Java算法面試題(009) 毒酒問題

介紹 1000桶酒，其中1桶有毒。用小老鼠作實驗，一旦吃了有毒的酒，一週後小老鼠毒性就會發做而亡。問如何在最短的時間內用最少的老鼠找到那桶有毒的酒？程序員 思路一 將現有的酒分紅兩組，分別將兩組酒混合後餵給兩隻老鼠，1周之後即能分出哪組裏存在毒酒；依次類推的話。code 2的10次方爲1024，所以進行10次迭代操做，便可找到那桶毒酒。總計使用20只老鼠，10周時間找到毒酒桶。class 這個估計

>>阅读原文<<