若干算法设计模式的研究与应用
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 1 绪论 | 第7-18页 |
| ·引言 | 第7-8页 |
| ·算法概述 | 第8-9页 |
| ·算法思想 | 第8页 |
| ·算法的描述 | 第8页 |
| ·算法的复杂性 | 第8-9页 |
| ·设计模式研究概述 | 第9-13页 |
| ·设计模式的思想 | 第9-10页 |
| ·设计模式的原则 | 第10页 |
| ·设计模式的基本成分 | 第10-11页 |
| ·设计模式的研究现状 | 第11页 |
| ·设计模式的典型示例 | 第11-13页 |
| ·泛型程序设计思想 | 第13-14页 |
| ·设计模式的泛化 | 第14-15页 |
| ·C++中的模板机制 | 第15-16页 |
| ·类模板 | 第15-16页 |
| ·函数模板 | 第16页 |
| ·本文章节组织 | 第16-18页 |
| 2 算法设计模式的研究及实现 | 第18-40页 |
| ·概述 | 第18页 |
| ·算法设计模式的实现环境和实现工具 | 第18-19页 |
| ·实现环境简介 | 第18页 |
| ·模板机制（template） | 第18-19页 |
| ·贪心法设计模式 | 第19-23页 |
| ·贪心法概述 | 第19页 |
| ·抽象贪心法设计模式的思想 | 第19-20页 |
| ·贪心法设计模式定义与实现 | 第20-23页 |
| ·分而治之法设计模式 | 第23-27页 |
| ·分而治之法概述 | 第23页 |
| ·抽象分而治之法设计模式的思想 | 第23-24页 |
| ·分而治之法设计模式定义 | 第24-27页 |
| ·动态规划法设计模式 | 第27-31页 |
| ·动态规划法概述 | 第27-29页 |
| ·抽象动态规划法设计模式的思想 | 第29页 |
| ·动态规划法设计模式定义 | 第29-31页 |
| ·回溯法设计模式 | 第31-35页 |
| ·回溯法设计方法概述 | 第31页 |
| ·回溯法设计模式的思想 | 第31-32页 |
| ·回溯法设计模式定义 | 第32-35页 |
| ·分枝定界法设计模式 | 第35-39页 |
| ·分枝定界法设计方法概述 | 第35页 |
| ·分枝定界法设计模式的思想 | 第35-36页 |
| ·分枝定界法设计模式定义 | 第36-39页 |
| ·小结 | 第39-40页 |
| 3 算法设计模式的使用方法 | 第40-43页 |
| ·使用本文开发的算法设计模式进行问题求解的步骤 | 第40页 |
| ·贪心法设计模式进一步说明 | 第40-41页 |
| ·分而治之法设计模式进一步说明 | 第41页 |
| ·动态规划法设计模式进一步说明 | 第41-42页 |
| ·回溯法设计模式进一步说明 | 第42页 |
| ·分枝定界法设计模式进一步说明 | 第42-43页 |
| 4 算法设计模式应用实例 | 第43-64页 |
| ·贪心法设计模式实例 | 第43-46页 |
| ·背包问题 | 第43-44页 |
| ·找零钱 | 第44-46页 |
| ·分而治之法设计模式实例 | 第46-51页 |
| ·选择问题 | 第46-48页 |
| ·归并排序 | 第48-51页 |
| ·动态规划法设计模式实例 | 第51-54页 |
| ·最优矩阵连乘次序问题 | 第51-52页 |
| ·最短路径 | 第52-54页 |
| ·回溯法设计模式实例 | 第54-58页 |
| ·n 皇后问题 | 第54-56页 |
| ·子集和问题 | 第56-58页 |
| ·分枝定界法设计模式实例 | 第58-63页 |
| ·n 皇后问题 | 第58-60页 |
| ·旅行商问题 | 第60-63页 |
| ·小结 | 第63-64页 |
| 结语 | 第64-66页 |
| 本文工作总结 | 第64页 |
| 进一步的工作展望 | 第64-66页 |
| 参考文献 | 第66-68页 |
| 后记 | 第68-69页 |
| 在学期间公开发表论文及著作情况 | 第69页 |
