| 搜索 3个坏硬币的最优化方法 |
| |
| 引用本文： | 綦明男.搜索 3个坏硬币的最优化方法[J].安徽工程科技学院学报,2001,16(2):15-21. |
| |
| 作者姓名： | 綦明男 |
| |
| 作者单位： | 临沂师范学院科研处, |
| |
| 基金项目： | 山东省教育厅科研发展计划项目
(J00P55) |
| |
| 摘 要： | 组合搜索中有一个带有普遍性的问题，那就是常常用测试装置去寻找一个最优化的搜索过程.给出了用一台天平从n个硬币组成的集合中搜索3个坏硬币的最优化搜索方法，并且这3个坏硬币的重量是相等的.一台天平所提供的坏硬币信息，是通过比较2个由硬币组成集体的重量而获得.
|
| 关 键 词： | 坏硬币问题 信息论界 测试 天平 硬币 |
| 文章编号： | 1007－ 5240(2001)02－ 0015－ 07 |
| 修稿时间： | 2000年11月15 |
Optimal approach for searching three counterfeit coins |
| |
| QI Ming-nan.Optimal approach for searching three counterfeit coins[J].Journal of Anhui University of Technology and Science,2001,16(2):15-21. |
| |
| Authors: | QI Ming-nan |
| |
| Abstract: | A common phenomenon in combinatorial search theory is that it is often straightforward to find an optimal procedure searching. This paper give an optimal approach by a balance scale sufficient to find, among n coins, three counterfeit coins which are heavier than normal coins. The balance scale provides information about the irregularity by comparing the weights of two subsets of coins. |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
