山东大学软件学院算法设计与分析 期末手写重点算法与证明题

算法分析与设计第3版的答案，每章节的都有！

本资源是《算法设计与分析 第二版》配套答案解析 【配有习题源代码】 算法设计与分析 作者-王红梅 出版社-清华大学出版社 目录 第 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 .2 选择问题 10 .3 拉斯维加斯( Las Vegas)型概率算法 10 .3 .1 八皇后问题 10 .3 .2 整数因子分解问题 10 .4 蒙特卡罗(Monte Ca rlo)型概率算法 10 .4 .1 主元素问题

在网上找到的,答案很全面,传上来分享一下!

算法设计技巧与分析中文版 阿苏外耶 扫描版 pdf [算法设计技巧与分析 中文版 ] 阿苏外耶 扫描版 pdf 虽然本书的主题是算法设计技术 但也强调了算法设计中另一个重要组成部分：算法分析 本书对大多数给出的算法进行了详细的分析 论述的重点是设计技术的实际应用 每一种技术通过提供适量的求解某些问题的算法来说明 书的内容可作为算法设计和分析领域的教科书 ">算法设计技巧与分析中文版 阿苏外耶 扫描版 pdf [算法设计技巧与分析 中文版 ] 阿苏外耶 扫描版 pdf 虽然本书的主题是算法设计技术 但也强调了算法设计中另一个重要组成部分：算法分析 本书对大多数给出的算法进行了详 [更多]

算法设计与分析实验报告，全文由本人使用c++撰写，内容涵盖重要的基本算法，贪心、动态规划、分治、回溯等，结合实际问题分析来讲解算法的实现机理

实验一：递归与分治 1. 二分查找 2. 合并排序 3. 快速排序 实验二：回溯 1. 0-1背包问题 2. 装载问题 3. 堡垒问题（ZOJ1002） 4. *翻硬币问题 5. 8皇后问题 6. 素数环问题 7. 迷宫问题 8. *农场灌溉问题（ZOJ2412） 9. *求图像的周长（ZOJ1047） 10. *骨牌矩阵 11. *字母转换（ZOJ1003） 12. *踩气球（ZOJ1004） 实验三：搜索 1. Floodfill 2. 电子老鼠闯迷宫 3. 跳马 4. 独轮车 5. 皇宫小偷 6. 分酒问题 7. *找倍数 8. *8数码难题 实验四：动态规划 1. 最长公共子序列 2. 计算矩阵连乘积 3. 凸多边形的最优三角剖分 4. 防卫导弹 5. *石子合并 6. *最小代价子母树 7. *旅游预算 8. *皇宫看守 9. *游戏室问题 10. *基因问题 11. *田忌赛马 实验五：贪心与随机算法 1. 背包问题 2. 搬桌子问题 3. *照亮的山景 4. *用随即算法求解8皇后问题 5. 素数测试

算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪ 目录摘要如下： 1.问题描述 2.实验目的 3.实验原理 4.实验设计 （包括输入格式、算法、输出格式） 5.实验结果与分析 （除了截图外，实验结果还用图表进行了分析） 6.结论 7.程序源码

目前互联网上的中文答案不是最新版的，题目不全，包括百度文库中的，这个虽然是英文的，但是比较齐全。

屈婉玲算法设计与分析视频课程及课件，分章节，PPT分开