分治法相关论文
DNA计算以其海量存储和并行运算能力,从理论上可克服电子计算机存储量与运算速度上的不足,成为NP完全问题和其它难解问题的潜在解......
多中心车辆路径问题( MDVRP )是一个复杂的组合优化问题,其复杂性甚于车辆路径问题( VRP ),该问题在现实生活中普遍存在,与人们的......
计算机技术被认为是20世纪三大科学革命之一,电子计算机为社会的发展起到了巨大的促进作用,但是量子物理学己经成功地预测出芯片微......
0-1背包问题是一种经典的NP难问题，目前还无法找到线性时间内求解该问题的算法，由于求解0-1背包问题在优化组合、资本预算、货物装载......
有源定位因其在各种应用中的有效性一直是人们研究的焦点。无线传感器技术的进步使基于无线传感器网络(Wireless Sensor Network,W......
当样本量非常大(海量数据)或者数据以分布式的方式存储(如Internet数据)时,由于耗时、内存限制、通信成本以及隐私安全等方面的考......
手写文字识别技术已广泛应用于各类智能系统。粘接文字的分割是手写文字识别的第一步，因其分割难度之大，往往成为进一步识别甚至是整......
栅栏覆盖模型被广泛应用于基于有向传感器网络的入侵检测技术.现有方法大都采用集中调度策略,使得栅栏维护通信量和重组时延不能满......
现有的平面上点的Voronoi图的构造方法一般很难扩展到一般平面图形的Voronoi图的构造上.以平面点集中的每个点作为生长核,以相同的......
探讨了求2维极大点的一种创新算法(倒序取舍算法),该算法比分治算法时间复杂度低.由此提出倒序取舍算法的思想及其应用.......
本文研究制造印刷线路板流程中的过孔优化问题.对于单钻头打孔机,设计了描述刀具转换关系的图模型,依此建立钻头作业的最优化模型.......
空间三角面对相交是计算机图形中的基础问题,相关检测算法已广泛研究。现有算法中着重异面时的相交检测,对共面情况研究相对较少,......
在分析已有算法的基础上,利用增量法与分治法相结合的思想,实现了直接对空间散乱点的三角剖分。通过对空间散乱点的三角剖分,最终......
最接近点对问题是空中交通控制系统应用中的一个重点问题,也是计算机几何学研究的基本问题之一.利用分治法已经解决该问题的一维和......
针对学院教室资源短缺问题,本文设计了一种基于VC＋＋的小型智能排课系统。主要解决的问题是给学校教学计划中设置的课程安排合适的时......
背包问题是经典的NP-hard组合优化问题之一，在经济管理、资源分配、投资决策、装载设计等领域有着重要的应用价值。文中用动态规划......
建立了万向联轴器叉头的型线优化模型,基于分治法提出了一种针对叉头型线的优化策略,总结了6个设计变量对叉头最大应力的影响规律......
分析了Messmer提出的基于分解的子图同构算法，指出了该算法存在的问题。从分解和组合两个方面对该算法进行了改进。改进的算法不仅......
最近点对问题是空中交通控制系统中的一个重要问题，并且在许多领域都有应用，也是计算几何学研究的基本问题之一。利用分治法解决该问......
为解决整流所的计算机智能开票问题，在面向对象和软件构件技术的基础上，建立系统的计算机模型，并提出了一种新的关于母线解耦的分层深......
在石油领域,经过多年的研究和发展,一些网格相关的基本算法如Delaunay三角网生成算法等已逐渐趋于成熟。然而伴随技术的发展,行业......
讨论递归算法的非递归实现. 通常，非递归算法要保存返回地址，使程序能继续正确执行. 实际上，递归算法的执行可看成对状态空间树的遍历......
随着DNA计算机研究的不断深入,如何克服DNA生物计算中穷举法的极限已成为DNA计算研究的重要内容之一.为设计可扩展的子集和问题DNA......
介绍了算法设计技术分治法的应用。使用分治法实现了循环赛日程表的递归和非递归解，并作了较为详细的说明，供《算法设计与分析》课程......
提出一种基于分治法的系统可靠性建模分析方法,解决了大型复杂系统建立系统可靠性模型的问题,并以某舰载作战系统为例给出了如何运......
使用分治法解决空间最接近点对问题，对合并的步骤加以改进，可以得到时间复杂度为0（nlogn）算法，在计算时可节省大量时间．......
设计并实现了一种基于分治法的中值滤波快速算法。本算法对邻域内所有像素值以行为单位进行分块,每块排序后求出其中值,然后再对得......
CPLD是集成电路中最常用的器件之一,CPLD的工艺不断改进,使得它的集成度和工作速度也在不断增加。因此,对于CPLD的测试变得越来越......
针对一个实际问题，讨论了一种约束布局的启发式算法，提出了约束布局求解的启发式规则及相应的布局方案求解策略，改进后的算法具有很强......
生物学有一个重要的分支叫做分子生物学。计算机的迅猛发展使计算机被引入到了各大领域,其中也包括分子生物学的领域。在分子生物......
在一个平面中有n个点,求解由这n点中任意3个点所组成的三角形中面积最小的三角形。很显然,可以简单地以穷举法计算出结果,但是,穷......
分治法是一种常用的问题求解方法,可以简化问题规模，降低计算复杂度。飞行管理问题实质上属于搜索问题，利用常规方法解决时间耗费大，......
分布式约束优化问题（DCOP）是在大规模、开放、动态网络环境中的优化问题，在计算网格、多媒体网络、电子商务、企业资源规划等领域中都......
DNA计算机的可扩展性问题是近年来生物计算领域的重要研究重点之一．根据精确覆盖问题DNA计算求解过程中的并行计算需求，将Aldeman—L......
介绍了一种铁磁性管道涡流阻抗模型的数值解析方法。该方法利用阻抗模型中贝塞尔函数在大宗量（分治法产生的一个子区间）时的渐近性，在......
"算法设计与分析"是计算机类本科生的专业必修课,内容涵盖递归、分治等多种算法的模型设计、代码实现和案例分析。有效掌握课程内......
针对遥感地面站任务调度问题,介绍了工程背景和现实需求,分析了问题实际约束和问题调度目标,提出了遥感地面站任务调度问题模型。......
将高维的大数据集随机分成若干个子集，对每个子集聚类采用一种基于遗传算法的高维数据模糊聚类方法。该方法引入了一个模糊非相似矩......
设欧氏平面上直线L的一侧有n个点的点集N,L上则有一个禁区集合F,现要在L上禁区集合以外找一点p,使得联结N∪{p}的最小网络之长达到......
算法分析与设计是高等学校计算机专业的必修课程，如何提高学生独立设计算法和对算法进行复杂性分析的能力是课程学习的关键，因此，在实......
针对计算机组成原理课程知识点多、理论性强、内容抽象的特点,对把握相关课程相互关系、理清知识链、分治法分解复杂问题和比喻法......
将各大网站中推荐好友功能抽象成一个逆序计数问题，采用分治法降低了问题的复杂度，并在VC＋＋6．0的环境下，编写相应的C＋＋程序加以实现。......
为了提高指纹图像增强的效率和效果,提出了一种改进的指纹二值化图像中值滤波算法。首先,通过分治法思想,降低算法在排序过程的比......
将内部缓冲技术、浮洞技术与分治技术相结合,提出了一种快速线性原地二路归并算法。归并长度分别为m和n的2个有序子表(m≤n),该算......
