算法设计与分析
作者-王红梅
出版社-清华大学出版社
出版日期-07 1 2006.
共262页
目录
第 1 章 绪论
1 .1 算法的基本概念
1 . 1 . 1 为什么要学习算法
1 . 1 . 2 算法及其重要特性
1 . 1 . 3 算法的描述方法
1 . 1 . 4 算法设计的一般过程
1 . 1 . 5 重要的问题类型
1 .2 算法分析
1 . 2 . 1 渐进符号
1 . 2 . 2 最好、 最坏和平均情况
1 . 2 . 3 非递归算法的分析
1 . 2 . 4 递归算法的分析
1 . 2 . 5 算法的后验分析
1 .3 实验项目— — —求最大公约数
阅读材料— — —人工神经网络与 BP 算法
习题 1
第 2 章 NP 完全理论
2 .1 下界
2 . 1 . 1 平凡下界
2 . 1 . 2 判定树模型
2 . 1 . 3 最优算法
2 .2 算法的极限
2 . 2 . 1 易解问题与难解问题
2 . 2 . 2 实际问题难以求解的原因
2 . 2 . 3 不可解问题
2 .3 P 类问题和 NP 类问题
2 .3 .1 判定问题
2 .3 .2 确定性算法与 P 类问题
2 .3 .3 非确定性算法与 NP 类问题
2 .4 NP 完全问题
2 .4 .1 问题变换与计算复杂性归约
2 .4 .2 NP 完全问题的定义
2 .4 .3 基本的 NP 完全问题
2 .4 .4 NP 完全问题的计算机处理
2 .5 实验项目— — —SAT 问题
阅读材料— — —遗传算法
习题 2
第 3 章 蛮力法
3 .1 蛮力法的设计思想
3 .2 查找问题中的蛮力法
3 .2 .1 顺序查找
3 .2 .2 串匹配问题
3 .3 排序问题中的蛮力法
3 .3 .1 选择排序
3 .3 .2 起泡排序
3 .4 组合问题中的蛮力法
3 .4 .1 生成排列对象
3 .4 .2 生成子集
3 .4 .3 0 / 1 背包问题
3 .4 .4 任务分配问题
3 .5 图问题中的蛮力法
3 .5 .1 哈密顿回路问题
3 .5 .2 TSP 问题
3 .6 几何问题中的蛮力法
3 .6 .1 最近对问题
3 .6 .2 凸包问题
3 .7 实验项目— — —串匹配问题
阅读材料— — —蚁群算法
习题 3
第 4 章 分治法
4 .1 概述
4 .1 .1 分治法的设计思想
4 .1 .2 分治法的求解过程
4 .2 递归
4 .2 .1 递归的定义
4 .2 .2 递归函数的运行轨迹
4 .2 .3 递归函数的内部执行过程
4 .3 排序问题中的分治法
4 .3 .1 归并排序
4 .3 .2 快速排序
4 .4 组合问题中的分治法
4 .4 .1 最大子段和问题
4 .4 .2 棋盘覆盖问题
4 .4 .3 循环赛日程安排问题
4 .5 几何问题中的分治法
4 .5 .1 最近对问题
4 .5 .2 凸包问题
4 .6 实验项目— — —最近对问题
阅读材料— — —鱼群算法
习题 4
第 5 章 减治法
5 .1 减治法的设计思想
5 .2 查找问题中的减治法
5 .3 排序问题中的减治法
5 .4 组合问题中的减治法
5 .5 实验项目— — —8 枚硬币问题
阅读材料— — —粒子群算法
习题 5
第 6 章 动态规划法
6 .1 概述
6 .2 图问题中的动态规划法
6 .3 组合问题中的动态规划法
6 .4 查找问题中的动态规划法
6 .5 实验项目— — —最大子段和问题
阅读材料— — —文化算法
习题 6
第 7 章 贪心法
7 .1 概述
7 .2 图问题中的贪心法
7 .3 组合问题中的贪心法
7 .4 实验项目— — —霍夫曼编码
阅读材料— — —模拟退火算法
习题 7
第 8 章 回溯法
8 .1 概述
8 .2 图问题中的回溯法
8 .3 组合问题中的回溯法
8 .4 实验项目— — —0/ 1 背包问题
阅读材料— — —禁忌搜索算法
习题 8
第 9 章 分支限界法
9 .1 概述
9 .2 图问题中的分支限界法
9 .3 组合问题中的分支限界法
9 .4 实验项目— — —电路布线问题
阅读材料— — —免疫算法
习题 9
第 10 章 概率算法
10 .1 概述
10 .1 .1 概率算法的设计思想
10 .1 .2 随机数发生器
10 .2 舍伍德(Sherwood)型概率算法
10 .2 .1 快速排序
10 .2
2021-06-21 18:02:11
2.72MB
算法设计
与分析
1