LeetCode 458. 可怜的小猪(信息论方法)

题目描述

有 1000 只水桶，其中有且只有一桶装的含有毒药，其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药，它会在 15 分钟内死去。
问题来了，如果需要你在一小时内，弄清楚哪只水桶含有毒药，你最少需要多少只猪？
回答这个问题，并为下列的进阶问题编写一个通用算法。
进阶:
假设有 n 只水桶，猪饮水中毒后会在 m 分钟内死亡，你需要多少猪（x）就能在 p 分钟内找出 “有毒” 水桶？这 n 只水桶里有且仅有一只有毒的桶。
提示：
可以允许小猪同时饮用任意数量的桶中的水，并且该过程不需要时间。
小猪喝完水后，必须有 m 分钟的冷却时间。在这段时间里，只允许观察，而不允许继续饮水。
任何给定的桶都可以无限次采样（无限数量的猪）。

思路

详见链接

代码

import math
class Solution():def poorPigs(self,buckets:int,minutesToDie:int,minutesToTest) -> int:states = minutesToTest // minutesToDie + 1return math.ceil(math.log(buckets) / math.log(states))
test = Solution()
test.poorPigs(1000,15,60)

效果

LeetCode 458. 可怜的小猪(信息论方法)相关推荐

458. 可怜的小猪
458. 可怜的小猪有 buckets 桶液体,其中正好有一桶含有毒药,其余装的都是水.它们从外观看起来都一样.为了弄清楚哪只水桶含有毒药,你可以喂一些猪喝,通过观察猪是否会死进行判断.不幸的是 ...
【LeetCode】﹝数学规律ி﹞第N位数字、可怜的小猪
[LeetCode]﹝数学规律ி﹞第N位数字.可怜的小猪文章目录 [LeetCode]﹝数学规律ி﹞第N位数字.可怜的小猪乐团站位★ 罗马数字转整数★ 整数转罗马数字★★ 第 N 位数字★★ 数字 ...
力扣题458：可怜的小猪
力扣题458:可怜的小猪有 buckets 桶液体,其中正好有一桶含有毒药,其余装的都是水.它们从外观看起来都一样.为了弄清楚哪只水桶含有毒药,你可以喂一些猪喝,通过观察猪是否会死进行判断.不幸 ...
【LeetCode系列】最长回文子串（双指针中心扩散）与可怜的小猪（老鼠毒药问题）
⭐️前面的话⭐️ 本篇文章介绍来自牛客试题广场的两道题题解,分别为[最长回文子串]和[可怜的小猪],展示语言java.
LeetCode 458. Poor Pigs--智力题「小白鼠试毒」--C++,Python解法
题目地址:Poor Pigs - LeetCode There are 1000 buckets, one and only one of them is poisonous, while the r ...
leetcode买卖股票问题(思路、方法、code)
一文解决Leetcode买卖股票问题对于前3个问题,均采用了比较巧妙的解法.由于第4个问题具有非常强的泛型,因此采用了DP,第4个问题的dp如果理解的话,实际上只需要稍加修改状态便可以用该dp思路应 ...
leetcode--458. 可怜的小猪
题目描述: 有 buckets 桶液体,其中正好有一桶含有毒药,其余装的都是水.它们从外观看起来都一样.为了弄清楚哪只水桶含有毒药,你可以喂一些猪喝,通过观察猪是否会死进行判断.不幸的是,你只有 ...
leetcode 91. Decode Ways | 91. 解码方法（动态规划）
题目 https://leetcode.com/problems/decode-ways/ 题解 dp 问题,首先用模拟的办法试一下,理清楚状态转移关系. 当走到 i 位置时,i 有两种选择: i 不 ...
香农信息熵之可怜的小猪
文章目录题目解析香农熵公式样例具体分析代码题目有 n 桶液体,其其中正好有一桶含有毒药,其装的都是水.它们从外观看起来都一样.为了弄清楚哪只水桶含有毒药,你可以喂一些猪喝,通过观察猪 ...

LeetCode 458. 可怜的小猪(信息论方法)

题目描述

思路

代码

效果

LeetCode 458. 可怜的小猪(信息论方法)相关推荐

最新文章

热门文章