期刊文献+

A New Algorithm for a Group Testing Problem on a n-Coin Set Containing One Defective One

A New Algorithm for a Group Testing Problem on a n-Coin Set Containing One Defective One
原文传递
导出
摘要 In this paper we study further on a group testing problem of identifying the defective from a n-coin set containing one defective coin with a balance without weight. The defective coin is not of the same weight as each of the normal ones. We derive a new testing algorithm which can tell out the defective from the n-coin set with the worst-case minimum number of tests.
出处 《Journal of Systems Science and Information》 2006年第2期389-394,共6页 系统科学与信息学报(英文)
基金 This research is supported partially by Natural Science Foundation of Beijing (1052007,1042007)
关键词 combinatorial optimization mathematics induction group testing 组合优化 数学归纳 群测试 包含集
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部