环形走廊中1-searcher搜索问题的算法研究

封面

声明

摘要

第1章 绪论

1．1 研究背景及意义

1．2 国内外研究现状

1．3 主要研究内容

1．4 论文的组织结构

第2章 环形走廊中1-searcher问题的相关理论基础

2．1 计算几何学的相关概念

2．1．1 计算几何学概述

2．1．2 简单多边形及其特征

2．2 相关基础算法

2．2．1 可视性问题

2．2．2 最短路径问题

2．3 Two-guard问题

2．4 1-searcher问题

第3章 环形走廊中1-searcher问题的搜索策略

3．1 问题描述

3．2 求解1-searcher问题的相关基础

3．2．1 基本概念定义

3．2．2 扫描规则

3．2．3 Two-guard问题与1-searcher问题的关联及其应用

3．3 两个1-searcher的扫描算法

3．3．1 可扫描环形走廊的充要条件

3．3．2 扫描算法构造

3．4 三个1-searcher的扫描算法构造

第4章 环形走廊中1-searcher问题的算法实现

4．1 算法思路

4．2 数据结构

4．3 算法关键步骤的程序实现

第5章 运行结果及分析

5．1 测试数据构造

5．2 运行结果

5．3 时间复杂度分析

第6章 总结与展望

6．1 论文工作总结

6．2 进一步研究工作

参考文献

攻读学位期间公开发表论文

致谢

作者简介