CSDN论坛 > 扩充话题 > 灌水乐园

妖怪,妖怪! [问题点数:20分,结帖人yrs]

Bbs5
本版专家分:2095
结帖率 100%
CSDN今日推荐
Bbs5
本版专家分:2095
Bbs4
本版专家分:1565
Bbs4
本版专家分:1565
匿名用户不能发表回复!
其他相关推荐
妖怪和和尚过河问题(Python)
妖怪和和尚过河问题
妖怪与和尚过河问题
妖怪与和尚过河问题
算法系列:妖怪与和尚过河问题
有三个和尚(或传教士)和三个妖怪(或食人怪)过河,只有一条能装下两个人(和尚或妖怪)的船,在河的任何一方或者船上,如果妖怪的人数大于和尚的人数,那么和尚就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢?         这是一个很有意思的智力题,但是并不难,每次可以选择一个人或者两个人过河,只要保证在河的任何一边的和尚数量总是大于或等于妖怪的数量即可。这里先给出一种过河方法:   两个妖
openjudge 大师兄,师傅被妖怪抓走啦
T3:大师兄,师傅被妖怪抓走啦 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 孙悟空听到沙僧大喊一句:“大师兄,师傅被妖怪抓走啦!”于是孙悟空直追白骨精而去。孙悟空在一条长度为L的森林小路上飞奔,上面有L+1个整点,依次为0,1,2……L。白骨精会使用一种大范围的攻击法术,产生N个能量球,其中第i个能量球的能量值为f[i],落在小路的整点k[i]上。
算法初步(一)寻找最小正整数
1 问题 琪琪喜欢旅游。有一天,她发现了一盏神灯,不幸的是,灯里的精灵不是那么善良。琪琪必须回答一个问题,然后精灵会实现她的一个梦想。问题是:给你一个整数,你需要删除 m 位数。剩下的的数字将形成一个新的整数,你要让这个整数最小。 不允许改变数字的顺序。现在你能帮助琪琪实现她的梦想吗? 2 抽象描述 给定两个正整数 x 和 m,要求从 x 中删除任意 m 位(不改变数字顺序),使得产生的正...
过河问题(牛虎过河、商人仆人过河、农夫妖怪过河、传教士野人过河)(第2届第2题)
经典的过河问题,利用栈实现回溯,利用递归遍历各种状态,类似于迷宫寻路或者八皇后问题的解决方案。
算法的乐趣.王晓华版(含源代码)
本书从一系列有趣的生活实例出发,全面介绍了构造算法的基础方法及其广泛应用,生动地展现了算法的趣味性和实用性。全书分为两个部分,一部分介绍了算法的概念、常用的算法结构以及实现方法,二部分介绍了算法在各个领域的应用,如物理实验、计算机图形学、数字音频处理等。其中,既有各种大名鼎鼎的算法,如神经网络、遗传算法、离散傅里叶变换算法及各种插值算法,也有不起眼的排序和概率计算算法。讲解浅显易懂而不失深度和严谨,对程序员有很大的启发意义。书中所有的示例都与生活息息相关,淋漓尽致地展现了算法解决问题的本质,让你爱上算法,乐在其中。 本书适合软件开发人员、编程和算法爱好者以及计算机专业的学生阅读。 第 1章 程序员与算法 1 1.1 什么是算法 2 1.2 程序员必须要会算法吗 2 1.2.1 一个队列引发的惨案 3 1.2.2 我的第 一个算法 5 1.3 算法的乐趣在哪里 7 1.4 算法与代码 8 1.5 总结 9 1.6 参考资料 9 第 2章 算法设计的基础 10 2.1 程序的基本结构 10 2.1.1 顺序执行 10 2.1.2 循环结构 11 2.1.3 分支和跳转结构 13 2.2 算法实现与数据结构 16 2.2.1 基本数据结构在算法设计中的应用 16 2.2.2 复杂数据结构在算法设计中的应用 19 2.3 数据结构和数学模型与算法的关系 24 2.4 总结 25 2.5 参考资料 25 第3章 算法设计的常用思想 26 3.1 贪婪法 26 3.1.1 贪婪法的基本思想 27 3.1.2 贪婪法的例子:0-1背包问题 27 3.2 分治法 30 3.2.1 分治法的基本思想 30 3.2.2 递归和分治,一对好朋友 31 3.2.3 分治法的例子:大整数 Karatsuba乘法算法 32 3.3 动态规划 34 3.3.1 动态规划的基本思想 34 3.3.2 动态规划法的例子:字符串 的编辑距离 37 3.4 解空间的穷举搜索 40 3.4.1 解空间的定义 41 3.4.2 穷举解空间的策略 42 3.4.3 穷举搜索的例子:Google方 程式 44 3.5 总结 46 3.6 参考资料 46 第4章 阿拉伯数字与中文数字 47 4.1 中文数字的特点 47 4.1.1 中文数字的权位和小节 48 4.1.2 中文数字的零 48 4.2 阿拉伯数字转中文数字 49 4.2.1 一个转换示例 49 4.2.2 转换算法设计 49 4.2.3 算法实现 50 4.2.4 中文大写数字 51 4.3 中文数字转阿拉伯数字 52 4.3.1 转换的基本方法 52 4.3.2 算法实现 52 4.4 数字转换的测试用例 54 4.5 总结 55 4.6 参考资料 55 第5章 三个水桶等分8升水的问题 56 5.1 问题求解与思路 57 5.2 建立数学模型 58 5.2.1 状态的数学模型与状态树 58 5.2.2 倒水动作的数学模型 59 5.3 搜索算法 60 5.3.1 状态树的遍历 60 5.3.2 剪枝和重复状态判断 61 5.4 算法实现 62 [2] 5.5 总结 64 5.6 参考资料 64 第6章 妖怪与和尚过河问题 65 6.1 问题与求解思路 66 6.2 建立数学模型 66 6.2.1 状态的数学模型与状态树 67 6.2.2 过河动作的数学模型 67 6.3 搜索算法 69 6.3.1 状态树的遍历 70 6.3.2 剪枝和重复状态判断 70 6.4 算法实现 71 6.5 总结 72 6.6 参考资料 73 第7章 稳定匹配与舞伴问题 74 7.1 稳定匹配问题 74 7.1.1 什么是稳定匹配 74 7.1.2 Gale-Shapley算法原理 75 7.2 Gale-Shapley算法的应用实例 77 7.2.1 算法实现 77 7.2.2 改进优化:空间换时间 80 7.3 有多少稳定匹配 81 7.3.1 穷举所有的完 美匹配 81 7.3.2 不稳定因素的判断算法 82 7.3.3 穷举的结果 84 7.4 二部图与二分匹配 84 7.4.1 **大匹配与匈牙利算法 85 7.4.2 带权匹配与Kuhn-Munkres 算法 88 7.5 总结 93 7.6 参考资料 94 第8章 爱因斯坦的思考题 95 8.1 问题的答案 96 8.2 分析问题的数学模型 96 8.2.1 基本模型定义 96 8.2.2 线索模型定义 98 8.3 算法设计 99 8.3.1 穷举所有的组合结果 99 8.3.2 利用线索判定结果的正确性 101 8.4 总结 103 8.5 参考资料 104 第9章 项目管理与图的拓扑排序 105 9.1 AOV网和AOE网 107 9.2 拓扑排序 108 9.2.1 拓扑排序的基本过程 108 9.2.2 按照活动开始时间排序 108 9.3 关键路径算法 111 9.3.1 什么是关键路径 112 9.3.2 计算关键路径的算法 113 9.4 总结 116 9.5 参考资料 116 第 10章 RLE行程长度压缩算法与 PCX图像格式 117 10.1 RLE压缩算法 117 10.1.1 连续重复数据的处理 117 10.1.2 连续非重复数据的处理 118 10.1.3 算法实现 118 10.2 RLE与PCX图像文件格式 121 10.2.1 PCX文件格式 121 10.2.2 PCX_RLE算法 122 10.2.3 256色PCX文件的解码和 ................................................
神仙?妖怪?
<br />谢谢
vagrants流浪者物品掉落表全道具合成及打怪取得点
  物品名 效果 入手方法
西方妖怪大百科(下)
中网新空气之军事天地 本文版权归作者 maomi 和中网新空气共同拥有, 转贴请注明作者及出处如将本文用于媒体出版, 请与作者本人联系 文章标题: 西方妖怪大百科(下)——绝好的文章,看西方小说时碰到这方面的典故就不会疑惑了! (Zt)文章作者:[maomi] 2003-09-07, 09:49:29 OOgre(兽人)  民间传说中的食人巨妖,性情凶残,曾出现在童话《穿长靴
关闭
关闭