导读:本文包含了对角线翻转论文开题报告文献综述及选题提纲参考文献，主要关键词:对角线翻转,旋转,算法,枚举
对角线翻转论文文献综述
张少芳[1]（2008）在《凸多边形叁角剖分的对角线翻转与二叉树的旋转》一文中研究指出叁角剖分(二叉树)的对角线翻转(旋转)能够实现两叁角剖分(二叉树)间的转化,叁角剖分(二叉树)间的对角线翻转(旋转)距离是指从一叁角剖分(二叉树)通过对角线翻转(旋转)转化为另一叁角剖分(二叉树)所需的最少对角线翻转(旋转)数目.凸多边形叁角剖分与二叉树之间存在着一一对应的关系,凸多边形叁角剖分间的对角线翻转距离和与其对应的二叉树间的旋转距离是等价的,从而可以从叁角剖分的角度来研究二叉树间的旋转距离.二叉树是算法设计与分析中经常用到的一种数据结构,在二叉树的算法分析中,常常需要讨论具有某些特点的二叉树的平均性能,因此需要实现二叉树的枚举,对于二叉树枚举的研究,无论在算法理论上还是在实际应用中都具有重要的意义.本文首先通过对凸多边形叁类特殊形态的叁角剖分的研究,求得了叁类叁角剖分间对角线翻转距离的精确值,给出了叁类叁角剖分问的对角线翻转距离算法,并且根据二叉树与叁角剖分间的对应关系得出了与叁类叁角剖分相对应的二叉树间的旋转距离.其次,本文给出了二叉树枚举的两种算法.其一是根据二叉树与叁角剖分间的对应关系,通过实现凸多边形叁角剖分的枚举来实现二叉树的枚举生成;其二是通过二叉树的一种特殊旋转(左臂右旋转)来实现二叉树的枚举生成.最后,就本文所做的主要工作进行了总结并进行了展望.(本文来源于《大连海事大学》期刊2008-02-01）
张少芳,王德强,杨雨,孟垂茁[2]（2007）在《叁类叁角剖分的对角线翻转距离》一文中研究指出在对凸n(n>7)边形的叁类特殊形态叁角剖分研究基础上,证明叁类叁角剖分的对角线翻转距离,从而求得叁类叁角剖分对角线翻转距离的上下界,并且通过叁角剖分与二叉树之间的对应关系,给出与这叁类叁角剖分相对应的二叉树之间的旋转距离.(本文来源于《大连海事大学学报》期刊2007年S1期）
对角线翻转论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在对凸n(n>7)边形的叁类特殊形态叁角剖分研究基础上,证明叁类叁角剖分的对角线翻转距离,从而求得叁类叁角剖分对角线翻转距离的上下界,并且通过叁角剖分与二叉树之间的对应关系,给出与这叁类叁角剖分相对应的二叉树之间的旋转距离.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
对角线翻转论文参考文献
[1].张少芳.凸多边形叁角剖分的对角线翻转与二叉树的旋转[D].大连海事大学.2008
[2].张少芳,王德强,杨雨,孟垂茁.叁类叁角剖分的对角线翻转距离[J].大连海事大学学报.2007