算法的乐趣
✍ Scribed by 王晓华
- Publisher
- 人民邮电出版社
- Year
- 2015
- Tongue
- Chinese
- Leaves
- 420
- Series
- 图灵原创
- Category
- Library
No coin nor oath required. For personal study only.
✦ Synopsis
算法之大,大到可以囊括宇宙万物的运行规律;算法之小,小到寥寥数行代码即可展现一个神奇的功能。算法的应用和乐趣在生活中无处不在:
历法和二十四节气计算使用的是霍纳法则和求解一元高次方程的牛顿迭代法;
音频播放器跳动的实时频谱背后是离散傅立叶变换算法;
DOS时代著名的PCX图像文件格式使用的是简单有效的RLE压缩算法;
RSA加密算法的光环之下是朴实的欧几里德算法、蒙哥马利算法和米勒-拉宾算法;
井字棋、黑白棋、五子棋和俄罗斯方块游戏背后是各种有趣的AI算法;
华容道游戏求解的简单穷举算法中还蕴藏着对棋盘状态的哈希算法;
遗传算法神秘不可测,但用遗传算法求解0-1背包问题只用了60多行代码……
一本书带你走进色彩缤纷的算法世界,让你尽享算法的乐趣。
📜 SIMILAR VOLUMES
<p>算法之大,大到可以囊括宇宙万物的运行规律;算法之小,小到寥寥数行代码即可展现一个神奇的功能。算法的应用和乐趣在生活中无处不在:</p> <p>历法和二十四节气计算使用的是霍纳法则和求解一元高次方程的牛顿迭代法;</p> <p>音频播放器跳动的实时频谱背后是离散傅立叶变换算法;</p> <p>DOS时代著名的PCX图像文件格式使用的是简单有效的RLE压缩算法;</p> <p>RSA加密算法的光环之下是朴实的欧几里德算法、蒙哥马利算法和米勒-拉宾算法;</p> <p>井字棋、黑白棋、五子棋和俄罗斯方块游戏背后是各种有趣的AI算法;</p> <p>华容道游戏求解的简单穷举算法中还蕴藏着对棋盘状
内容简介 · · · · · · 作为一个自由人文主义者,王小波终其一生思考着并快乐着,他以自身对“文化大革命”的记忆为重要矿藏,用杂文以独有的调侃的笔调完成了对自由与理性的反思与书写。由李银河编选的王小波杂文集《思维的乐趣》展示的正是一座巍然屹立于戏谑的笑容和令人会心而战栗的幽默之后的智性的迷宫,让读者真切地体会到思维带来的无与伦比的快乐的同时,从他那里学会如何独立而自由地思考。
<p>本书内容按照算法策略分为7章。</p> <p>第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法,以及算法设计的爆炸性增量问题,使读者体验算法的奥妙。</p> <p>第2~7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展,分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4~10个实例,共50个大型实例,包括经典的构造实例和实际应用实例,按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程,讲解清楚且通俗易懂。附录介绍常见的数据结构及算法改进用到的相关知识,包括sort
<p>在本书中,作者给我们带来了一大批极为诱人的知识,其中包括各种节省程序运行时间的技巧、算法与窍门。学习了这些技术,程序员就可写出优雅高效的软件,同时还能洞悉其中原理。这些技术极为实用,而且其问题本身又非常有趣,有时甚至像猜谜解谜一般,需要奇思妙想才行。简而言之,软件开发者看到这些改进程序效率的妙计之后,定然大喜。</p>