码迷,mamicode.com
首页 >  
搜索关键字:二进制的应用、最小材料化验。    ( 1个结果
关于8杯酒只有一杯酒有毒,每个人是否中毒只能化验一次,至少需要几个人辨识。
这个只能说跟二进制有关吧。一个人喝完某一杯酒有两种状态,0不中毒,1中毒。所以需要八种特定的编码来给每一杯酒贴上标签。000、001、010、011、100、101、110、111。因此三个人足矣。同样如果是16杯酒只有一杯有毒,需四个人足矣。若是1024杯酒10个人足矣。(当然1人喝100多..
分类:其他好文   时间:2015-12-22 06:46:42    阅读次数:182
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!