这道题怎么解？

pplu · 发表于 2003-8-11 15:54:26

1000份血液样品中有10份含有某种病。当取任意几份样品混合，若这几份当中含有有病的样品（至少一份），则此样品组显示有病。现在问，怎样进行样品混合，才使得通过最少的测试次数，来找到这10份有病的样品。（比如，首先每两份混合，组成500组，则至多需要510次就够了）

天刹 · 发表于 2003-8-11 20:36:35

你可以用补图的方法做，

happy2003 · 发表于 2003-8-12 03:13:07

楼主学过数据结构吗，
好象在查找一章，b树能实现吧
偶也不太记得了，回去我再查查

		自动登录	找回密码
密码			注-册-帐-号