第一章算法概述 算法分析问题1 1-1 函数的渐近表达式 1-2 O(1)和O(2)的区别 1-3 按渐近阶排列表达式 1-4 算法效率 1-5 硬件效率 1-6函数渐近阶 1-7 n! 排序1-8 3n+1 问题1-9 平均情况下的计算时间复杂度算法实现问题1 1-1 统计问题1-2 字典排序问题1-3 最可分问题1-4 金币数组问题1-5最大差距问题第2章递归与分治策略算法分析题2 2-1汉诺塔问题的非递归算法2-2 7种二分查找算法2 -3 重写二分查找算法2-4 O(nmlog( 3/2)) 大整数乘法算法 2-5 n/3位整数乘法5次 2-6 矩阵乘法 2-7 多项式乘法 2-8 O( 1) 空间子数组转置算法 2-9 O( 1）空间归并算法 2-10 n段归并排序算法 2-11 自然归并排序算法 2-12 第k小元问题的计算时间下界 2-13 非递增序列快速排序算法 2-14 除法-构造格雷码的征服算法2-15 网球赛程表2-16 二叉树T 前序、中序和后序序列算法的实现2 2-1 多数问题2-2 马汉密尔顿的行车路线问题2-3 半数集合题2-4 半数单集合问题2-5 有重复元素的排列问题2-6 字典顺序问题排列2-7 集合划分问题2-8 集合划分问题2-9 双色河内塔问题2- 10 标准二维表问题 2-11 整数分解问题 第三章动态规划算法分析题 3 3-1 最长单调递增子序列 3-2 O(nlogn of the longest monotonically increasing subsequence ) 算法 3-3 整数线性规划问题3-4 二维0-1 背包问题3-5 阿克曼函数算法实现问题3 3-1 独立任务最优调度问题3-2 编辑距离问题3-3 卵石合并问题3 -4 数三角问题3-5乘法表问题3-6 租游艇问题3-7 汽车加油驾驶问题3-8 最小m 段求和问题3-9 圆乘法问题3-10 最大长方体问题3-11 正则表达式公式匹配问题3-12 Double音调旅行商问题3-13 最大k-积问题3-14 最小成本购物问题3-15 集合样本问题3-16 最优调度问题3-17 字符串比较问题3-18 有向树k 中值问题3-19 有向树独立k中值问题3-20 有向直线m中值问题3-21 有向直线2中值问题3-22 树最大连通分支问题3-23 直线k中值问题3-24 线k覆盖问题3-25 m处理器问题第四章贪心算法算法分析问题4 4-1 程序最优存储问题4-2 贪心算法最优加载问题4-3 斐波那契数列哈夫曼编码4-4 编码序列最优前缀码算法实现问题4 4- 1 会议安排问题 4-2 最优合并问题 4-3 磁带最优存储问题 4-4 磁盘文件最优存储问题 4 -5 节目存储问题 4-6 最优服务序列问题 4-7 多重最优服务序列问题 4-8 D森林问题4-9 自动加油问题4-10 区间覆盖问题4-11 删除问题4-12 磁带最大利用率问题4-13 非单位时间任务调度问题4-14 多元哈夫曼编码问题4-15 最优分解问题章节5 回溯算法分析题5 5-1 装载问题改进回溯法1 5-2 装载问题改进回溯法2 5-3 0-1背包问题的最优解5-4 最大团问题的迭代回溯法5-5 Cost Upper旅行商问题5-6 上界函数算法实现问题旅行商问题5 5-1 子集和问题5-2 最小长度电路板排列问题5-3 最小重量机器设计问题5-4 运动员最优配对问题5-5 没有分隔符的字典问题 5-6 没有求和的集合问题 5- 7 n 色柱子问题 5-8 整数转换问题 5-9 拉丁矩阵问题 5-10 排列宝石问题 5-11 重复拉丁矩阵问题 5-12罗密欧与朱丽叶的迷宫题5-13 分配题5-14 布线题5-15 最优调度题5-16 无优先级计算题5-17 世界名画馆问题5-18 世界名画馆问题（无重复监控）5 -19 计数m点问题5-20 部落守卫问题5-21 子集树问题5-22 0-1背包问题5-23 排列树问题5-24 通解空间搜索问题5-25 最短加法链问题第6章分支和定界算法分析习题6 6-1 0 -1 背包问题的栈式分支定界法6-2 释放节点空间的队列式分支定界法6-3 及时删除不用的节点6-4 优先级队列- type branch-and-bound method for storing live nodes with maximum heap6- 5 Priority Queue Branch-and-bound Method to release Node Space 6-6 Clique Vertex Number上界 6-7 Improved Clique Vertex Number上界 6-8求解旅行商问题的修正分支定界法 6-9 求解旅行商问题 将生成的置换树保存在6-10的分支定界法中 电路板置换问题的队列式分支定界法算法实现6 6-1 最小长度电路板排列问题6-2 最小权重顶点覆盖问题6-3 无向图最大割问题6-4 最小权重机器设计问题6-5 运动员最优配对问题6-6 n 皇后问题6-7 布线问题6-8 最优调度问题6-9 无优先级计算问题 6-10 世界名画博物馆问题 6-11 子集空间树问题 6-12 置换空间树问题 6-13 队列分支定界法求通解空间 6-14 子集空间树问题6-15 置换空间树问题 6-16 优先队列通解空间分支定界法 6-17 推箱子问题 第七章 概率算法算法分析题 7 7-1 模拟正态分布随机变量 7-2 随机抽样算法 7 -3 随机生成m个整数 7- 4 集合大小的概率算法 7-5 生日问题 7-6 容易验证问题的拉斯维加斯算法 7-7 用数组模拟有序链表 7-8 O(n3/2) Sherwood类型排序算法 7-9 n 后问题解的存在性 7-10 整数分解算法 7-11 非蒙特卡洛算法实例 7-12 蒙特卡洛算法重复 3 次 7-13 集成随机元算法 7-14 By Monte Carlo Algorithms 构造拉斯维加斯算法7-15 生成素数算法7-16 矩阵方程问题算法实现问题7 7-1 模平方根问题7-2 素数检验问题7-3 集合等式问题7-4 逆矩阵问题7- 5 多项式乘积问题 7-6 女王控制问题 7-7 3-SAT问题 7-8 战车问题 第八章线性规划与网络流算法分析问题 8 8-1 线性规划无界可行域的一个例子 8-2最短单源路与线性规划 8-3 网络最大流与线性规划 8-4 最小成本流与线性规划 8-5 交通规划问题 8-6 单纯形算法 8-7 边连通性问题 8-8 有向无环网络最大流8-9 无向网络的最大流量 8-10 最大流量更新算法 8-11 混合图欧拉电路问题 8-12 单源最短路径和最小成本流 8-13 中国邮政道路问题 算法实现问题 8 8 -1 试点Pairing Scheme 问题8-2 太空飞行规划问题8-3 最小路径覆盖问题8-4 魔球问题8-5 圆桌问题8-6 最长递增子序列问题8-7 试题库问题8-8 机器人路径规划问题8 -9 平方数问题8-10 餐巾纸规划问题8-11 航空航线问题8-12 软件补丁问题8-13 星际转移问题8-14 岛屿救援问题8-15 汽车加油驾驶问题8- 16 数字梯形问题8- 17 运输问题8-18 工作分配问题8-19 负载均衡问题8-20 最长k 可重复间隔集问题8-21 最长k 可重复线段集问题参考
