共查询到20条相似文献,搜索用时 890 毫秒
1.
排序算法中的分治策略 总被引:4,自引:2,他引:2
讲述了排序算法中分治法的应用策略,然后各种排序算法的效率进行了分析和比较,得到了采用分治策略的排序算法是最有效的算法。并提出了一种应用分治策略解决第k个元素问题的算法。 相似文献
2.
本讨论了分治法的基本思想、基本步骤以及适用条件并根据教科书中采用的分治法策略(dichotonly)对快速排序(QuickSort)算法进行分析,编写了将输入分成与原问题类似相同的三个子问题,即k=3的分治策略的算法,以及采用这种算法的优点。 相似文献
3.
杨本立 《四川师范大学学报(自然科学版)》2003,26(5):471-474
利用行处理法和分治策略给出一种求解任意线性代数方程组AX=b(A∈Rn×m)的迭代分治算法,证明算法对任意的相容性线性代数方程组收敛,并探讨算法的加速技术及其在线性代数方程组MIMD并行迭代算法研究中的应用前景. 相似文献
4.
海量数据属性约简的研究是数据挖掘研究中的一个难点。已有的许多属性约简算法对于空间复杂度考虑得不够,导致了算法不能适应大数据集的约简处理。结合分治法,在给定属性序下,提出了基于分治策略的属性约简算法。利用该算法可以快速得到海量数据的属性约简结果。仿真实验结果说明了该算法的高效性。 相似文献
5.
海量数据属性约简的研究是数据挖掘研究中的一个难点.已有的许多属性约简算法对于空间复杂度考虑得不够,导致了算法不能适应大数据集的约简处理.结合分治法,在给定属性序下,提出了基于分治策略的属性约简算法.利用该算法可以快速得到海量数据的属性约简结果.仿真实验结果说明了该算法的高效性. 相似文献
6.
讨论了数据结构中基于分治策略的排序算法:合并排序和快速排序,给出了算法步骤,设计了算法实现的一般模式,并介绍了它们的几种改进算法。 相似文献
7.
线性代数方程组列处理法分治策略 总被引:3,自引:0,他引:3
杨本立 《四川师范大学学报(自然科学版)》2004,27(3):316-319
利用列处理法和分治策略给出一种求解任意线性代数方程组AX=b(A∈R^nxm)的迭代分治算法,证明算法对任意的相容性线性代数方程组收敛于它的一个解而对任意的不相容性线性代数方程组收敛于它的一个最小二乘解,并探讨算法的加速技术及其在线性代数方程组MIMD并行迭代算法研究中的应用前景。 相似文献
8.
带状方程组二叉树MIMD算法 总被引:1,自引:0,他引:1
利用行处理法和分治策略给出了一个基于分布式存储MIMD二叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度. 相似文献
9.
讨论了运用分治策略的思想实现快速排序、归并排序和堆排序三种排序算法,从分、解、合三方面剖析排序,从而得出分割方式是影响排序效率的关键,并将分治法扩展应用到更多排序方法中. 相似文献
10.
利用行处理法贪心方法和分治策略给出一个基于分布式存储MIMD一级q叉树树机模型求解任意带状方程组的并行迭代算法,证明算法对相容性带状方程组收敛并分析算法的通信复杂度。 相似文献
11.
为提高挖掘频繁项集的效率,在垂直数据格式下,结合分治思想提出一种基于分治策略与位运算频繁项集挖掘算法DC-FIMBII。利用分治将数据库中的事务划分为多个非重叠部分,对每一部分采用位运算求交计算支持度,从而减少操作时项集的规模和项集的比较次数。在mushroom、pumsb_star和T40I10D100K等数据集上,对DC-FIMBII、Apriori、Eclat、DF-FIMBII等算法进行比较。实验表明,DC-FIMBII具有更高的效率。 相似文献
12.
利用正交化行处理法和分治策略给出一个求解任意线性代数方程组的基于分布式存储MIMD二叉树树机模型的并行迭代算法,证明该算法对任意的相容性线性代数方程组收敛并分析算法的计算复杂度、数值稳定性和应用前景. 相似文献
13.
本文讨论了非平衡分治术,对一个分类问题(求极大元和极小元问题)用非平衡分治术给出 了一个最优算法.从理论和实例两方面说明:非平衡的分治术不容忽视,采用它常得到时间复杂 性为多项式阶的有效算法.本文接着对平衡的分治术进行了讨论,指出平衡不是主要的,要求 问题的大小“成倍地”减小才是基本的。最后得出了用分治术设计算法的一个基本原则。 相似文献
14.
对可逆矩阵A ∈Rn×n,用行处理法给出求解A-1的一个保证收敛的迭代分治算法 ,证明算法的正确性并讨论算法固有的并行性 .这种算法容易转换成在向量多处理机系统上实现的收敛性迭代并行算法 ,也容易设计成求解广义逆矩阵A 的迭代分治算法 相似文献
15.
王海源 《上海师范大学学报(自然科学版)》2003,32(1):39-43
分治算法是程序设计中常用算法之一,是用划分子问题的方法,由较小尺寸的问题的可解导致原问题的解决。介绍了分治算法的两种形式,分析和探讨了它们的不同思路、不同特点和适用场合。 相似文献
16.
针对传统双序列比对算法的高时空复杂性,在动态规划比对算法的基础上,引入了片段对和分治思想,提出了一个新型的基于高分片段对的分治算法.模拟结果表明:该算法在降低了双序列比对算法的时空需求的同时,还能发现双序列之间微弱的相似关系,可适用于序列数据库相似性的搜索. 相似文献
17.
武继刚 《烟台大学学报(自然科学与工程版)》1994,(3):38-42
对基于分治思想设计的BFPRT选择算法给出了几乎最佳改进,并指出在比较算法类中,基于建立中值序列选中位元素的分治思想,对此算法的任何改进其复杂度至少为8n,其中n为选择问题的大小。 相似文献
18.
唐茂林 《湖北大学学报(自然科学版)》1994,16(1):63-68
提出一种求解双层VLSI布线的受限通孔最小化问题(ConstrainedViaMinimization)的图论模型;然后,以此为基础提出了一种采用分治策略(divide—and—conquer)的受限通孔最小化算法。理论分析表明,该算法具有较好的平均性能和较低的计算复杂性。 相似文献
19.
20.
给出大型和超大型三对角方程组的一种分组方法,使之适合三对角方程组行处理法分布式并行迭代算法设计中分治策略的需要,并适合三对角方程组行处理法并行解法在结合给定分布存储MIMD计算机模型时的任一种MIMD互连网络拓扑结构。 相似文献