2019獨角獸企業重金招聘Python工程師標準>>>

91.1.一道著名的毒酒問題有1000桶酒，其中1桶有毒。而一旦吃了，毒性會在1周后發作。
現在我們用小老鼠做實驗，要在1周內找出那桶毒酒，問最少需要多少老鼠。
2.有趣的石頭問題
有一堆1萬個石頭和1萬個木頭，對于每個石頭都有1個木頭和它重量一樣，

把配對的石頭和木頭找出來。

思路：

1.

如對1000桶按1~1000編碼，需要10位二進制數。

因此只需要取10只老鼠，每只老鼠只喝其對應位數為1的編號的酒。

即10只老鼠按以下編碼：

第一只 00000 00001

第二只 00000 00010

第三只 00000 00100

第四只 00000 01000

...

第十只 10000 00000

每只老鼠只喝其編碼與酒編碼做位與運算非0的酒。如果毒酒的編碼在某一位為1，則監控該位的老鼠必喝，結果為1.

即把10只老鼠的結果，按位填入一個10位二進制數中，其結果即為毒酒編號。

例如：編號為10001 00011的酒是毒酒。則對應的只有第一只，第二只，第六只，第十只死亡。其對應位數置1，即為10001 00011

2.

題目給得信息比較少。。。弄不太懂。。。

轉載于:https://my.oschina.net/dapengking/blog/101863

總結

以上是生活随笔為你收集整理的100-91的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。