| 摘要 | 第3-4页 |
| Abstract | 第4页 |
| 第一章 引言 | 第6-10页 |
| 1.1 研究背景 | 第6-8页 |
| 1.2 预备 | 第8-9页 |
| 1.3 本文的主要工作 | 第9-10页 |
| 第二章 在线搜索一条距离已知且具有三种可能斜率的直线 | 第10-19页 |
| 2.1 三种可能斜率的直线构成正三角形 | 第10-12页 |
| 2.2 三种可能斜率的直线构成一般三角形 | 第12-19页 |
| 2.2.1 最优搜索路径 | 第12-16页 |
| 2.2.2 竞争性能讨论与数值分析 | 第16-19页 |
| 第三章 在线搜索一条距离未知且具有三种可能斜率的直线 | 第19-37页 |
| 3.1 星搜索算法 | 第19-20页 |
| 3.2 线性螺线算法 | 第20-37页 |
| 3.2.1 三种可能斜率的直线构成一族正三角形 | 第20-23页 |
| 3.2.2 三种可能斜率的直线构成一族一般三角形 | 第23-37页 |
| 参考文献 | 第37-40页 |
| 致谢 | 第40-41页 |
| 作者简历及发表学术论文情况 | 第41页 |