| 《算法设计、分析与实现从入门到精通:C、C++和Java》：国内算法界著名学者、计算理论学组组长朱洪教授推荐。本算法教材文笔顺畅，处理算法描述的两难问题有自己的特点，且具有丰富的C、C++和Java实现程序，这对读者学以致用很有帮助。《算法设计、分析与实现从入门到精通:C、C++和Java》还有一个特点，文采甚好，如集腋成裘、化整为零、赢得舞伴等，生动形象，易于学习和理解。《算法设计、分析与实现从入门到精通:C、C++和Java》插图也精美，如Hanoi塔图等，都给《算法设计、分析与实现从入门到精通:C、C++和Java》增色很多，让读者在兴趣中学习。此书在应用性例题上，兼有中、英文描述题目，如环法自行车赛、牛牛玩牌、射雕英雄等例题。这些例题来自ACM／ICPC，它们富有挑战性，可引起读者的学习兴趣。38个经典范例，包括渐增型算法、分治算法、动态规划算法、贪婪算法、回溯算法、线性规划算法和计算几何等算法设计和实现技巧。26个国际大学生程序设计竞赛真题的详细解析及算法的应用。3种主流语言(C、C++和Java)实现算法范例程序。 |
| 第1章 集腋成裘——渐增型算法 1.1 算法设计与分析 1.2 插入排序算法 1.2.1 算法描述与分析 1.2.2 程序实现 1.2.3 应用——赢得舞伴 1.3 两个有序序列的合并算法 1.3.1 算法描述与分析 1.3.2 程序实现 1.4 序列的划分 1.4.1 算法描述与分析 1.4.2 程序实现 1.5 小结 第2章 化整为零——分治算法 2.1 hanoi塔问题与递归算法 2.1.1 算法的描述与分析 2.1.2 程序实现 2.1.3 应用——新hanoi塔游戏 2.2 归并排序算法 2.2.1 算法描述与分析 2.2.2 程序实现 2.2.3 应用——让舞伴更开心 2.3 快速排序算法 2.3.1 算法描述与分析 2.3.2 程序实现 2.4 堆的实现 2.4.1 堆的概念及其创建 2.4.2 程序实现 2.5 堆排序 2.5.1 算法描述与分析 2.5.2 程序实现 2.6 基于二叉堆的优先队列 2.6.1 算法描述与分析 2.6.2 程序实现 2.7 关于排序算法 2.7.1 比较型排序算法的时间复杂度 2.7.2 c/c++/java提供的排序函数(方法) 2.7.3 应用——环法自行车赛 2.8 小结 第3章 记表备查——动态规划算法 3.1 矩阵链乘法 3.1.1 算法描述与分析 3.1.2 程序实现 3.1.3 应用——牛牛玩牌 3.2 最长公共子序列 3.2.1 算法描述与分析 3.2.2 程序实现 3.2.3 算法的应用 3.3 背包问题 3.3.1 算法描述与分析 3.3.2 程序实现 3.3.3 算法的应用 3.4 带权有向图中任意两点间的最短路径 3.4.1 算法描述与分析 3.4.2 程序实现 3.4.3 应用——牛牛聚会 3.5 小结 第4章 高效的选择——贪婪算法 4.1 活动选择问题 4.1.1 算法描述与分析 4.1.2 程序实现 4.1.3 贪婪算法与动态规划 4.1.4 应用——海岸雷达 4.2 huffman编码 4.2.1 算法描述与分析 4.2.2 程序实现 4.2.3 应用——huffman树 4.3 最小生成树 4.3.1 算法描述与分析 4.3.2 程序实现 4.3.3 应用——北方通信网 4.4 单源最短路径问题 4.4.1 算法描述与分析 4.4.2 程序实现 4.4.3 应用——西气东送 4.5 小结 第5章 艰苦卓绝——回溯算法 第6章 图的搜索算法 第7章 集组合优化问题之大成——线性规划 第8章 图形学基础——计算几何 附录 参考文献 |
内容加载中，请稍后...
商品评论（0条）