|
|||||
|
|
| 十硬币集中四坏硬币的最优测试方法 | |
| 引用本文： | 闫笑梦,高晶,赵芃. 十硬币集中四坏硬币的最优测试方法[J]. 数学的实践与认识, 2009, 39(4) |
| 作者姓名： | 闫笑梦 高晶 赵芃 |
| 作者单位： | 1. 清华大学,经济管理学院,北京,100084 2. 中国地质大学,信息工程学院,北京,100083 3. 首都师范大学,数学科学学院,北京,100048 |
| 摘 要： | 在前人研究成果的基础上,给出用无砝码天平从10个硬币中搜索4枚坏硬币的最优搜索方法. |
| 关 键 词： | 分组测试 组合优化 坏硬币问题 |
A Sharp Algorithm for Testing 4 Defectives from 10 Items |
|
| YAN Xiao-meng,GAO Jing,ZHAO Peng. A Sharp Algorithm for Testing 4 Defectives from 10 Items[J]. Mathematics in Practice and Theory, 2009, 39(4) | |
| Authors: | YAN Xiao-meng GAO Jing ZHAO Peng |
| Abstract: | In this paper,we give a solution to the problem of testing 4 defectives from 10 items.The algorithm used in this paper is sharp,since in telling out the defectives from the good ones,the number of the testing times is minimal. |
| Keywords: | group testing combinatorial optimization defective element problem |
| 本文献已被 万方数据 等数据库收录！ | |