有 1000 只水桶，其中有且只有一桶裝的含有毒藥，其餘裝的都是水。它們從外**起來都一樣。如果小豬喝了毒藥，它會在 15 分鐘內死去。
問題來了，如果需要你在一小時內，弄清楚哪只水桶含有毒藥，你最少需要多少只豬？
回答這個問題，並為下列的高階問題編寫乙個通用演算法。
假設有 n 只水桶，豬飲水中毒後會在 m 分鐘內死亡，你需要多少豬（x）就能在 p 分鐘內找出 「有毒」 水桶？這 n 只水桶裡有且僅有乙隻有毒的桶。
1.可以允許小豬同時飲用任意數量的桶中的水，並且該過程不需要時間。
2.小豬喝完水後，必須有 m 分鐘的冷卻時間。在這段時間裡，只允許觀察，而不允許繼續飲水。
3.任何給定的桶都可以無限次取樣（無限數量的豬）。
一頭豬可以分別在第0分鐘，第15分鐘，第30分鐘，第45分鐘喝一桶水，如果喝完這四桶水後沒有死亡，則可以判定第五桶水有毒
則我們可以斷定一頭豬最多能檢測5桶水
LeetCode 458 可憐的小豬
有1000只水桶，其中有且只有一桶裝的含有毒藥，其餘裝的都是水。它們從外 起來都一樣。如果小豬喝了毒藥，它會在15分鐘內死去。問題來了，如果需要你在一小時內，弄清楚哪只水桶含有毒藥，你最少需要多少只豬？回答這個問題，並為下列的高階問題編寫乙個通用演算法。高階 假設有 n 只水桶，豬飲水中毒後會在 m...
LeetCode 458 可憐的小豬
問題描述 有1000只水桶，其中有且只有一桶裝的含有毒藥，其餘裝的都是水。它們從外 起來都一樣。如果小豬喝了毒藥，它會在15分鐘內死去。問題來了，如果需要你在一小時內，弄清楚哪只水桶含有毒藥，你最少需要多少只豬？回答這個問題，並為下列的高階問題編寫乙個通用演算法。高階 假設有 n 只水桶，豬飲水中毒...
Leetcode 458 可憐的小豬 C
有 1000 只水桶，其中有且只有一桶裝的含有毒藥，其餘裝的都是水。它們從外 起來都一樣。如果小豬喝了毒藥，它會在 15 分鐘內死去。問題來了，如果需要你在一小時內，弄清楚哪只水桶含有毒藥，你最少需要多少只豬？回答這個問題，並為下列的高階問題編寫乙個通用演算法。高階 假設有 n 只水桶，豬飲水中毒後...