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

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

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

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

属性序下的快速约简算法

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

一种求解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).实验数据结果验证了该算法的正确性、健壮性.  

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

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

求解多重序列比对问题的蚁群算法*

多重序列比对是生物信息学特别是生物序列分析中一个重要的基本操作。提出求解多重序列比对问题的蚁群算法，利用人工蚂蚁逐个选择各个序列中的字符进行配对。在算法中，蚂蚁根据信息素、字符匹配得分以及位置偏差等信息决定选择各序列中字符的概率，通过信息素的更新与调节相结合的策略较为有效地解决了局部收敛的问题，加强了算法寻求全局最优解的能力。另外在该算法的基础上，提出了基于分治策略的多序列比对蚁群求解算法，不但减少了原算法的计算时间，而且显著改善了算法所求得的解的质量。  

基于地图划分的选址方法

无线基站、公共设施等的选址问题是关系到其能否发挥到最大效用的问题,在无线通讯、城市规划等领域十分重要.论文利用地图划分理论,充分考虑选址时应注意的覆盖城市路口点数、覆盖城市范围和城市密度梯度等因素,给出一种实用的基于地图划分的选址方法和算法实现.论文以无线基站选址为背景,阐明该算法在满足基站选址的必要条件和可选条件下,采用自适应分治地图的策略,求出无线基站在地图上的分布情况,从而达到有效指导选址的目的.算法思想主体包括三步:分治地图,考察约束条件,以及选址.论文利用上海城市电子地图进行了算法实验,取得较好的效果.