第一章 DNA计算机算法研究 1
第一节 图论问题的DNA计算机算法研究概述 3
第二节 预备知识 20
第三节 求解Ramsey数的DNA计算机算法 31
第四节 基于分治的Ramsey数的DNA计算机算法 47
第五节 图同构问题的DNA计算机算法 64
第六节 最小生成树问题的DNA计算机算法 77
第二章 网络图的计算机算法和显示方法研究 86
第一节 背景及意义 86
第二节 基础知识部分 89
第三节 网络图的显示 97
第四节 图的连通性 110
第五节 最短路径问题 120
第三章 基于RIFD技术的室内定位系统研究 138
第一节 基于RIFD技术概述 139
第二节 室内定位系统概述 144
第三节 经典RFID室内定位系统 154
第四节 VIRE算法的优化和实现 168
第四章 基于Alpha-Beta搜索算法的计算机博弈研究 178
第一节 人工智能 179
第二节 六子棋的状态表示和走法生成 191
第三节 基于Alpha-Beta的搜索算法 198
第四节 评价函数的详细设计 215
第五节 开局库和残局库 228
第六节 六子棋的制作与实现 233
第五章 计算机视觉关键算法的并行化研究 242
第一节 计算机视觉算法概述 243
第二节 同时多线程阵列机SMT-PAAG 247
第三节 计算机视觉关键算法 253
第四节 关键算法的并行化实现 263
第六章 结语 293
参考文献 295