本资源是《算法设计与分析 第二版》配套答案解析 【配有习题源代码】 算法设计与分析 作者-王红梅 出版社-清华大学出版社 目录 第 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 主元素问题
1
Python程序设计(第二版)配套资源,包含代码案例、PPT等多项教程配套资源。
2020-02-02 03:19:37 47.06MB python教程 python程序设计
1
数字图像处理,冈萨雷斯,Matlab版第二版,中文高清版本,附带配套的资源,.M文件,.P文件和课程图像。
2020-01-20 03:13:55 133.96MB 123
1
黄波 张小华 黄平 HTML5 App 应用开发教程 配套课件和代码
2020-01-20 03:05:17 57.06MB html5 app开发 android开发 Hbuilder
1
本资源是《Hadoop大数据开发基础》的全套配套资源(含源数据、代码、实训数据、习题答案),适合Hadoop开发者和大数据学习者学习大数据技术,本资源可以方便大家学习和参考。
2020-01-07 03:13:13 92.28MB Hadoop 大数据 配套资源 习题答案
1
点云库PCL从入门到精通的配套资源,包括代码和pcd文件
2019-12-21 22:26:29 127.86MB PCL
1
Abaqus GUI程序开发指南(Python语言)》配套资源适合于6.11
2019-12-21 22:24:09 1.07MB abaqus gui
1
上述代码是有关匿名飞控代码解读配套的资源,链接如下 https://blog.csdn.net/zhiyu_buliang/article/details/89045200 希望能对大家有所帮助
2019-12-21 22:20:44 111.36MB 匿名代码 拓空者 代码解读 配套资源
1
recurdyn多体动力学仿真基础应用与提高配套资源机械手RecurDyn (Recursive Dynamic)是由韩国FunctionBay公司开发出的新一代多体系统动力学仿真软件。它采用相对坐标系运动方程理论和完全递归算法
2019-12-21 21:51:32 419KB 机械手 recurd
1
吴恩达深度学习系列课程的第二周、第三周、第四周编程练习Logistic Regression with a Neural Network mindset中用到的所有资源文件
2019-12-21 21:47:49 5.27MB 吴恩达资源
1