算法设计与分析第二版源码

第1章 算法设计基础

• 欧几里德算法求最大公约数
• 短除法求最大公约数

第2章 算法分析基础

• 冒泡排序
• 合并排序
• 数组中求最小元素
• 起泡排序的比较和移动次数
• 顺序查找

第3章 蛮力法

• 串匹配BF算法
• 串匹配KMP
• 凸包问题
• 最近点对
• 百元买百鸡问题
• 选择排序
• 顺序查找

第4章 分治法

• Fibonacci序列
• 归并排序
• 快速排序
• 数字旋转方阵
• 最大字段和问题
• 最近对问题
• 棋盘覆盖问题
• 汉诺塔问题

第5章 减治法

• 两个序列的中位数
• 二叉查找树
• 假币问题
• 堆排序
• 折半查找
• 插入排序
• 淘汰冠军问题
• 选择问题

第6章 动态规划法

• 0-1背包问题
• 多段图的最短路径问题
• 多源点最短路径问题
• 数塔问题
• 最优二叉查找树
• 最长公共子序列问题
• 最长递增子序列
• 近似串匹配问题

第7章 贪心法

• TSP最近邻点
• 图着色问题
• 埃及分数
• 多机调度问题
• 最小生成树PRIM
• 活动安排问题
• 背包问题

第8章 回溯法

• 八皇后问题
• 哈密顿回路
• 图着色问题
• 批处理作业调度
• 素数环

第11章 近似算法

• 子集和问题
• 求PI的近似值
• 装箱问题

第12章 概率算法

• 主元素问题
• 八皇后问题
• 整数因子划分
• 洗牌
• 素数测试问题
• 随机快速排序