分治算法相关论文
该论文从通常地形数据的获取方式入手,考虑论文研究的条件,选取以离散点为主的地形图采样点为数据源的主要形式,讨论研究了数字高......
土木工程结构在复杂的服役环境中常会遭受各种损伤,这些损伤的积累容易引发结构灾难性事故的发生,因此研究结构损伤识别问题对结构......
序列联配以及序列二级结构联配是生物信息处理中最基本最重要的问题。自1970年Needleman和Wunsch提出的经典的动态规划算法以来,如......
当晶体管尺寸接近纳米级别时，量子力学现象在信息处理中起到越来越重要的作用。若这些量子现象包含有限的基态，可以将其抽象为量子电......
蚁群优化算法( ACO )内在的并行性、鲁棒性等良好特性使其成为解决复杂组合优化问题的一种非常有效的计算模型,但ACO亦存在初始求......
Euclidean最短路径问题简称ESP问题,它是计算几何研究领域的经典问题。本文针对访问平面内给定线段次序的线段集的ESP问题进行研究......
计算机在各个领域应用的过程中,都会涉及到用高效的算法解决问题。分治算法和动态规划算法作为程序设计的基本算法,它有助于我们更......
考虑工作站网络（ＮＯＷｓ）中三对角线性方程组的并行求解，基于最小秩解耦算法与分而治之并行计算模式，提出并行最小秩解耦算法（ＰＭＲＤ）。它在计算过程中......
针对自动化仓库中直线型轨道RGV调度问题,以任务最短完成时间为目标,提出基于CNC动态优先级的调度算法.该算法综合就近原则、最短......
本文介绍简单连通图着色问题的一个近似算法,就是借助于图的一个最小支配集,将图划分成若干个子图,分别对这些子图着色,再合并起来......
针对高维数据含有的冗余特征影响机器学习训练效率和泛化能力的问题,为提升模式识别准确率、降低计算复杂度,提出了一种基于正则互......
数据结构加算法等于程序,算法本身就难于理解,对于初学程序设计的学生,尤其在中学阶段,学生的理解能力有限,如何在难于理解较为繁......
代价敏感属性约简问题作为经典属性约简问题的自然扩展,将代价引入数据,使得属性约简问题更加具有现实意义。文章基于分治思想,先......
DNA序列比对在生物信息学中起着重要作用,目前已经有越来越多的DNA序列比对算法.本文将列出两种典型的算法,即分治算法和动态规划......
对凸多边形顶点排序问题做深入分析，提出一种基于矢量方向比较的凸多边形顶点排序分治算法。首先深入分析凸多边形顶点排序问题的背......
为减少应急资源调度过程中发生的经济损失,在某些最短完成时间值要求不十分敏感的应急资源调度基础上,提出引入资源需求紧迫程度的......
分治策略的思想是将一个规模较大的问题分解为多个形式相同的子问题来解决。搜索是指在一个排好序的数组中寻找与给定数值x相等的......
回顾大数据统计分析方法的现状,重点分析线性及非线性模型的分治算法,详细阐述3种抽样法,并比较其差异,归纳总结在线更新算法和基......
基于以往文献提出线性混合效应模型参数的三步估计方法,避免了繁杂的极大似然估计迭代步骤。同时为进一步解决海量数据下计算估计......
简单回顾了生成Delaunay三角网的分治算法、逐点插入法、三角网生长法等三类主流算法 ,提出了一种基于逐点插入思想的快速、有效的......
针对平面上最接近点对问题,分别考虑其在离线环境和在线环境下的两种情况。在离线环境下,针对分治算法,结合点集本身的稀疏性质和......
提出一个实际问题,即如何连接平面上n条线段成一简单多边形或者简单多边形链,并证明了连接平面上线段集S成一简单多边形链的一个充......
提出一种选择性集成学习算法，该算法利用多线程并行优化基分类器的参数，通过多层筛选和动态更新筛选信息获取最优的候选基分类器集合......
无线传感器网络覆盖问题已经成为研究无线传感网络的重要问题。在目前主要研究的两种模型中,全覆盖模型能对监控区域的每一点都进......
本文提出一个基于动态描述逻辑的Web服务自动组合框架.在该框架中,Web服务自动组合被划分为逻辑层和实现层两部分,于是服务的自动......
本文将通用量子线路分为两类，给出了每类中两种线路的酉算子表达式；根据矩阵张量积转置相似定理，实现了两类线路酉算子间的转换．引入矩......
针对现有的多观测站概率假设密度滤波器实现中存在依赖观测站处理顺序、计算复杂度高等问题,文中提出一种基于分治-贪心算法的高斯......
信息技术、通信技术和计算机技术的高速发展使得金融业面临处理大量数据的问题,本文构造了一种分治算法,可以在短时间内查找到所需......
摘要：描述了平面最接近点对问题，针对这一问题给出了3种算法，循环遍历算法、分治算法和平面扫描算法，并详细分析了3种算法的时间复杂度......
提出了一种构建Delaunay三角网的分治算法，该算法利用方格网管理离散点数据，仅需分别对每格中的点进行排序；此外，通过对凸包顶点数据进......
分治算法是解决许多实际问题的重要而有效的方法。该文首先对油井的管道问题进行了分析，然后提出一种基于分治策略的解决方案，并给出......
曲面散乱点集的三角剖分广泛应用于三维重建领域.为了更加快速、准确的完成曲面重建,提出了一种组合三角剖分法.此方法将整个剖分......
Rotate-N-Puzzle问题与N-Puzzle问题类似,问题空间也具有组合爆炸性质。经证明,Rotate-N-Puzzle的任何一个初始布局都是可解的。在......
对目前广泛使用的Delaunay三角网格生成方法的基本原理进行阐述，对目前流行的几类DT（Delaunay Triangulation）算法，逐点插入算法、分治......
结过２０多年的研究，自动生成Ｄｅｌａｕｎａｙ三角网的算法已趋于成熟。它们基本上可分为分治算法、逐点插入法、三角网生长法等３类。其中前两类较第３类在......
本文基于图形处理器(GPU)提出了一种用于计算二维散落点凸包的并行Graham扫描算法。提出的基于GPU的并行算法主要包含以下两个步骤......
算法的时间和空间复杂度分析是计算机算法设计的重要内容，递归算法的时间复杂度分析尤为困难。给出了主定理的证明，并讨论了如何利用......
针对使用分治算法时递归算法也容易同时应用在设计之中，给程序带来了运行效率较低，耗时多并大量占用存储空间等一系列问题，面对这些问......
为了对路面进行三维建模,使用Delaunay三角网分治算法处理路面点云数据,根据路面点云的特点,对点云进行划分中不考虑z坐标。使用De......
考场编排是日常考试管理和考务工作的一项重要工作。科学、合理、高效的编排考场,对于严肃考风考纪、提升考试的公信度有着十分重......
在宽带业务需求点规划时,每个业务需求点都归属于一个组团或自然村,实际工作中,需要在地图上利用业务需求点来描述组团或自然村的......
机器学习是由模式识别、人工智能计算学习理论为基础所转变的一类计算机科学分支,此也为人工智能核心,被广泛应用至各相关领域中。......
着重讨论了平面点集的稀疏性质，据此提出一个精细的合并算法，使得原来每个点要计算多达６次距离减少到最高只要计算２次距离，提高算法的效......
稀疏多元多项式插值被广泛应用在科学和工程领域,目标是利用多项式的稀疏结构及其给定的离散信息恢复目标多项式。目前的主流方法......
为了充分利用普通PC 机多核CPU 计算资源实现大数据量离散点集矢量地形快速构建, 提出具有完全拓扑关系结构D-TIN 的多核并行生成......
文章首先介绍了分治算法与自适应积分的原理,然后用分治算法对自适应积分进行编程实现,最后将自适应积分在计算复杂度、误差等方面......
为了提升学生的编程能力,从解决计算机科学和应用中经典的汉诺塔问题入手,分析了分治算法与递归算法的关系,分别给出了分治算法、......
目的为优化实验变差函数算法,提高计算效率.方法采用布尔沙-沃尔夫模型对样品坐标进行坐标转换,利用网格分割的方法进行分区计算空......
