分类:编程开发
语言:简体中文
大小:未知
发布时间:13-12-06
本书是高清文字版.非扫描.拒绝模糊.享受清晰!电子书www.minxue.net地址!
第1章 集腋成裘——渐增型算法71.1 算法设计与分析71.2 插入排序算法101.2.1 算法描述与分析101.2.2 程序实现121.2.3 应用——赢得舞伴361.3 两个有序序列的合并算法381.3.1 算法描述与分析381.3.2 程序实现401.4 序列的划分511.4.1 算法描述与分析511.4.2 程序实现521.5 小结58第2章 化整为零——分治算法592.1 Hanoi塔问题与递归算法592.1.1 算法的描述与分析592.1.2 程序实现622.1.3 应用——新Hanoi塔游戏652.2 归并排序算法682.2.1 算法描述与分析682.2.2 程序实现692.2.3 应用——让舞伴更开心752.3 快速排序算法762.3.1 算法描述与分析762.3.2 程序实现782.4 堆的实现852.4.1 堆的概念及其创建852.4.2 程序实现892.5 堆排序942.5.1 算法描述与分析942.5.2 程序实现952.6 基于二叉堆的优先队列1002.6.1 算法描述与分析1002.6.2 程序实现1012.7 关于排序算法1112.7.1 比较型排序算法的时间复杂度1112.7.2 C/C++/Java提供的排序函数(方法)1132.7.3 应用——环法自行车赛1142.8 小结115第3章 记表备查——动态规划算法1173.1 矩阵链乘法1183.1.1 算法描述与分析1183.1.2 程序实现1213.1.3 应用——牛牛玩牌1273.2 最长公共子序列1293.2.1 算法描述与分析1293.2.2 程序实现1323.2.3 算法的应用1383.3 01背包问题1423.3.1 算法描述与分析1423.3.2 程序实现1443.3.3 算法的应用1483.4 带权有向图中任意两点间的最短路径1503.4.1 算法描述与分析1503.4.2 程序实现1543.4.3 应用——牛牛聚会1593.5 小结161第4章 高效的选择——贪婪算法1624.1 活动选择问题1624.1.1 算法描述与分析1624.1.2 程序实现1644.1.3 贪婪算法与动态规划1694.1.4 应用——海岸雷达1714.2 Huffman编码1724.2.1 算法描述与分析1724.2.2 程序实现1764.2.3 应用——Huffman树1864.3 最小生成树1894.3.1 算法描述与分析1894.3.2 程序实现1934.3.3 应用——北方通信网2024.4 单源最短路径问题2034.4.1 算法描述与分析2034.4.2 程序实现2064.4.3 应用——西气东送2134.5 小结216第5章 艰苦卓绝——回溯算法2175.1 组合问题与回溯算法2175.1.1 3着色问题2175.1.2 n皇后问题2205.1.3 Hamilton回路问题2225.1.4 子集和问题2245.2 解决组合问题的回溯算法框架2255.2.1 算法框架2255.2.2 程序实现2295.3 排列树和子集树2415.3.1 子集树问题2425.3.2 排列树问题2475.4 用回溯算法解决组合优化问题2515.4.1 算法框架2515.4.2 旅行商问题2535.4.3 应用2595.5 P,NP和NP完全问题2665.6 小结268第6章 图的搜索算法2706.1 广度优先搜索2716.1.1 算法描述与分析2716.1.2 程序实现2746.1.3 应用——攻城略地2826.2 深度优先搜索2846.2.1 算法描述与分析2846.2.2 程序实现2866.2.3 有向无圈图的拓扑排序2896.2.4 应用——全排序2966.3 有向图的强连通分支2986.3.1 算法描述与分析2986.3.2 程序实现3016.3.3 应用——亲情号3066.4 无向图的双连通分支3096.4.1 算法描述与分析3096.4.2 程序实现3126.4.3 应用——雌雄大盗3146.5 流网络与最大流问题3166.5.1 算法描述与分析3166.5.2 程序实现3256.5.3 应用3276.6 小结330第7章 集组合优化问题之大成——线性规划3317.1 标准形式与松弛形式3347.1.1 线性规划的标准形式3347.1.2 线性规划的松弛形式3377.2 单纯形算法3407.2.1 单纯形算法的例子3407.2.2 轴转操作3437.2.3 正规的单纯形算法3467.3 初始基本可行解3537.4 应用——将组合优化问题形式化为线性规划3617.5 小结365第8章 图形学基础——计算几何3668.1 线段的性质3668.1.1 叉积及其应用3678.1.2 程序实现3708.2 判断是否存在线段相交3738.2.1 算法描述与分析3738.2.2 程序实现3768.3 求凸壳3808.3.1 Graham扫描3818.3.2 Jarvis行进3878.4 求最邻近点对3908.4.1 算法描述与分析3918.4.2 程序实现3938.5 应用3958.5.1 光导管3958.5.2 最小边界矩形3978.5.3 得克萨斯一日游3988.6 小结400附录401
内容介绍:本书按算法设计技巧分成渐增型算法、分治算法、动态规划算法、贪婪算法、回溯算法和图的搜索算法。内容截图:
...