联机算法和离线算法的区别
2016-07-30 14:54
162 查看
联机算法:联机算法是在任意时刻算法对要操作的数据只读入(扫描)一次,一旦被读入并处理,它就不需要在被记忆了。而在此处理过程中算法能对它已经读入的数据立即给出相应子序列问题的正确答案。
离线算法:算法设计策略都是基于在执行算法前输入数据已知的基本假设,也就是说,对于一个离线算法,在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果,通常将这类具有问题完全信息前提下设计出的算法称为离线算法( off line algorithms)。
例子:装箱问题,
1.联机解决,那么箱子的大小按照输入顺序来处理,而且前面已经处理了不可以再改变。考虑有M个0.5-e的小项和M个0.5+e的大项,那么如果存在一个算法可以使用M个箱子将其装完,那么如果有一种情况仅有M个0.5-e个小项,按照这个算法需要M个箱子,而实际上仅需不到M/2个箱子。
2.离线解决,根据箱子的大小可以先排个序,然后再使用首次适合算法或者最佳适合算法,将该问题解决。
所以两者的区别在于对输入和输出的关系。
联机算法,加一个输入,加一个输出。
离线算法,全部输入,全部输出。
__simple原创
转载请注明出处
离线算法:算法设计策略都是基于在执行算法前输入数据已知的基本假设,也就是说,对于一个离线算法,在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果,通常将这类具有问题完全信息前提下设计出的算法称为离线算法( off line algorithms)。
例子:装箱问题,
1.联机解决,那么箱子的大小按照输入顺序来处理,而且前面已经处理了不可以再改变。考虑有M个0.5-e的小项和M个0.5+e的大项,那么如果存在一个算法可以使用M个箱子将其装完,那么如果有一种情况仅有M个0.5-e个小项,按照这个算法需要M个箱子,而实际上仅需不到M/2个箱子。
2.离线解决,根据箱子的大小可以先排个序,然后再使用首次适合算法或者最佳适合算法,将该问题解决。
所以两者的区别在于对输入和输出的关系。
联机算法,加一个输入,加一个输出。
离线算法,全部输入,全部输出。
__simple原创
转载请注明出处
相关文章推荐
- touch命令的使用方法简单举例
- 实训的日子结束了,写点小心得
- hdu 1082 利用栈来处理
- AndroidStudio中,把项目提交到SVN中操作方法
- 高德云存储
- GZIP压缩原理分析(16)——第五章 Deflate算法详解(五07) 算法分析(01) 本节概述
- VC调试
- monolog源码解读
- 一种扩展的陆战棋游戏设想
- Spring 在classpath中扫描组件
- tjut 1785
- 替换关键字
- 二叉搜索树
- 分布式系统总结
- stl(list的用法)
- 最简单的JQuery + AJAX
- 51nod 1042 0~9的数量
- git learn (1)
- 插入随机数到MySQL数据库
- DIY解决《魔兽争霸3:混乱之治》人族第六章游戏黑屏的问题。