基于分治策略的快速排序算法探讨

本讨论了分治法的基本思想、基本步骤以及适用条件并根据教科书中采用的分治法策略(dichotonly)对快速排序(QuickSort)算法进行分析，编写了将输入分成与原问题类似相同的三个子问题，即k=3的分治策略的算法，以及采用这种算法的优点。     

分治法实现最接近点对问题的三维推广算法

最接近点对问题是空中交通控制系统应用中的一个重点问题，也是计算机几何学研究的基本问题之一．利用分治法已经解决该问题的一维和二维情况，且算法都可以在O（n＊logn）时间内完成．本文在原有一维和二维算法基础上，提出了利用分治法实现该问题的三维情况的算法，并对算法的效率进行了分析．     

矩阵求逆的迭代分治算法

对可逆矩阵A ∈Rn×n,用行处理法给出求解A-1的一个保证收敛的迭代分治算法 ,证明算法的正确性并讨论算法固有的并行性 .这种算法容易转换成在向量多处理机系统上实现的收敛性迭代并行算法 ,也容易设计成求解广义逆矩阵A 的迭代分治算法     

排序算法中的分治策略

讲述了排序算法中分治法的应用策略,然后各种排序算法的效率进行了分析和比较,得到了采用分治策略的排序算法是最有效的算法。并提出了一种应用分治策略解决第k个元素问题的算法。     

分治算法的两种思路和形式

分治算法是程序设计中常用算法之一,是用划分子问题的方法,由较小尺寸的问题的可解导致原问题的解决。介绍了分治算法的两种形式,分析和探讨了它们的不同思路、不同特点和适用场合。     

论分治策略算法的具体实现

分治策略是计算机算法中最常用的一种,本文以简单易懂的语言描述了如何按照三步走的方式实现分治策略算法。     

关于BFPRT分治选择算法的最佳性

对基于分治思想设计的ＢＦＰＲＴ选择算法给出了几乎最佳改进，并指出在比较算法类中，基于建立中值序列选中位元素的分治思想，对此算法的任何改进其复杂度至少为８ｎ，其中ｎ为选择问题的大小。     

数据结构中基于分治策略的排序算法探讨

讨论了数据结构中基于分治策略的排序算法：合并排序和快速排序，给出了算法步骤，设计了算法实现的一般模式，并介绍了它们的几种改进算法。     

基于高分片段对的双序列比对分治算法SPDCA

针对传统双序列比对算法的高时空复杂性,在动态规划比对算法的基础上,引入了片段对和分治思想,提出了一个新型的基于高分片段对的分治算法.模拟结果表明:该算法在降低了双序列比对算法的时空需求的同时,还能发现双序列之间微弱的相似关系,可适用于序列数据库相似性的搜索.     

一种基于分治策略与位运算的频繁项集挖掘算法

为提高挖掘频繁项集的效率,在垂直数据格式下,结合分治思想提出一种基于分治策略与位运算频繁项集挖掘算法DC-FIMBII。利用分治将数据库中的事务划分为多个非重叠部分,对每一部分采用位运算求交计算支持度,从而减少操作时项集的规模和项集的比较次数。在mushroom、pumsb_star和T40I10D100K等数据集上,对DC-FIMBII、Apriori、Eclat、DF-FIMBII等算法进行比较。实验表明,DC-FIMBII具有更高的效率。     

模糊自相似从属度的算法技巧及应用

文章详细讨论了模糊自相似从属度的算法及技巧，研制了递推快速算法程序，并对一个实际剖面的地震资料进行了计算，提取出了剖面储层的含油性特征。     

利用m序列技术检测诱发电位的快速算法

伪随机序列技术是通过加大刺激密度而提高检测信噪比、加快检测速度的一项诱发电位检测技术，具有潜在应用前景。然而当序列较长时，这项技术的计算量剧增，使实时检测成为困难。本文结合ｍ序列及Ｗａｌｓｈ函数的性质，推导出Ｍ矩阵与Ｗ矩阵的等价关系，并利用快速Ｗａｌｓｈ变换来实现ｍ序列的解卷积。求解诱发电位的运算量由原来的Ｌ２数量级减少到Ｌｌｏｇ２Ｌ数量级，使诱发电位实时快速检测成为可能。     

一种新的受限通孔最小化算法

提出一种求解双层ＶＬＳＩ布线的受限通孔最小化问题（ＣｏｎｓｔｒａｉｎｅｄＶｉａＭｉｎｉｍｉｚａｔｉｏｎ）的图论模型；然后，以此为基础提出了一种采用分治策略（ｄｉｖｉｄｅ—ａｎｄ—ｃｏｎｑｕｅｒ）的受限通孔最小化算法。理论分析表明，该算法具有较好的平均性能和较低的计算复杂性。     

采用分枝搜索技术的四边通道布线

对二层四边通道布线问题提出了一种新算法，其设计基于分枝搜索技术，如果问题的解存在，一定能百分之百地完成布线。     

计算关系数据库模式的候选关键字的一个有效算法

给出计算关系数据库模式R的候选关键字的一个有效算法,算法利用函数依赖中的属性“排列”去决定哪些是主要的,有用的;哪些属性不可被考虑,从而找出R的候选关键字。     

有向最优树的一个新算法

本文给出了有向最优树的一个新的有效算法，证明了此算法的时间复杂度为Ｏ（ｎ４），并给出一个数字例子     

混沌高效遗传算法在水库含沙量预报中的应用

利用混沌映射的遍历性和实编码遗传算法的全局优化性,通过在遗传进化过程中加入混沌变异操作,在变量的定义域内投放大量的混沌初始群体,在实编码遗传算法进化过程中加入单纯形法学习算子,建立了一种新的混沌高效遗传算法(chaos higher efficient genetic algorithm, CHEGA).应用该法对3个非线性、高维、多峰值测试函数进行了仿真,在收敛速度和全局优化方面好于现有的简单遗传算法和改进的遗传算法.建立了水库含沙量预报模型.并将CHEGA用于求解上述模型的参数优化问题,与实数编码加速遗传算法(RAGA)、二进制加速遗传算法和随机优化算法等方法相比,CHEGA可以遍历到整个区域,较好的保持了种群的多样性,并且精度高、收敛速度快.CHEGA对求解实际水库计算模型的参数优化问题非常有效.     

九宫排定问题的新算法

在已有工作基础上重新构造了九宫排定问题的算法.在该算法中采用了预处理,在循环中控制已排定数字的位置变化,使得以往算法中的环向移动不复存在,从而优化了算法,降低了计算复杂性.     

一种不受电压过零点影响的新型频率测量方法

提出了一种将三点式曲线拟合与多点绝对值和补偿的新型频率测量方法，理论分析及数字仿真表明，该方法不受电压过零点的影响，在任何采样点都具有稳定和可靠的计算精度，且算法自身对谐波有一定的抑制能力。     

非线性l1问题的区间调节熵算法

本文证明了非线性 l1问题调节熵函数的相关性质,将调节熵函数和区间分析相结合,构造了非线性l1问题的区间调节熵算法,讨论了调节熵函数的区间扩张及其收敛阶,证明了算法的收敛性,给出了数值算例.理论与数值结果表明该方法是可靠和有效的.