首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文

多重幻方的构造与若干问题研究

摘要第1-4页
Abstract第4-8页
第一章 绪论第8-10页
   ·问题的引入第8页
   ·课题的来源及研究目的第8-9页
   ·本文的主要工作简介及结构安排第9页
   ·本章小结第9-10页
第二章 多重幻方第10-15页
   ·幻方的基本概念第10页
   ·多重幻方的定义第10-11页
   ·多重幻方基本概念第11-12页
   ·多重幻方的历史与研究现状第12-13页
   ·幻方的应用第13-14页
   ·本章小结第14-15页
第三章 幻方若干问题第15-25页
   ·一次幻方的构造第15-21页
     ·一次幻方构造方法的分类第15页
     ·奇数阶方阵的算法(N=2K+1,K 为自然数)第15-16页
     ·单偶数阶方阵的算法(N=4K+2,K 为自然数)第16-18页
     ·双偶阶方阵的算法(N=4K,K 为自然数)第18-19页
     ·计算机程序实现第19-21页
   ·各次幻和的计算方法第21-22页
   ·幻方元素变换定理第22页
   ·奇数阶幻方的特性第22-24页
   ·幻方解空间分布第24页
   ·本章小结第24-25页
第四章 多重幻方与NP 难问题第25-34页
   ·计算模型与算法的多项式时间复杂度第25-27页
     ·计算模型第25-26页
     ·算法的多项式时间复杂度第26-27页
   ·P 类与NP 类问题第27-29页
     ·P 类问题第27-28页
     ·NP 类问题第28页
     ·P 类与NP 类语言第28-29页
     ·P=NP?猜想第29页
   ·NP 难问题第29页
   ·证明NP 难问题的方法第29-31页
   ·一些典型的NP 难问题第31页
   ·多重幻方与NP 难问题第31-32页
   ·求解NP 难问题的近似算法第32-33页
   ·本章小结第33-34页
第五章 回溯法第34-43页
   ·穷举算法第34-35页
     ·穷举算法的适应范围第34页
     ·多重幻方的穷举算法第34-35页
   ·回溯法第35-42页
     ·回溯法的一般描述第36-37页
     ·回溯法的算法框架第37-40页
     ·回溯法的两种实现方法第40-41页
     ·两种解空间树第41-42页
   ·本章小结第42-43页
第六章 多重幻方的程序设计与实现第43-61页
   ·多重幻方回溯法框架第43-47页
   ·多重行幻方算法第47-49页
   ·奇数阶多重幻方回溯法思想第49-51页
   ·奇数阶平方幻方算法第51-59页
     ·定义n*n 阶矩阵第51页
     ·初始矩阵第51-52页
     ·行平方幻方第52-54页
     ·主对角线的调整第54-58页
     ·列的调整第58页
     ·结论第58-59页
   ·分析两种算法第59-60页
   ·本章小结第60-61页
第七章 结束语第61-62页
参考文献第62-65页
致谢第65页

论文共65页,点击 下载论文
上一篇:资产定价的三因素模型的比较研究
下一篇:分布式脊波核函数模型及其在火场建模中的应用