算法设计与分析第二版源码 第1章 算法设计基础 欧几里德算法求最大公约数 短除法求最大公约数 第2章 算法分析基础 冒泡排序 合并排序 数组中求最小元素 起泡排序的比较和移动次数 顺序查找 第3章 蛮力法 串匹配BF算法 串匹配KMP 凸包问题 最近点对 百元买百鸡问题 选择排序 顺序查找 第4章 分治法 Fibonacci序列 归并排序 快速排序 数字旋转方阵 最大字段和问题 最近对问题 棋盘覆盖问题 汉诺塔问题 第5章 减治法 两个序列的中位数 二叉查找树 假币问题 堆排序 折半查找 插入排序 淘汰冠军问题 选择问题 第6章 动态规划法 0-1背包问题 多段图的最短路径问题 多源点最短路径问题 数塔问题 最优二叉查找树 最长公共子序列问题 最长递增子序列 近似串匹配问题 第7章 贪心法 TSP最近邻点 图着色问题 埃及分数 多机调度问题 最小生成树PRIM 活动安排问题 背包问题 第8章 回溯法 八皇后问题 哈密顿回路 图着色问题 批处理作业调度 素数环 第11章 近似算法 子集和问题 求PI的近似值 装箱问题 第12章 概率算法 主元素问题 八皇后问题 整数因子划分 洗牌 素数测试问题 随机快速排序