首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--一般性问题论文--理论、方法论文

PAR方法在解信息学奥林匹克赛题中的应用研究

摘要第1-3页
Abstract第3-6页
第一章 引言第6-10页
   ·研究背景第6-7页
   ·相关研究情况第7-8页
   ·研究的主要内容第8-10页
第二章 PAR方法的关键技术及开发步骤第10-15页
   ·PAR方法的关键技术第10页
   ·循环不变式的新定义和开发新策略第10-11页
   ·Radl语言和Apla语言简介第11-13页
     ·自定义泛型算法设计语言Radl第12页
     ·抽象程序设计语言Apla第12-13页
   ·PAR方法的开发步骤第13-15页
第三章 PAR方法在解信息学奥林匹克竞赛试题中的应用第15-48页
   ·GDOI的旅游问题第15-26页
     ·GDOI的旅游问题的穷举算法第15-18页
     ·GDOI的旅游问题的分治算法第18-21页
     ·GDOI的旅游问题的动态规划算法第21-23页
     ·GDOI的旅游问题的PAR方法解题步骤第23-26页
   ·公路规划问题第26-36页
     ·公路规划问题的Dijkstra算法第27-29页
     ·公路规划问题的ford算法第29-31页
     ·公路规划问题的PAR方法解题步骤第31-36页
   ·导弹拦截问题第36-41页
     ·导弹拦截问题的动态规划算法第37-38页
     ·导弹拦截问题的PAR方法解题步骤第38-41页
   ·加分二叉树问题第41-48页
     ·加分二叉树问题的递归算法第41-44页
     ·加分二叉树前序遍历的非递归解法的PAR方法解题步骤第44-48页
第四章 结束语第48-50页
   ·本文总结第48页
   ·进一步的工作和展望第48-50页
参考文献第50-52页
附录第52-58页
致谢第58-59页

论文共59页,点击 下载论文
上一篇:别嘌呤醇对兔心肌梗死后心功能、心室重构和炎性细胞因子的影响
下一篇:中国外贸企业的网络化采购模式研究