算法设计和分析ch10 online算法.ppt
第十章 On-line Algorithms; 10.1 Introduction to On-line Algorithms ;前九章介绍的算法设计的条件 在算法执行之前整个输入数据的细节都很清楚 问题是在完全了解输入数据信息条件下解决的 实际应用存在不满足上述条件的情况 磁盘调度问题 操作系统的页面调度问题 Data streams;On-line算法 在算法设计阶段或执行之前无完全信息可用,
用户评论
推荐下载
-
计算几何算法分析和设计
计算几何:算法分析和设计很经典的一本书了,希望对大家有帮助
18 2020-04-24 -
算法设计和分析_分治法
计算机算法设计与分析中的第二章,分治法解决问题,里面有很多例子
30 2019-01-16 -
算法设计和分析资源下载
Algorithm design and analysis resource download
27 2019-06-25 -
蛮力法算法设计和分析
算法-第3章-蛮力法思路清晰,易懂,里面还有些凹凸问题算法分析
24 2019-07-22 -
算法设计与分析电子教案算法设计与分析算法设计与分析
算法设计与分析电子教案算法设计与分析算法设计与分析
60 2019-09-24 -
算法设计与分析6.ppt
* * Chapter 6 Amortized Analysis 平摊分析基本思想 ? 在平摊分析中执行一系列数据结构操作所需要时间是通过对执行的所有操作求平均而得出的 平摊分析可用来证明在一系列操作
8 2020-12-21 -
算法设计与分析1ppt
第2章 递归与分治策略 对这k个子问题分别求解。如果子问题的规模仍然不够小,则再划分为k个子问题,如此递归的进行下去,直到问题规模足够小,很容易求出其解为止
9 2020-11-16 -
1算法设计与分析绪论.ppt
该资源为算法分析与设计这门课程的绪论部分,王晓东 编著 计算机算法设计与分析(第四版) 北京:电子工业出版社, 2012.2
8 2020-11-21 -
机算法设计与分析基础.ppt
第 3 章 蛮力法 概述 枚举法 选择排序 冒泡排序 顺序查找 字符串匹配 最近对 凸包 穷举查找 本章习题 蛮力法概述 前面介绍了效率分析的框架与方法本章开始讨论算法设计技术 蛮力法 一种 最简单最
11 2020-12-16 -
全面算法设计与分析一.ppt
空间分析 分析算法中各类变量的定义情况和使用情况 将空间占用量表示成为问题规模n的特征函数 空间占用有最大平均最少等情况与数据配置有关分析典型的数据配置了解算法在各种情况下的空间占用情况 优选 * 如
12 2020-12-16
暂无评论