給2個一樣的瓶子，其在》=x層樓的時候掉下來會碎，碎了就不能用，求最壞情況最少扔多少次才能確定x。
乙個樸素的想法是第乙個瓶子每10層扔一次，在第a次扔的時候碎了，確定區間為[10(a-1)+1,10a]，然後從10(a-1)+1,一直扔到10a-1。最壞情況答案就是100層，要扔19次：10,20,30,40,50,60,70,80,90,100（碎）,91,92,93,94,95,96,97,98,99（不碎但是可以確定是100）。
注意到這個演算法在高樓層的時候不平均，可以讓低樓層的時候間隔大一點，每次的間隔少1，這樣保持每種最壞情況都是相同的。
比如初始間隔是14：
第1次用來確定[1,15]，需要的是1+14次。
第2次用來確定[16,29]，需要的是2+13次。
第3次用來確定[30,42]，需要的是3+12次。
第4次用來確定[43,54]，需要的是4+11次。
第5次用來確定[55,65]，需要的是5+10次。
第6次用來確定[66,75]，需要的是6+9次。
第7次用來確定[76,84]，需要的是7+8次。
第8次用來確定[85,92]，需要的是8+7次。
第9次用來確定[92,98]，需要的是8+6次。
第10次用來確定[99,100]，需要的是9+1次。
最壞情況就是15次，有可能還有其他解更好。
這裡看出來是最後一次用得太少了，有可能可以再縮短間隔，但我建議還是寫乙個程式模擬這個過程，列舉初始的間隔，然後後面的每次把間隔減少1。
有999瓶水，1瓶毒藥，毒性在1小時後發作，把小白鼠毒死，求用多少只小白鼠才能在1小時內確定哪瓶是毒藥。
最簡單的是用1000只小白鼠，這樣每只小白鼠只喝1種藥，太浪費了，需要考慮可以喝混合物的情況。
這個是二進位制編碼的問題，類似資料通訊原理裡面學過的校驗碼的問題，把每瓶水/毒藥編號從[1,1000]，然後找9只小白鼠，
第1只小白鼠只喝二進位制第1位是1的藥，
第2只小白鼠只喝二進位制第2位是1的藥，
第3只小白鼠只喝二進位制第3位是1的藥，
...第9只小白鼠只喝二進位制第9位是1的藥。
那麼哪只小白鼠死了，就說明毒藥的哪個二進位制位為1。
為什麼會對應到二進位制？因為小白鼠只有生死兩種狀態，只能傳遞1個bit的資訊，假如有4種狀態，那麼可以使用4進製。
MEM MBA 複試準備（02）複試內容策略總結
複試內容整體上分為幾類 英語聽力和口語 政治考察 正常批面試 個面 組面 綜合素質 專業課 時長為 20 40分鐘 題型一般為選擇題 題目 為 4 6級聽力真題 1915 2020年重點關注 這裡一般採用的策略為 重視現有成熟英語考試真題 4 6級聽力 有餘力者英語新聞 影片 培養語感 複習中習慣先...
MEM MBA 複試準備（01）複試流程與內容
若複試方式改變後，複試考察的相關問題並不會發生變化，核心依舊是需要通過面試交流全面了解面試者的綜合素質，只是形式會發生變化。最重要的是做好個人防護，任何理由缺席都視作自動放棄。大多數適用國家線 大多數mba mem院校 mpa院校 如2020年國家a線 總分175，英語44，綜合88 少量院校接近國...
準備杭電複試的路上
現在是晚上11點，我剛才在看資料結構的排序部分，耳朵裡聽著 一百萬個可能 忽然覺得奮鬥的過 的是乙份值得珍惜的時間，雖然常常抱怨壓力和勞累，但是我覺得，奮鬥的人生更加出彩，考研路上還想著眾生平等該多好，現在我覺得，每個人為人生所付出的不同，奮鬥的人更值得這世界溫柔以待。哈哈，怎麼像是在寫雞湯，最近新...