属性序下的快速约简算法

将分治法的思想溶入Rough集算法中,在给定属性序下,提出了基于分治策略的属性约简算法.利用该算法可以计算给定属性序下的唯一约简,并能快速得到海量数据的属性约简.在一次性将决策表的所有数据调入计算机内存的情况下,算法的平均时间复杂度为O(|U|×|C|×(|C| log|U|)),空间复杂度为O(|U| |C|).仿真实验结果说明了算法的高效性.  

基于分治策略求解方程根的个数

n元高次方程根的个数求解常因问题的规模过大而使通常的算法时间复杂度过高。主要介绍了基于分治策略的二分思想来降低该问题的时间复杂度,并利用哈希技术和线性冲突解决方法进一步提高求解n元高次方程根个数的算法效率。  

基于减小教室流动性的排课算法研究

计算机排课系统的算法是排课系统性能优劣的关键。本文结合排课专家多年的经验提出了一简单有效的排课算法。该算法在保证科学性的前提下,着重提高课表在管理上的方便性,其核心思想来自计算机算法中的分治策略。  

一种求解0-1背包问题的启发式遗传算法

分析求解背包问题的多种方法,研究背包问题的贪婪策略及最优值的特点,将贪婪策略融入到遗传算法的种群初始化、交叉算子、变异算子中,将分治策略引入到选择算子中,提出一种启发式遗传算法。实验结果表明:算法无论在求解速度上还是在求解质量上都有明显改进。  

深度优先稳定原地归并排序的高效算法

基于分治策略,使用深度优先的方法,提出了一种用于线性表的稳定原地归并排序算法,其时间复杂度为O(n lb n),辅助空间复杂度为O(1),递归栈空间复杂度为O(lb n),同时进行了算法分析和实验测试.实验结果表明,该算法效率较STL中的稳定原地归并排序算法有67.51％的提升,解决了稳定排序算法中要么时间复杂度高要么空间复杂度高的问题.  

基于分治策略的XML文档更新计算

XML文档更新是XML数据管理的重要功能，对XML文档进行插入更新操作时面临编码调整问题，目前大部分编码方案并不能很好支持文档更新。在分析现有编码方案基础上，提出了OMPN(order, maxOrder, parentOrder, nextOrder)编码方案，采用分治策略和迟后更新方法，在插入节点过程中不需要调整编码，在计算资源空闲时，只需调整部分编码就可以完成对XML文档的更新。实验结果表明，基于分治策略和迟后更新方法提高了更新XML文档的性能。  

平面点集Delaunay三角剖分的分治算法

为发展图形网格化技术,研究了平面点集的三角剖分算法.根据经典算法中在实际应用中遇到的共性问题,提炼了3个工具算法；为了更好地表示平面区域划分的拓扑信息,引入了双链接边表(DCEL)的数据结构.在此基础上,设计并实现了平面集Delaunay三角剖分分治算法,并对特殊退化情况进行了处理,通过计算表明了该算法时间复杂度为0(N* logN).实验数据结果验证了该算法的正确性、健壮性.  

一个有效的圆片规模布局算法

本文提出了一个圆片规模布局算法，它是国外一个相应算法的改进形式，区别在于利用力定向布局法的方式不同。在相对位置阶段，该算法利用布局的层次特性将需确定所有电路元件相对位置的问题缩减至仅需确定宏电路元件相对位置的问题；在实际位置阶段，采用分治策略和取消前阶段层次划分的方式回避了需确定任意元实际位置的问题．其时间复杂度远低于国外相应算法．  

SIMD-LA模型上的大整数乘法

本文提出了一种基于SIMD-LA模型的大整数乘法的算法,将分治策略与Karatsuba-Offman算法相结合改进了已有的算法.当使用p台处理器,大整数长度n＜=256p时,其时间复杂度为O(p);大整数长度n＞256p时,其时间复杂度为O(p[n]1.58/|p|+p).其时间复杂度比传统算法有了进一步的提高.  

基于分治策略求解方程根的个数

n元高次方程根的个数求解常因问题的规模过大而使通常的算法时间复杂度过高。主要介绍了基于分治策略的二分思想来降低该问题的时问复杂度，并利用哈希技术和线性冲突解决方法进一步提高求解n元高次方程根个数的算法效率。