有 buckets 桶液體,其中 正好 有一桶含有毒藥,其餘裝的都是水。它們從外**起來都一樣。為了弄清楚哪只水桶含有毒藥,你可以喂一些豬喝,通過觀察豬是否會死進行判斷。不幸的是,你只有 minutestotest 分鐘時間來確定哪桶液體是有毒的。
餵豬的規則如下:
選擇若干活豬進行餵養
可以允許小豬同時飲用任意數量的桶中的水,並且該過程不需要時間。
小豬喝完水後,必須有 minutestodie 分鐘的冷卻時間。在這段時間裡,你只能觀察,而不允許繼續餵豬。
過了 minutestodie 分鐘後,所有喝到毒藥的豬都會死去,其他所有豬都會活下來。
重複這一過程,直到時間用完。
給你桶的數目 buckets ,minutestodie 和 minutestotest ,返回在規定時間內判斷哪個桶有毒所需的 最小 豬數。
class solution
}
458 可憐的小豬
有1000只水桶,其中有且只有一桶裝的含有毒藥,其餘裝的都是水。它們從外 起來都一樣。如果小豬喝了毒藥,它會在15分鐘內死去。問題來了,如果需要你在一小時內,弄清楚哪只水桶含有毒藥,你最少需要多少只豬?回答這個問題,並為下列的高階問題編寫乙個通用演算法。高階 假設有 n 只水桶,豬飲水中毒後會在 m...
458 可憐的小豬
有1000只水桶,其中有且只有一桶裝的含有毒藥,其餘裝的都是水。它們從外 起來都一樣。如果小豬喝了毒藥,它會在15分鐘內死去。問題來了,如果需要你在一小時內,弄清楚哪只水桶含有毒藥,你最少需要多少只豬?回答這個問題,並為下列的高階問題編寫乙個通用演算法。高階 假設有 n 只水桶,豬飲水中毒後會在 m...
458 可憐的小豬(Java)
問題描述 有1000只水桶,其中有且只有一桶裝的含有毒藥,其餘裝的都是水。它們從外 起來都一樣。如果小豬喝了毒藥,它會在15分鐘內死去。問題來了,如果需要你在一小時內,弄清楚哪只水桶含有毒藥,你最少需要多少只豬?回答這個問題,並為下列的高階問題編寫乙個通用演算法。高階 假設有 n 只水桶,豬飲水中毒...