组合问题的通用搜索算法研究与实现
| 第一章 引言 | 第1-23页 |
| ·问题的提出 | 第17-21页 |
| ·N皇后问题 | 第17-19页 |
| ·图的m着色问题 | 第19-21页 |
| ·目标与方法 | 第21-23页 |
| 第二章 通用搜索算法 | 第23-51页 |
| ·状态空间 | 第24-28页 |
| ·状态空间搜索 | 第28-51页 |
| ·隐式空间搜索 | 第28-34页 |
| ·隐式树形状态空间搜索 | 第34-40页 |
| ·标号树形隐式状态空间搜索 | 第40-44页 |
| ·通用搜索算法 | 第44-48页 |
| ·可逆树形隐式空间搜索 | 第48-51页 |
| 第三章 通用算法的实现 | 第51-63页 |
| ·interface接口与Java的多重继承 | 第51-52页 |
| ·实际问题模型 | 第52-54页 |
| ·基于自然数下标的状态空间 | 第52-53页 |
| ·基于遍历器的状态空间 | 第53-54页 |
| ·搜索类DSearch | 第54-56页 |
| ·Pair接口与Unary接口 | 第56-57页 |
| ·结点集合类 | 第57-59页 |
| ·回溯Backtrack类 | 第59-63页 |
| 第四章 算法应用 | 第63-76页 |
| ·布线问题 | 第63-64页 |
| ·水杯问题 | 第64-65页 |
| ·矩阵图回路问题 | 第65-69页 |
| ·N皇后问题 | 第69-70页 |
| ·图的着色问题 | 第70-71页 |
| ·符号三角形 | 第71-72页 |
| ·跳马问题 | 第72-74页 |
| ·0-1矩阵 | 第74-76页 |
| 第五章 总结 | 第76-77页 |
| 致谢 | 第77-78页 |
| 参考文献 | 第78-80页 |
