利用位运算快速搜索数据集

2019独角兽企业重金招聘Python工程师标准>>>

有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，其中有一瓶含有剧毒（稀释后仍然具有毒性），你只有 10 条小白鼠，它们在喝下毒药后会马上死去，怎样利用它们在最短的时间内判断出哪瓶是毒药？

1. 十只小白鼠表示十位二进制数，则可以表示1024个数。

2.将1000个瓶子以二进制标号

3.对于第n个小白鼠，将1000个瓶子中，第n为为1的水给小白鼠喝：

    如：

    对于第1位小白鼠，将0000000001 ,0000000011,0000000111....喂给小白鼠

    对于第2位小白鼠，将0000000010 ,0000000011,0000000111....喂给小白鼠

4.以死掉的小白鼠为1，就可以求出有毒小白鼠的值。

如：假设0000000011有毒，只有他只喂给了第一只和第二只小白鼠，所以他们死掉。

转载于:https://my.oschina.net/sfshine/blog/2993770