《数据结构》清华大学 - 严蔚敏 视频教程【C语言版】(全视频完整版)

有毒饮料问题:
实质是每桶饮料进行编个号,喝与不喝代表0或1,用七个志愿者所代表的权值来表示编号,七位二进制的组合足以使100桶饮料得到不同的编号,全部同时喝下,只有问题饮料才会存在问题,显现出来的特定编号不会被混淆。
而采用二分方法由于生效时间在两小时左右,只得尝试一次,也就是各种可能性要同时喝下,人数过多。
我原本粗略思考的方法是50人,每人喝下50桶共同组合的饮料,然后由于可以实现两人之间喝的饮料只有一个不同可以通过两个人定位。但只是按固定顺序组合编号,可测试的可能性有限因此只能用人数堆砌。