新書推薦:

《
另一种疯狂:精神疾病的污名与希望之旅(APS终身成就奖获得者斯蒂芬·欣肖教授倾其一生撰写;2018年美国图书节最佳图书奖)
》
售價:HK$
63.8

《
罗尔斯与马克思
》
售價:HK$
85.8

《
珊瑚:美丽的怪物
》
售價:HK$
126.5

《
基于语体的语篇衔接方式的选择性研究
》
售價:HK$
74.8

《
美国政治传统及其缔造者:一部美国版《史记》
》
售價:HK$
96.8

《
孤独谱系障碍评估与干预:从理论到实践 国际经典医学心理学译著
》
售價:HK$
228.8

《
大数据导论(第2版)
》
售價:HK$
75.9

《
帝国时代
》
售價:HK$
206.8
|
內容簡介: |
`
为了适应培养我国21世纪计算机各类人才的需要,结合我国高等学校教育工作的现状,立足培养学生能跟上国际计算机科学技术的发展水平,更新教学内容和教学方法,提高教学质量,本书以算法设计策略为知识单元,系统地介绍计算机算法的设计方法与分析技巧,以期为计算机科学与技术学科的学生提供广泛而坚实的计算机算法基础知识。另有配套的《算法设计与分析(第4版)习题解答》,对本书的全部习题做了详尽的解答。
本书内容丰富,观点新颖,理论联系实际。不仅可用作高等学校计算机专业本科生和研究生学习计算机算法设计的教材,而且也适合广大工程技术人员和自学读者学习参考。
|
目錄:
|
第一章算法引论11.1算法与程序11.2表达算法的抽象机制11.3描述算法31.4算法复杂性分析10小结13习题14第2章递归与分治策略162.1递归的概念162.2分治法的基本思想212.3二分搜索技术232.4大整数的乘法232.5Strassen矩阵乘法242.6棋盘覆盖262.7合并排序282.8快速排序302.9线性时间选择332.10*接近点对问题352.11循环赛日程表43小结44习题44第3章动态规划503.1矩阵连乘问题503.2动态规划算法的基本要素553.3*长公共子序列583.4凸多边形*优三角剖分613.5多边形游戏**3.6图像压缩673.7电路布线693.8流水作业调度723.90\\|1背包问题753.10*优二叉搜索树80小结83习题83目录算法设计与分析(第4版第4章贪心算法854.1活动安排问题854.2贪心算法的基本要素884.2.1贪心选择性质884.2.2*优子结构性质**4.2.3贪心算法与动态规划算法的差异**4.3*优装载914.4哈夫曼编码924.4.1前缀码934.4.2构造哈夫曼编码934.4.3哈夫曼算法的正确性954.5单源*短路径964.5.1算法基本思想974.5.2算法的正确性和计算复杂性984.6*小生成树994.6.1*小生成树性质994.6.2Prim算法1004.6.3Kruskal算法1024.7多机调度问题1044.8贪心算法的理论基础1064.8.1拟阵1064.8.2带权拟阵的贪心算法1074.8.3任务时间表问题109小结113习题113第5章回溯法1155.1回溯法的算法框架1155.1.1问题的解空间1155.1.2回溯法的基本思想1165.1.3递归回溯1175.1.4迭代回溯1185.1.5子集树与排列树1195.2装载问题1205.3批处理作业调度1265.4符号三角形问题1285.5n后问题1305.601背包问题1335.7最大团问题1365.8图的m着色问题1385.9旅行售货员问题1405.10圆排列问题1425.11电路板排列问题1445.12连续邮资问题1475.13回溯法的效率分析149小结152习题152第6章分支限界法1536.1分支限界法的基本思想1536.2单源*短路径问题1566.3装载问题158*.*布线问题1666.501背包问题1706.6最大团问题1756.7旅行售货员问题1786.8电路板排列问题1816.9批处理作业调度184小结1**习题1**第7章概率算法1907.1随机数1917.2数值概率算法1937.2.1用随机投点法计算*值1937.2.2计算定积分1947.2.3解非线性方程组195
|
|