论文部分内容阅读
1引言 在第二次世界大战期间，珍珠港事件发生后，美国为了反击德国法西斯挑起的侵略战争，多次进行大规模的征兵活动．在征兵活动中，需要对大量报名入伍者进行健康检查，看其身体是否符合入伍的条件．其中一项健康检查的内容是血液抗体检测，通过血液抗体检测，查出梅毒的携带者．当时，由于被检测者数量巨大，部队又急需补充兵员，检测时间紧、任务重，这就需要找到一种科学的检测方法，用尽可能少的测试次数检测出所有病毒携带者，这一问题后来称为搜索坏硬币的最优化问题．在这个问题中，被检测者抽象为硬币，血液不带病毒者抽象为标准硬币，血