导读:本文包含了分治算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,复杂度,模型,递归,线性,行列式,代价。
分治算法论文文献综述
揭伟萍,池彦廷,李斌斌[1]（2019）在《基于“分治算法”的多点取材对诊断口腔癌肿瘤内异质性的应用价值》一文中研究指出目的:基于"分治算法"的理论依据,研究多点取材方法的建立及多点取材法较传统取材法在口腔癌肿瘤内异质性检测中的优势。材料与方法:①选取肿瘤最大径≥5cm的肿瘤做多点取材(每1cm平行切开并切割成0.5cm×0.5cm×0.3cm的取材块,选取6个取材块构成1个蜡盒),并与传统取材方法做对比。②大体及镜下观察:大体观察指标有标本质地、颜色、坏死等;镜下观察指标有组织学分型、肿(本文来源于《2019年中华口腔医学会口腔病理学专业委员会第十叁次全国口腔病理学术会议论文汇编》期刊2019-10-18）
邓国强,唐敏,梁状昌[2]（2019）在《求解稀疏多元多项式插值问题的分治算法》一文中研究指出稀疏多元多项式插值被广泛应用在科学和工程领域,目标是利用多项式的稀疏结构及其给定的离散信息恢复目标多项式。目前的主流方法在目标多项式规模较大时均表现出较高的时间复杂度,因其所需的代数操作的规模及个数与多项式的项数和次数相关。鉴于此,提出了一种求解稀疏多元多项式插值问题的有限域上的分治算法,其基本策略是视多项式中的一个变元为主元,其系数为关于其他变元的多元多项式,从而将原问题分解为一系列单变元多项式插值及规模远小于原问题的一系列子多元多项式插值问题,合并这些子多元多项式即得到原问题的解。为实现稀疏多元多项式插值分治算法,设计了4个子算法:基于提前终止策略的单变元多项式插值算法、已知次数的单变元多项式插值算法、多项式项数判定的Hankle矩阵行列式检测法、已知项数的Ben-Or/Tiwari算法。对新算法与Zippel算法、Ben-Or/Tiwari算法、 Javadi/Monagan算法进行了数值实验比较,结果表明所提算法在运行时间上有较大的改进。实验数据充分说明:提前终止策略的运用,消除了必须给定目标多项式的项数界和次数界的限制;分治策略的运用,将大量高阶的代数运算分解为低阶问题,从而有效地解决了大规模多元多项式插值问题的时间性能瓶颈。(本文来源于《计算机科学》期刊2019年05期）
刘欣睿[3]（2019）在《基于分治算法的DNA序列比对成本模型》一文中研究指出DNA序列比对在生物信息学中起着重要作用,目前已经有越来越多的DNA序列比对算法。本文将列出两种典型的算法,即分治算法和动态规划算法,通过使用这两种算法,可以得到最优比对模型。基于这个新模型,使用Divide and Conquer算法来解决这个问题。同时选择动态规划算法来克服时间复杂性的缺陷。最后创建了后向跟踪算法,以找到最佳对齐的轨迹。(本文来源于《数码世界》期刊2019年03期）
胡能发[4]（2019）在《高阶行列式计算问题的分治算法探讨》一文中研究指出设计了一种大规模行列式计算问题的分治算法,该算法首先将原行列式的维度扩充到2或者3的幂维度,然后分割为规模相等的独立子问题分别求解。该算法所分解的各独立模块可以并行执行,因此,对于高维度行列式的计算,提供了一种参考途径。(本文来源于《科技视界》期刊2019年01期）
方方,尹相菊,张强[5]（2018）在《海量数据下模型平均的分治算法》一文中研究指出随着数据收集技术在近年来的飞速发展,传统的统计方法都面临着"海量数据"的挑战.分治算法是应对海量数据的最有效方法之一:其基本思想是将整个数据集分成若干份较小的数据,在每份数据上单独拟合统计模型,然后将多个模型的结果进行整合从而得到最终的结果.模型平均是当代统计学和计量经济学研究的国际前沿方法,在经济、金融、生物、医学等方面有着广泛的应用.针对线性模型的MMA和JMA方法,以及广义线性模型的模型平均方法,文章分别提出了它们在海量数据下的分治算法,并通过模拟和实际数据分析来说明算法的有效性和实用性.(本文来源于《系统科学与数学》期刊2018年07期）
崔明晓,王守东,王豆豆,齐子威[6]（2018）在《基于分治算法的谷值因子斜缆数据鬼波压制方法》一文中研究指出斜缆采集技术可以有效地压制虚反射和拓宽地震频带,但是利用变深度缆采集地震数据压制鬼波的方法中需要给定一个准确的鬼波延迟时间,鬼波延迟时间的准确性对鬼波压制效果影响很大。提出了谷值因子的概念,认为谷值因子是判断斜缆采集数据每一道鬼波延迟时间准确性的一个参数,可以通过分治算法搜索获得的谷值因子确定更加精确的鬼波延迟时间,进而通过数据最优化联合反褶积方法获得最优的鬼波压制效果。模型试算和实际数据处理结果表明,本文方法能够有效地压制变深度缆地震数据中的鬼波,消除鬼波陷波效应的影响,拓宽地震数据的频带。(本文来源于《中国海上油气》期刊2018年03期）
黄飞,宁爱兵,刘志民,何咏梅,王永斐[7]（2017）在《顶点加权最大团问题的加权分治算法》一文中研究指出分支降阶被广泛用来求解NP-Hard问题,该技术的核心思想是将原问题分解成若干个子问题并递归求解这些子问题,但是用来分析算法时间复杂度的常规分析技术不够精确,无法得到较好的时间复杂度.本文设计了一个基于分支降阶的递归算法求解加权最大团问题,对于提出的精确算法,首先运用常规技术对该算法进行时间复杂度分析,得出其时间复杂度为O(1.4656~np(n)),其中n代表图中结点总个数,p(n)代表n的多项式函数;然后运用加权分治技术对原算法进行时间复杂度分析,将该算法的时间复杂性由原来的O(1.4656~np(n))降为O(1.3765~np(n)).研究结果表明运用加权分治技术能够得到较为精确的时间复杂度.(本文来源于《数学理论与应用》期刊2017年02期）
刘洋,唐好选[8]（2017）在《针对路面建模的Delaunay叁角网格分治算法》一文中研究指出为了对路面进行叁维建模,使用Delaunay叁角网分治算法处理路面点云数据,根据路面点云的特点,对点云进行划分中不考虑z坐标。使用Delaunay叁角网分治算法处理不同规模的点云数据并记录生成叁角网所需的时间,收集一段路面的点云数据并使用Delaunay叁角网算法进行处理,观察生成的叁角网是否和扫描的路面匹配。Delaunay叁角网分治算法能够较快地生成叁角网,但是在处理大规模点云数据时仍需消耗很多时间,同时针对路面叁维建模问题,Delaunay叁角网分治算法所生成的叁角网能够很好地拟合路面。(本文来源于《智能计算机与应用》期刊2017年02期）
黄伟婷,赵红[9]（2018）在《动态误分类代价下代价敏感属性选择分治算法》一文中研究指出代价敏感属性选择问题的目的是通过权衡测试代价和误分类代价,得到一个具有最小总代价的属性子集。目前,多数代价敏感属性选择方法只考虑误分类代价固定不变的情况,不能较好地解决类分布不均衡等问题。而在大规模数据集上,算法效率不理想也是代价敏感属性选择的主要问题之一。针对这些问题,以总代价最小为目标,设计了一种新的动态误分类代价机制。结合分治思想,根据数据集规模按列自适应拆分各数据集。基于动态误分类代价重新定义最小代价属性选择问题,提出了动态误分类代价下的代价敏感属性选择分治算法。通过实验表明,该算法能在提高效率的同时获得最优误分类代价,从而保证所得属性子集的总代价最小。(本文来源于《计算机工程与应用》期刊2018年03期）
吕兰兰,黎明[10]（2016）在《分治算法求解棋盘覆盖问题的互动教学过程》一文中研究指出针对算法设计与分析课程难度较大、对学生编程能力要求较高的现状,通过对棋盘覆盖问题的分治算法求解过程进行互动教学设计,引导学生进行问题理解、算法设计、算法实现。特别是在算法实现环节,一行一行地动态展示程序的编写过程,同时充分考虑学生现有的编程基础,采用程序填空的形式降低学生编程难度,有助于消除学生的畏难心理,有效提高了学生的学习兴趣,同时锻炼了学生的计算思维。(本文来源于《电脑知识与技术》期刊2016年35期）
分治算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
稀疏多元多项式插值被广泛应用在科学和工程领域,目标是利用多项式的稀疏结构及其给定的离散信息恢复目标多项式。目前的主流方法在目标多项式规模较大时均表现出较高的时间复杂度,因其所需的代数操作的规模及个数与多项式的项数和次数相关。鉴于此,提出了一种求解稀疏多元多项式插值问题的有限域上的分治算法,其基本策略是视多项式中的一个变元为主元,其系数为关于其他变元的多元多项式,从而将原问题分解为一系列单变元多项式插值及规模远小于原问题的一系列子多元多项式插值问题,合并这些子多元多项式即得到原问题的解。为实现稀疏多元多项式插值分治算法,设计了4个子算法:基于提前终止策略的单变元多项式插值算法、已知次数的单变元多项式插值算法、多项式项数判定的Hankle矩阵行列式检测法、已知项数的Ben-Or/Tiwari算法。对新算法与Zippel算法、Ben-Or/Tiwari算法、 Javadi/Monagan算法进行了数值实验比较,结果表明所提算法在运行时间上有较大的改进。实验数据充分说明:提前终止策略的运用,消除了必须给定目标多项式的项数界和次数界的限制;分治策略的运用,将大量高阶的代数运算分解为低阶问题,从而有效地解决了大规模多元多项式插值问题的时间性能瓶颈。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
分治算法论文参考文献
[1].揭伟萍,池彦廷,李斌斌.基于“分治算法”的多点取材对诊断口腔癌肿瘤内异质性的应用价值[C].2019年中华口腔医学会口腔病理学专业委员会第十叁次全国口腔病理学术会议论文汇编.2019
[2].邓国强,唐敏,梁状昌.求解稀疏多元多项式插值问题的分治算法[J].计算机科学.2019
[3].刘欣睿.基于分治算法的DNA序列比对成本模型[J].数码世界.2019
[4].胡能发.高阶行列式计算问题的分治算法探讨[J].科技视界.2019
[5].方方,尹相菊,张强.海量数据下模型平均的分治算法[J].系统科学与数学.2018
[6].崔明晓,王守东,王豆豆,齐子威.基于分治算法的谷值因子斜缆数据鬼波压制方法[J].中国海上油气.2018
[7].黄飞,宁爱兵,刘志民,何咏梅,王永斐.顶点加权最大团问题的加权分治算法[J].数学理论与应用.2017
[8].刘洋,唐好选.针对路面建模的Delaunay叁角网格分治算法[J].智能计算机与应用.2017
[9].黄伟婷,赵红.动态误分类代价下代价敏感属性选择分治算法[J].计算机工程与应用.2018
[10].吕兰兰,黎明.分治算法求解棋盘覆盖问题的互动教学过程[J].电脑知识与技术.2016
论文知识图
