成功加入购物车
[美] 那不勒坦 (Richard E.Neapolitan) 著; 贾洪峰 译 / 人民邮电出版社 / 2016-03 / 平装
售价 ¥ 30.00 3.0折
定价 ¥99.00
品相 八五品品相描述
优惠 满包邮
延迟发货说明
上书时间2018-11-26
卖家超过10天未登录
算法基础(第5版)
本书通过大量示例介绍了算法设计、算法的复杂度分析以及计算复杂度。主要内容有:算法设计与分析、分而治之方法、动态规划方法、贪婪方法、回溯算法、分支定界算法、计算复杂度、难解性和NP理论、遗传算法和遗传编程、数论算法、并行算法等。此外,本书在每章末尾都提供了大量练习,而且还提供了全面的教辅材料及答案,是教授和学习算法设计与分析的理想教材。
RichardE.Neapolitan,美国东北伊利诺伊大学计算机科学教授,CSuiteConsultingGroup贝叶斯网络和统计学研究员。研究方向包括:概率与统计、人工智能、认知科学,以及贝叶斯网络和概率建模在医学、生物和金融领域的应用。他是国际知名的理论家和实践者,并受邀在世界各地发表讲演、举办研讨会。Neapolitan还是一位多产的作家,另著有《专家系统的概率推理》《学习贝叶斯网络》《当代人工智能》等专著。
第1章算法:效率、分析和阶11.1算法11.2开发高效算法的重要性51.2.1顺序查找与二分查找的对比61.2.2斐波那契序列71.3算法分析101.3.1复杂度分析101.3.2理论应用141.3.3正确性分析151.4阶151.4.1阶的直观介绍151.4.2阶数的严谨介绍171.4.3利用极限计算阶231.5本书概要251.6习题25第2章分而治之302.1二分查找302.2合并排序332.3分而治之方法382.4快速排序(分割交换排序)382.5Strassen矩阵乘法算法422.6大整数的算术运算462.6.1大整数的表示:加法和其他线性时间运算462.6.2大整数的乘法462.7确定阈值502.8不应使用分而治之方法的情况532.9习题53第3章动态规划583.1二项式系数583.2Floyd最短路径算法613.3动态规划与最优化问题663.4矩阵链乘法673.5最优二叉查找树733.6旅行推销员问题793.7序列对准843.8习题88第4章贪婪方法924.1最小生成树944.1.1Prim算法964.1.2Kruskal算法1004.1.3Prim算法与Kruskal算法的比较1034.1.4最终讨论1034.2单源最短路径的Dijkstra算法1044.3调度计划1064.3.1使系统内总时间最短1064.3.2带有最终期限的调度安排1084.4霍夫曼编码1124.4.1前缀码1134.4.2霍夫曼算法1144.5贪婪方法与动态规划的比较:背包问题1164.5.10-1背包问题的一种贪婪方法1164.5.2部分背包问题的贪婪方法1184.5.30-1背包问题的动态规划方法1184.5.40-1背包问题动态规划算法的改进1184.6习题120第5章回溯1245.1回溯方法1245.2n皇后问题1295.3用蒙特卡洛算法估计回溯算法的效率1325.4“子集之和”问题1345.5图的着色1385.6哈密顿回路问题1415.70-1背包问题1435.7.10-1背包问题的回溯算法1435.7.2比较0-1背包问题的动态规划算法与回溯算法1495.8习题150第6章分支定界1536.1用0-1背包问题说明分支定界1546.1.1带有分支定界修剪的宽度优先查找1546.1.2带有分支定界修剪的最佳优先查找1586.2旅行推销员问题1616.3溯因推理(诊断)1676.4习题173第7章计算复杂度介绍:排序问题1757.1计算复杂度1757.2插入排序和选择排序1767.3每次比较最多减少一个倒置的算法的下限1797.4再谈合并排序1817.5再谈快速排序1857.6堆排序1867.6.1堆和基本堆例程1867.6.2堆排序的一种实现1897.7合并排序、快速排序和堆排序的比较1937.8仅通过键的比较进行排序的下限1947.8.1排序算法的决策树1947.8.2最差情况下的下限1967.8.3平均情况下的下限1977.9分配排序(基数排序)2007.10习题203第8章再谈计算复杂度:查找问题2078.1仅通过键的比较进行查找的下限2078.1.1最差表现的下限2098.1.2平均情况下的下限2108.2插值查找2138.3树中的查找2158.3.1二叉查找树2158.3.2B树2188.4散列2198.5选择问题:对手论证2228.5.1找出最大键2228.5.2同时找出最大键和最小键2238.5.3找出第二大的键2278.5.4查找第k小的键2308.5.5选择问题的一种概率算法2368.6习题238第9章计算复杂度和难解性:NP理论简介2419.1难解性2419.2再谈输入规模2429.3三类一般问题2449.3.1已经找到多项式时间算法的问题2449.3.2已经证明难解的问题2459.3.3未被证明是难解的,但也从来没有找到多项式时间算法的问题2459.4NP理论2459.4.1集合P和NP2479.4.2NP完全问题2509.4.3NP困难、NP容易和NP等价问题2569.5处理NP困难问题2599.5.1旅行推销员问题的近似算法2599.5.2装箱问题的近似算法2639.6习题266第10章遗传算法和遗传编程26810.1遗传知识复习26810.2遗传算法27010.2.1算法27010.2.2说明范例27010.2.3旅行推销员问题27210.3遗传编程27810.3.1说明范例27910.3.2人造蚂蚁28110.3.3在金融贸易中的应用28310.4讨论及扩展阅读28410.5习题284第11章数论算法28611.1数论回顾28611.1.1合数与质数28611.1.2最大公约数28611.1.3质因数分解28811.1.4最小公倍数28911.2计算最大公约数29011.2.1欧氏算法29011.2.2欧氏算法的扩展29211.3模运算回顾29411.3.1群论29411.3.2关于n同余29511.3.3子群29911.4模线性方程的求解30211.5计算模的幂30511.6寻找大质数30711.6.1寻找大质数30711.6.2检查一个数字是否为质数30711.7RSA公钥密码系统31811.7.1公钥加密系统31811.7.2RSA加密系统31911.8习题321第12章并行算法简介32412.1并行体系结构32512.1.1控制机制32612.1.2地址空间的组织32612.1.3互联网络32812.2PRAM模型33012.2.1为CREWPRAM模型设计算法33212.2.2为CRCWPRAM模型设计算法33712.3习题339附录A必备数学知识回顾340附录B求解递归方程:在递归算法分析中的应用363附录C不交集的数据结构388参考文献395
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30