分治算法相关论文
土木工程结构在复杂的服役环境中常会遭受各种损伤,这些损伤的积累容易引发结构灾难性事故的发生,因此研究结构损伤识别问题对结构......
序列联配以及序列二级结构联配是生物信息处理中最基本最重要的问题。自1970年Needleman和Wunsch提出的经典的动态规划算法以来,如......
当晶体管尺寸接近纳米级别时，量子力学现象在信息处理中起到越来越重要的作用。若这些量子现象包含有限的基态，可以将其抽象为量子电......
蚁群优化算法( ACO )内在的并行性、鲁棒性等良好特性使其成为解决复杂组合优化问题的一种非常有效的计算模型,但ACO亦存在初始求......
Euclidean最短路径问题简称ESP问题,它是计算几何研究领域的经典问题。本文针对访问平面内给定线段次序的线段集的ESP问题进行研究......
计算机在各个领域应用的过程中,都会涉及到用高效的算法解决问题。分治算法和动态规划算法作为程序设计的基本算法,它有助于我们更......
针对高维数据含有的冗余特征影响机器学习训练效率和泛化能力的问题,为提升模式识别准确率、降低计算复杂度,提出了一种基于正则互......
数据结构加算法等于程序,算法本身就难于理解,对于初学程序设计的学生,尤其在中学阶段,学生的理解能力有限,如何在难于理解较为繁......
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 的多核并行生成......
文章首先介绍了分治算法与自适应积分的原理,然后用分治算法对自适应积分进行编程实现,最后将自适应积分在计算复杂度、误差等方面......
为了提升学生的编程能力,从解决计算机科学和应用中经典的汉诺塔问题入手,分析了分治算法与递归算法的关系,分别给出了分治算法、......
针对调度操作票系统无法智能自动开票,需手工录入,无法提高工作效率的问题,通过分析电力系统的特点,基于调度操作票开票高规范性的......
利用无线传感器网络构建防护屏障以监测重要重要场所的未经授权闯入者是目前物联网的一个重要应用领域。大多数研究集中于如何在一......
在分析二分搜索方法基础上,提出了一种新的搜索方法.通过测试,该方法简单且比二分搜索方法效率还高.......
在射频识别(radio frequency identification, RFID)系统中,动态帧时隙ALOHA算法是解决标签碰撞问题的常用算法。针对现有ALOHA算......
Akka是一种被广泛使用的,具有高性能的并行分布式计算工具包,Akka用Scala写成,运行于Java虚拟机JVM平台.尽管Akka优雅简洁,但在构......
可装配性设计--DFA (Design for assembly)是改善产品装配性能,减少产品装配费用的主要途径.零件对称度自动识别是DFA的重要内容,......
固体矿产资源的可利用储量以及矿化元素空间分布是矿山进行采选设计的基础,直接影响矿山企业的宏观决策。传统的储量计算方法是在......
经过２０ 多年的研究，自动生成Ｄｅｌａｕｎａｙ 三角网的算法已趋于成熟。它们基本上可分为分治算法、逐点插入法、三角网生长法等３ 类。其中前两类较第３ ......
期刊
贝叶斯网将概率论和图论相结合，是一种描述随机变量间依赖关系，并能紧凑高效的表示联合概率分布的概率图模型，近年来已成为人工智能理......
