微信扫码查看移动端店铺
~
更多参数>>
算法之大,大到可以囊括宇宙万物的运行规律;算法之小,小到寥寥数行代码即可展现一个神奇的功能。算法的应用和乐趣在生活中无处不在: 历法和二十四节气计算使用的是霍纳法则和求解一元高次方程的牛顿迭代法; 音频播放器跳动的实时频谱背后是离散傅立叶变换算法; DOS时代**名的PCX图像文件格式使用的是简单有效的RLE压缩算法; RSA加密算法的光环之下是朴实的欧几里德算法、蒙哥马利算法和米勒-拉宾算法; 井字棋、黑白棋、五子棋和俄罗斯方块游戏背后是各种有趣的AI算法; 华容道游戏求解的简单穷举算法中还蕴藏着对棋盘状态的哈希算法; 遗传算法神秘不可测,但用遗传算法求解0-1背包问题只用了60多行代码…… 一本书带你走进色彩缤纷的算法世界,让你尽享算法的乐趣。
第壹章 程序员与算法 第2章 算法设计的基础 第3章 算法设计的常用思想 第4章 阿拉伯数字与中文数字 第5章 三个水桶等分8 升水的问题 第6章 妖怪与和尚过河问题 第7章 稳定匹配与舞伴问题 第8章 爱因斯坦的思考题 ……………… 第壹8章 RSA 算法――加密与签名 第壹9章 数独游戏 第20章 华容道游戏 第21章 A*寻径算法 第22章 俄罗斯方块游戏 第23章 博弈树与棋类游戏 附录A 算法设计的常用技巧 A.1 数组下标处理 A.2 一重循环实现两重循环的功能 A.3 棋盘(迷宫)类算法方向遍历 A.4 代码的一致性处理技巧 A.5 链表和数组的配合使用 A.6 “以空间换时间”的常用技巧 A.7 利用表驱动避免长长的switch-case 附录B 一个棋类游戏的设计框架 B.1 代码框架的整体结构 B.2 代码框架的使用方法