【摘 要】
：
"骑士巡游问题"是图论中很有名而难度很大的问题,国际上关于这个问题的猜想很多,结论确很少.究其原因,是由于适用的数学工具不多,可借鉴的算法有限.鉴于此,该文做了下列几方
论文部分内容阅读
"骑士巡游问题"是图论中很有名而难度很大的问题,国际上关于这个问题的猜想很多,结论确很少.究其原因,是由于适用的数学工具不多,可借鉴的算法有限.鉴于此,该文做了下列几方面的工作.首先,在分析了已有的各种研究方法利弊之后,提出了可进一步尝试的研究方法:分治法和可视的计算机辅助研究方法,其次,利用坐标法(代数法)和分治法,对n×n棋盘上的骑士巡游问题进行了较深入的研究.最后,对骑士巡游问题的已有各种算法的最坏和平均时间复杂度进行了粗略的分析,并利用计算机科学中正蓬勃发展的可视化的思想与经典的回溯算法的结合,提出了第一个新的算法:"智能试探-智能回溯算法".利用分治法的思想,通过打破传统的"分"的原则-平衡原则,提出了第二个新的算法:"分治-回溯-合并算法".
其他文献
该文对内射S-系做了三种形式的推广,定义了内射类的概念,用内射类刻划了几类幺半群,并且讨论了几类广义内射S-系的性质.Ahsan在[4]中推广内射S-系而引入了拟内射S-系的概念.
该文主要讨论了在分布式计算机网络系统上求解刚性大系统的并行数值算法.第一章概括地叙述了常微分方程数值计算并行化的国内外研究现状,分析了构造刚性大系统并行数值算法的
文献[1]中研究了一个非空集合上的代数及其性质,利用项代数和恒等式的手段刻画 了代数簇.该文讨论由多个集合组成的复形上的代数,相应地有多种类代数,多种类项代数等概念,然
该文共6章.首先回顾了无穷矩阵理论研究80多年来的主要阶段、主要成果以及空间 结构理论中与该文相关联方面的研究历史和现状.主要研究了无穷矩阵收敛、无穷矩阵变换、无穷矩
该文在对平面问题算法研究的基础上,利有有限层法的思想,在位移连续的前提下,使用了分层离散、层内划线的技术,并使用三次B样条曲线逼近复杂型面,利用有限元(FEM)的参数映射
该论文主要致力于迭代法求解线性方程组的两个方面的工作,一是建立了矩阵分裂方法的一些新的比较定理,二是研究一些迭代法求解具有多个右端项的线性系统和奇异线性方程组的收
随着通讯与计算机技术的发展，机器维修问题的性能分析受到广泛的关注，在生产制造系统、计算机网络和分析分时计算机系统中有重要应用。论文主要研究了带有止步、中途退出和休假
采油工程信息处量是油田进入高含水后期一项重要的提高原油采收率的有力保障,保持油田高产稳产,单纯地靠传充地开采方式,己不能满足油田开发的需要,必须依先进的计算机技术,
在该文的一部分,作者首先定义了η-凸集及完美协调单调函数,并在此基础上提出了(η,φ)-凸函数的概念;而后又定义了(F,ρ1,ρ2)-凸,(F,ρ1,ρ2)-严格伪拟凸,强η-凸目标函数,
该文解决了由给定了一个顺序主子阵和两个缺损特征对构造Jacobi矩阵的问题.在研究了广义反Jacobi矩阵的一些基本性质的基础上,该文讨论了一类广义反Jacobi矩阵的矩阵方程反问