讲解分治策略的算法,适合学习数据结构和算法的朋友,欢迎大家下载!
资源简介:讲解分治策略的算法,适合学习数据结构和算法的朋友,欢迎大家下载!
上传时间: 2013-12-19
上传用户:1051290259
资源简介:快速排序算法是基于分治策略的另一个排序算法。其基本思想是,对于输入的字数组a[p:r],按以下3个步骤进行排序: (1)分解:以a[p]为基准元素将a[p:r]划分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等...
上传时间: 2016-07-09
上传用户:wuyuying
资源简介:二分搜索是运用分治策略的典型例子。二分搜索方法充分利用了元素间的次序关系,采用分治策略,可在最坏情况下用O(logn)的时间完成搜索任务。
上传时间: 2013-12-16
上传用户:Ants
资源简介:合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是:将待排序的元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为:O(nlogn)
上传时间: 2014-11-29
上传用户:wl9454
资源简介:分治策略求最值,是算法设计与分析书的源码改进版。
上传时间: 2014-01-10
上传用户:问题问题
资源简介:利用分治策略,提出一种基于SIMD共享存储计算机模型的并行背包问题求解算法.算法允许使用O(2n/4)1− ε个并行处理机单元,0≤≤ε1,O(2n/2)个存储单元,在O(2n/4(2n/4)ε)时间内求解n维背包问题,算法的成本为O(2n/2).将提出的算法与已有文献结论进行对比表明...
上传时间: 2014-07-23
上传用户:ommshaggar
资源简介:利用二分搜索技术实现数组元素的查找,实现了算法设计中的分治策略
上传时间: 2013-12-29
上传用户:hzy5825468
资源简介:经典著作《设计模式》中将策略模式定义为:定义一系列的算法,把它们一个个的封装起来,并且使它们可以相互转换。这个定义还是比较抽象,下面我将通过一个例子来具体的讲解策略模式。感觉这样更容易帮助新手理解模式,这也是《Head First Design Patterns》中...
上传时间: 2015-05-29
上传用户:lizhizheng88
资源简介:算法讲座:递归与分治策略,多种算法,配有相应例子插图,值得推荐的电子书。
上传时间: 2017-09-21
上传用户:yulg
资源简介:容迟/容延网络(Delay Tolerant Network/DTN)泛指由于节点移动、能量管理、调度等原因而出现频繁中断、甚至长时间处于中断状态的一类网络。针对DTN具有的时延高、割裂频繁、节点能量受限、以及节点移动性等特点,通过对DTN中基于复制策略的单播路由策略进行...
上传时间: 2013-11-24
上传用户:xiaojie