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