算法设计与分析 王红梅 资源下载
资源描述
本仓库提供《算法设计与分析》一书的资源下载，该书由王红梅编著，清华大学出版社于2006年7月1日出版，共262页。本书内容涵盖了算法设计与分析的基础知识、各种算法的设计思想及其应用，适合计算机科学及相关专业的学生和研究人员参考学习。
目录概览
第1章 绪论
- 1.1 算法的基本概念
- 1.2 算法分析
- 1.3 实验项目——求最大公约数
第2章 NP完全理论
- 2.1 下界
- 2.2 算法的极限
- 2.3 P类问题和NP类问题
- 2.4 NP完全问题
- 2.5 实验项目——SAT问题
第3章 蛮力法
- 3.1 蛮力法的设计思想
- 3.2 查找问题中的蛮力法
- 3.3 排序问题中的蛮力法
- 3.4 组合问题中的蛮力法
- 3.5 图问题中的蛮力法
- 3.6 几何问题中的蛮力法
- 3.7 实验项目——串匹配问题
第4章 分治法
- 4.1 概述
- 4.2 递归
- 4.3 排序问题中的分治法
- 4.4 组合问题中的分治法
- 4.5 几何问题中的分治法
- 4.6 实验项目——最近对问题
第5章 减治法
- 5.1 减治法的设计思想
- 5.2 查找问题中的减治法
- 5.3 排序问题中的减治法
- 5.4 组合问题中的减治法
- 5.5 实验项目——8枚硬币问题
第6章 动态规划法
- 6.1 概述
- 6.2 图问题中的动态规划法
- 6.3 组合问题中的动态规划法
- 6.4 查找问题中的动态规划法
- 6.5 实验项目——最大子段和问题
第7章 贪心法
- 7.1 概述
- 7.2 图问题中的贪心法
- 7.3 组合问题中的贪心法
- 7.4 实验项目——霍夫曼编码
第8章 回溯法
- 8.1 概述
- 8.2 图问题中的回溯法
- 8.3 组合问题中的回溯法
- 8.4 实验项目——0/1背包问题
第9章 分支限界法
- 9.1 概述
- 9.2 图问题中的分支限界法
- 9.3 组合问题中的分支限界法
- 9.4 实验项目——电路布线问题
第10章 概率算法
- 10.1 概述
- 10.2 舍伍德(Sherwood)型概率算法
- 10.3 拉斯维加斯(Las Vegas)型概率算法
- 10.4 蒙特卡罗(Monte Carlo)型概率算法
- 10.5 实验项目——随机数发生器
第11章 近似算法
- 11.1 概述
- 11.2 图问题中的近似算法
- 11.3 组合问题中的近似算法
- 11.4 实验项目——TSP问题的近似算法
第12章 计算复杂性理论
- 12.1 计算模型
- 12.2 P类问题和NP类问题
- 12.3 NP完全问题
- 12.4 实验项目——NP完全问题树
使用说明
本仓库提供的资源文件为PDF格式，适合在电脑、平板或手机上阅读。请确保您的设备已安装PDF阅读器，以便正常打开和阅读文件。
贡献
如果您发现资源文件有任何问题或希望贡献更多相关资源，欢迎提交Issue或Pull Request。
许可证
本仓库提供的资源文件仅供学习和研究使用，请勿用于商业用途。如需商业使用，请联系版权所有者。