算法设计与分析课件
- 资源类别：课件
- 资源分类：计算机
- 适用专业：算法设计与分析
- 适用年级：大学
- 上传用户：小黑侠2
- 文件格式：word
- 文件大小：4.17MB
- 上传时间：2010/3/14 17:38:42
- 下载次数：8 次
- 浏览次数：185 次
资料简介
算法设计与分析，“十一五”国家级规划教材 ，附书中程序.
第1章 算法问题求解基础
第2章 算法分析基础
第5章 分治法
第6章 贪心法
第7章 动态规划法
第8章 回溯法
第10章 NP完全问题
第11章 随机算法
第1章 算法问题求解基础
第2章 算法分析基础
第5章 分治法
第6章 贪心法
第7章 动态规划法
第8章 回溯法
第10章 NP完全问题
第11章 随机算法
资料文件预览
共15文件夹，147个文件，文件总大小：52.36MB，压缩后大小：4.17MB
- 算法设计与分析课件
《算法设计与分析》ppt.rar [2.82MB]
《算法设计与分析》第01章.ppt [521.00KB]- 《算法设计与分析》第02章.ppt [743.50KB]
- 《算法设计与分析》第05章.ppt [861.50KB]
- 《算法设计与分析》第06章.ppt [508.50KB]
- 《算法设计与分析》第07章.ppt [606.00KB]
- 《算法设计与分析》第08章.ppt [2.04MB]
- 《算法设计与分析》第10章.ppt [251.50KB]
- 《算法设计与分析》第11章.ppt [254.50KB]
- 《算法设计与分析》第12章.ppt [1.49MB]
- 《算法设计与分析》书中插图.rar [516.98KB]
- 《算法设计与分析》书中插图
- 第01章
图1－1 算法问题求解过程.bmp [179.35KB]- 图1－2 计算Fib(4)的递归树.bmp [95.74KB]
- 图1－3 汉诺塔问题.bmp [656.38KB]
- 第02章
- 图2－1 时间复杂度函数曲线.bmp [704.05KB]
- 图2－2 T(n) 递归树.bmp [361.32KB]
- 图2－3 T(n) 递归树.bmp [367.16KB]
- 第03章
- 图3－1 伸展树的单一旋转.bmp [99.40KB]
- 图3－2 伸展树的一字旋转.bmp [133.43KB]
- 图3－3 伸展树的之字旋转.bmp [144.83KB]
- 图3－4 伸展树的伸展操作.bmp [516.12KB]
- 图3－5 伸展树的伸展操作示例二.bmp [531.45KB]
- 图3－6 跳表结构.bmp [338.99KB]
- 图3－7 跳表的插入.bmp [173.88KB]
- 题图3－1.bmp [98.81KB]
- 第04章
- 图4－1 图的邻接表表示.bmp [283.44KB]
- 图4－10 结点的d和Low值.bmp [157.39KB]
- 图4－11 构造双连通图.bmp [85.83KB]
- 图4－12 与或图示例.bmp [174.73KB]
- 图4－12 问题归约和与或图.bmp [155.72KB]
- 图4－13 洗衣问题对应的与或图.bmp [184.76KB]
- 图4－14 不是树的与或图.bmp [200.42KB]
- 图4－2 图的广度优先森林.bmp [220.65KB]
- 图4－3 图的深度优先森林.bmp [226.46KB]
- 图4－4 边的分类.bmp [90.52KB]
- 图4－5 关节点和桥.bmp [388.22KB]
- 图4－6 双连通图.bmp [84.53KB]
- 图4－7 图4－5（a）的双连通分量.bmp [120.62KB]
- 图4－8 无向连通图的几种深度优先树.bmp [167.18KB]
- 图4－9 深度优先搜索和深度优先数.bmp [101.88KB]
- 题图4－1.bmp [197.58KB]
- 第05章
- 图5－1 对半搜索二叉判定树(n＝10).bmp [158.92KB]
- 图5－2 合并两个有序序列.bmp [334.65KB]
- 图5－3 合并排序.bmp [396.62KB]
- 图5－4 一趟分划过程示例.bmp [248.12KB]
- 图5－5 排序算法的二叉判定树.bmp [169.18KB]
- 图5－6 二次取中.bmp [521.61KB]
- 第06章
- 图6－10 普里姆算法构造最小代价生成树.bmp [513.62KB]
- 图6－11 克鲁斯卡尔算法构造最小代价生成树.bmp [485.93KB]
- 图6－12 包含边(u,v)的回路.bmp [175.15KB]
- 图6－13 单源最短路径 .bmp [289.74KB]
- 图6－14 证明定理6－8.bmp [125.12KB]
- 图6－15 证明定理6－9.bmp [113.62KB]
- 图6－1使相同作业在相同时刻被调度.bmp [188.81KB]
- 图6－2 以a替换b.bmp [94.68KB]
- 图6－3 .bmp [114.01KB]
- 图6－4按时间片调度作业 .bmp [78.45KB]
- 图6－5 例6－3的作业调度方案 .bmp [71.30KB]
- 图6－6 例6－3 时限子集的变化过程 .bmp [337.46KB]
- 图6－7 例6－4的两路合并树 .bmp [193.98KB]
- 图6－8 最佳合并树证明 .bmp [146.03KB]
- 图6－9 n＝8的三路最佳合并树.bmp [101.30KB]
- 表6－4.bmp [233.87KB]
- 第07章
- 图7－1 一个5段图.bmp [293.22KB]
- 图7－10 二叉搜索树实例.bmp [128.03KB]
- 图7－11 计算(w,c,r)的值.bmp [180.32KB]
- 图7－12 例7－7的最优二叉搜索树.bmp [82.88KB]
- 图7－13 程序7－8的递归树.bmp [181.41KB]
- 图7－14 例7－8背包问题的图解法.bmp [1.04MB]
- 图7－15 阶跃点集合的存储表示.bmp [161.96KB]
- 图7－16 流水作业调度.bmp [403.79KB]
- 图7－17 一种调度方案.bmp [104.26KB]
- 图7－18 Johnson算法.bmp [372.39KB]
- 图7－2 将4个资源分配给3个项目的4段图.bmp [529.68KB]
- 图7－3 一个AOE网.bmp [139.07KB]
- 图7－4 包含负权回路的有向图.bmp [82.02KB]
- 图7－5 最优子结构.bmp [86.19KB]
- 图7－6 弗洛伊德算法.bmp [670.25KB]
- 图7－7 递推计算次序.bmp [75.97KB]
- 图7－8 例7－5的计算结果.bmp [259.80KB]
- 图7－9 例7－6的计算结果.bmp [368.90KB]
- 题图7－1.bmp [195.80KB]
- 第08章
- 图8－1 n＝3的排序问题状态空间树.bmp [161.61KB]
- 图8－10 SumofSub所生成的状态空间树.bmp [361.18KB]
- 图8－11 图着色的例子.bmp [85.48KB]
- 图8－12 地图及其平面图.bmp [188.05KB]
- 图8－13 n=3的3-着色状态空间树.bmp [159.10KB]
- 图8－14 一个四个结点图和所有可能的3着色.bmp [399.32KB]
- 图8－15 图G1包含哈密顿环，G2不含哈密顿环.bmp [181.18KB]
- 图8－16 01背包的上界函数 .bmp [154.13KB]
- 图8－17 例8－4实际生成的状态空间树 .bmp [777.38KB]
- 图8－18 例8－5的状态空间树.bmp [127.95KB]
- 图8－2 8－皇后问题的一个可行解.bmp [136.95KB]
- 图8－3 4－皇后问题状态空间树，结点按深度优先遍历编号.bmp [500.05KB]
- 图8－4 4－皇后问题的两个可行解.bmp [100.85KB]
- 图8－5 回溯法求4－皇后问题的一个可行解.bmp [227.16KB]
- 图8－6 回溯法实际生成的状态空间树的部分.bmp [243.19KB]
- 图8－7 估计8－皇后问题状态空间树实际大小.bmp [656.63KB]
- 图8－8 子集和数问题可变元组解的状态空间树.bmp [274.69KB]
- 图8－9 子集和数问题固定长度元组解的状态空间树.bmp [342.55KB]
- 第09章
- 图9－1 FIFO分枝限界法求第一个解.bmp [501.05KB]
- 图9－10 01背包的状态空间树.bmp [219.71KB]
- 图9－11 图及其状态空间树.bmp [284.26KB]
- 图9－12 旅行商问题示例.bmp [195.17KB]
- 图9－13 代价矩阵及其归约矩阵.bmp [191.46KB]
- 图9－14 算法LCBB生成的状态空间树.bmp [219.29KB]
- 图9－15 图9－14结点的归约矩阵.bmp [601.01KB]
- 图9－16 结点3的归约.bmp [199.37KB]
- 图9－2 状态空间树示例.bmp [211.67KB]
- 图9－3 15谜的排列.bmp [185.97KB]
- 图9－4 15谜问题的部分状态空间树.bmp [1.22MB]
- 图9－5 一种深度优先搜索的前10步.bmp [381.96KB]
- 图9－6 LC检索实际生成的那部分状态空间树.bmp [590.59KB]
- 图9－7 可变大小元组的状态空间树.bmp [368.15KB]
- 图9－8 可变大小元组的状态空间树（按时限非减排列）.bmp [381.99KB]
- 图9－9 01背包的上下界函数.bmp [157.55KB]
- 第10章
- 10－1 .bmp [124.06KB]
- 10－2 集团判定问题示例.bmp [102.99KB]
- 10－3 顶点覆盖判定问题示例.bmp [72.19KB]
- 10－4 有向哈密顿环示例.bmp [59.54KB]
- 10－5 公式的数组结构.bmp [500.97KB]
- 10－6.bmp [368.67KB]
- 10－7 i结点的子图.bmp [438.73KB]
- 第12章
- 图12－1最小顶点覆盖集近似算法.bmp [360.33KB]
- 图12－2 最近邻居近似算法.bmp [156.15KB]
- 图12－3 绕树两周近似算法.bmp [207.91KB]
- 图12－4 例12－8的LPT调度1.bmp [72.79KB]
- 图12－5 例12－9的LPT和最优调度方案.bmp [175.88KB]
- 图12－6 例12－10的LPT和最优调度方案.bmp [300.77KB]
- 图12－7 例12－12的集合覆盖实例.bmp [166.55KB]
- 图12－8 k=4的近似调度方案.bmp [208.49KB]
- 第13章
- 图13－1.bmp [166.94KB]
- 图13－2.bmp [397.03KB]
- 图13－3.bmp [84.43KB]
- 《算法设计与分析》书中程序.rar [898.16KB]
- 《算法设计与分析》书中程序
书中程序（第01章）.doc [756.00KB]- 书中程序（第02章）.doc [749.50KB]
- 书中程序（第03章）.doc [766.50KB]
- 书中程序（第04章）.doc [768.50KB]
- 书中程序（第05章）.doc [784.50KB]
- 书中程序（第06章）.doc [790.50KB]
- 书中程序（第07章）.doc [797.00KB]
- 书中程序（第08章）.doc [776.00KB]
- 书中程序（第09章）.doc [796.50KB]
- 书中程序（第10章）.doc [752.50KB]
- 书中程序（第11章）.doc [763.50KB]
- 书中程序（第12章）.doc [756.00KB]
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
Q: 为什么我下载的文件打不开？
A: 本站所有资源如无特殊说明，解压密码都是www.xuehai.net，如果无法解压，请下载最新的WinRAR软件。
Q: 我的学海币不多了，如何获取学海币？
A: 上传优质资源可以获取学海币，详细见学海币规则。
Q: 为什么我下载不了,但学海币却被扣了？
A: 由于下载人数众多，下载服务器做了并发的限制。请稍后再试，48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台，并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
