| 在三角形的边上在线搜索一条直线 |
| |
| 引用本文： | 李婧,胡茂林.在三角形的边上在线搜索一条直线[J].宁夏师范学院学报,2013(6):1-7. |
| |
| 作者姓名： | 李婧 胡茂林 |
| |
| 作者单位： | 宁夏大学数学与计算机科学学院宁夏银川750000;淮阴师范学院数学科学学院,江苏淮安223300 |
| |
| 摘 要： | 在竞争分析框架下,讨论了在平面上搜索一条具有固定距离但有三种可能斜率的直线问题.首先讨论了最短搜索路径,其次在竞争框架下分析了竞争性能,得出了最优竞争比.
|
| 关 键 词： | 在线搜索 三角形 直线 竞争比 |
Searching for a Line on the Edges of a Triangle |
| |
| LI Jing,HU Maolin.Searching for a Line on the Edges of a Triangle[J].Journal of Ningxia Teachers College,2013(6):1-7. |
| |
| Authors: | LI Jing HU Maolin |
| |
| Institution: | 1. School of Mathematics and Computer Science, Ningxia University, Yinchuan , Ningxia, 750000 ; 2. School of Mathematical Science, Huaiyin Normal University, Huaian, Jiangsu, 223300) |
| |
| Abstract: | This paper discusses the problem of searching for a line with a fixed distance but three possible slopes in the plane under the competitive framework. Firstly, the search for the shortest path is discussed. Following that, the competitive performance was analyzed in the framework of competition and the optimal competitive ratio was obtained as a result. |
| |
| Keywords: | Online search Triangle Line Competitive ratio |
| 本文献已被 维普 等数据库收录！ |
|
