| 搜索三个目标 |
| |
| 引用本文： | 刘文安,聂赞坎.搜索三个目标[J].应用数学,2004,17(3):405-409. |
| |
| 作者姓名： | 刘文安 聂赞坎 |
| |
| 作者单位： | 1. 西安交通大学理学院,陕西,西安,710049;河南师范大学数学与信息科学学院,河南,新乡,453002
2. 西安交通大学理学院,陕西,西安,710049 |
| |
| 基金项目： | 国家自然科学基金资助项目 (6 9874 0 10 ) |
| |
| 摘 要： | 本文通过建立简洁而有效的搜索方法 ,证明了对于无穷多个n来说 ,三个目标的最优搜索问题的最小试验次数等于信息论下界 .同时也研究了上述问题的修正情形 ,证明了对于所有整数n来说 ,对应的最小试验次数或者等于信息论下界或者超过信息论下界 1次并且对于无穷多个区间 ,信息论下界均是可以达到的 .
|
| 关 键 词： | 组合搜索 序列算法 信息论下界 |
| 文章编号： | 1001-9847(2004)03-0405-05 |
| 修稿时间： | 2003年7月18日 |
Searching for Three Objects |
| |
| LIU Wen-an ,NIE Zan-kan.Searching for Three Objects[J].Mathematica Applicata,2004,17(3):405-409. |
| |
| Authors: | LIU Wen-an NIE Zan-kan |
| |
| Institution: | LIU Wen-an 1,2,NIE Zan-kan1 |
| |
| Abstract: | |
| |
| Keywords: | Combinatorial search Sequential algorithm Information-theoretic bound |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
