《算法的乐趣》王晓华 - (EPUB全文下载)

文件大小：3.65 mb。
文件格式：epub 格式。
书籍内容：

版权信息
书名：算法的乐趣
作者：王晓华
ISBN：978-7-115-38537-6
本书由北京图灵文化发展有限公司发行数字版。版权所有，侵权必究。
您购买的图灵电子书仅供您个人使用，未经授权，不得以任何方式复制和传播本书内容。
我们愿意相信读者具有这样的良知和觉悟，与我们共同保护知识产权。
如果购买者有侵权行为，我们可能对该用户实施包括但不限于关闭该帐号等维权措施，并可能追究法律责任。
图灵社区会员 ptpress（libowen@ptpress.com.cn） 专享 尊重版权
 
序一序二序三致谢前言第 1 章　程序员与算法1.1　什么是算法1.2　程序员必须要会算法吗1.2.1　一个队列引发的惨案1.2.2　我的第一个算法1.3　算法的乐趣在哪里1.4　算法与代码1.5　总结1.6　参考资料第 2 章　算法设计的基础2.1　程序的基本结构2.1.1　顺序执行2.1.2　循环结构2.1.3　分支和跳转结构2.2　算法实现与数据结构2.2.1　基本数据结构在算法设计中的应用2.2.2　复杂数据结构在算法设计中的应用2.3　数据结构和数学模型与算法的关系2.4　总结2.5　参考资料第 3 章　算法设计的常用思想3.1　贪婪法3.1.1　贪婪法的基本思想3.1.2　贪婪法的例子：0-1背包问题3.2　分治法3.2.1　分治法的基本思想3.2.2　递归和分治，一对好朋友3.2.3　分治法的例子：大整数Karatsuba乘法算法3.3　动态规划3.3.1　动态规划的基本思想3.3.2　动态规划法的例子：字符串的编辑距离3.4　解空间的穷举搜索3.4.1　解空间的定义3.4.2　穷举解空间的策略3.4.3　穷举搜索的例子：Google方程式3.5　总结3.6　参考资料第 4 章　阿拉伯数字与中文数字4.1　中文数字的特点4.1.1　中文数字的权位和小节4.1.2　中文数字的零4.2　阿拉伯数字转中文数字4.2.1　一个转换示例4.2.2　转换算法设计4.2.3　算法实现4.2.4　中文大写数字4.3　中文数字转阿拉伯数字4.3.1　转换的基本方法4.3.2　算法实现4.4　数字转换的测试用例4.5　总结4.6　参考资料第 5 章　三个水桶等分8升水的问题5.1　问题与求解思路5.2　建立数学模型5.2.1　状态的数学模型与状态树5.2.2　倒水动作的数学模型5.3　搜索算法5.3.1　状态树的遍历5.3.2　剪枝和重复状态判断5.4　算法实现5.5　总结5.6　参考资料第 6 章　妖怪与和尚过河问题6.1　问题与求解思路6.2　建立数学模型6.2.1　状态的数学模型与状态树6.2.2　过河动作的数学模型6.3　搜索算法6.3.1　状态树的遍历6.3.2　剪枝和重复状态判断6.4　算法实现6.5　总结6.6　参考资料第 7 章　稳定匹配与舞伴问题7.1　稳定匹配问题7.1.1　什么是稳定匹配7.1.2　Gale-Shapley算法原理7.2　Gale-Shapley算法的应用实例7.2.1　算法实现7.2.2　改进优化：空间换时间7.3　有多少稳定匹配7.3.1　穷举所有的完美匹配7.3.2　不稳定因素的判断算法7.3.3　穷举的结果7.4　二部图与二分匹配7.4.1　最大匹配与匈牙利算法7.4.2　带权匹配与Kuhn-Munkres算法7.5　总结7.6　参考资料第 8 章　爱因斯坦的思考题8.1　问题的答案8.2　分析问题的数学模型8.2.1　基本模型定义8.2.2　线索模型定义8.3　算法设计8.3.1　穷举所有的组合结果8.3.2　利用线索判定结果的正确性8.4　总结8.5　参考资料第 9 章　项目管理与图的拓扑排序9.1　AOV网和AOE网9.2　拓扑排序9.2.1　拓扑排序的基本过程9.2.2　按照活动开始时间排序9.3　关键路径算法9.3.1　什么是关键路径9.3.2　计算关键路径的算法9.4　总结9.5　参考资料第 10 章　RLE压缩算法与PCX图像文件格式10.1　RLE压缩算法10.1.1　连续重复数据的处理10.1.2　连续非重复数据的处理10.1.3　算法实现10.2　RLE与PCX图像文件格式10.2.1　PCX图像文件格式10.2.2　PCX_RLE算法10.2.3　256色PCX文件的解码和显示10.3　总结10.4　参考资料第 11 章　算法与历法11.1　格里历（公历）生成算法11.1.1　格里历的历法规则11.1.2　今天星期几11.1.3　生成日历的算法11.1.4　日历变更那点事儿11.2　二十四节气的天文学计算11.2.1　二十四节气的起源11.2.2　二十四节气的天文学定义11.2.3　VSOP-82/87行星理论11.2.4　误差修正——章动11.2.5　误差修正——光行差11.2.6　用牛顿迭代法计算二十四节气11.3　农历朔日（新月）的天文学计算11.3.1　日月合朔的天文学定义11.3.2　ELP-2000/82月球理论11.3.3　误差修正——地球轨道离心率修正11.3.4　误差修正——黄经摄动11.3.5　月球地心视黄经和最后的修正——地球章动11.3.6　用牛顿迭代法计算日月合朔11.4　农历的生成算法11.4.1　中国农历的起源与历法规则11.4.2　中国农历的推算11.4.3　一个简单的“年历”11.5　总结11.6　参考资料第 12 章　实验数据与曲线拟合12.1　曲线拟合12.1.1　曲线拟合的定义12.1.2　简单线性数据拟合的例子12.2　最小二乘法曲线拟合12.2.1　最小二乘法原理12.2.2　高斯消元法求解方程组12.2.3　最小二乘法解决“速度与加速度”实验12.3　三次样条曲线拟合12.3.1　插值函数12.3.2　样条函数的定义12.3.3　边界条件12.3.4　推导三次样条函数12.3.5　追赶法求解方程组12.3.6　三次样条曲线拟合算法实现12.3.7　三次样条曲线拟合的效果12.4　总结12.5　参考资料第 13 章　 ............

书籍插图：

以上为书籍内容预览，如需阅读全文内容请下载EPUB源文件，祝您阅读愉快。