算法的乐趣pdf

算法之大，大到可以囊括宇宙万物的运行规律；算法之小，小到寥寥数行代码即可展现一个神奇的功能。算法的应用和乐趣在生活中无处不在： 历法和二十四节气计算使用的是霍纳法则和求解一元高次方程的牛顿迭代法； 音频播放器跳动的实时频谱背后是离散傅立叶变换算法； DOS时代著名的PCX图像文件格式使用的是简单有效的RLE压缩算法； RSA加密算法的光环之下是朴实的欧几里德算法、蒙哥马利算法和米勒-拉宾算法； 井字棋、黑白棋、五子棋和俄罗斯方块游戏背后是各种有趣的AI算法； 华容道游戏求解的简单穷举算法中还蕴藏着对棋盘状态的哈希算法； 遗传算法神秘不可测，但用遗传算法求解0-1背包问题只用了60