老鼠喝酒問題(二進位編碼的妙用)

來源:互聯網
上載者:User
老鼠喝酒問題一共1000瓶酒,其中一瓶有毒。如果一隻老鼠喝了有毒的酒,會在一天之後死亡,那麼如果給你一天時間,然你判定哪瓶酒有毒,至少需要幾隻老鼠?答案是10隻。這個需要使用二進位編碼來解決,1000瓶酒至少需要10位位元來進行編碼。然後取十隻杯子分別代表這是個位元的十個位,分別將1000瓶酒倒入其編碼為1的對應的杯子中。取十個老鼠分別喝十個杯子中的酒,一天之後,就可以根據喝那個杯子的老鼠死掉來確定出有毒的那瓶酒的編碼,從而確定哪瓶酒有毒。其根據就是只有有毒酒的編碼對應的毒死老鼠的杯子位置。這個題目就是利用了二進位編碼的一些特性。還有一些其他的題目也使用這些特性,比如使用特殊的位元運算,一般使用比較多的位元運算就是與、或和異或。這樣,就可以對應到現實生活中的一些為題,比如一個類似的問題原本我們想需要用900多台伺服器來解決,經過這樣分析後就可以使用10台伺服器來解決,大大節約了成本。

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.