摘要: 问题描述 有 \(1000\) 个酒瓶,其中一个瓶子里装着有毒的酒,如果老鼠喝了有毒的酒一小时就会死掉。给你一小时至少需要多少只老鼠才能找出哪个瓶子里有毒? 解题思路 要在一小时内用最少的老鼠找出1000个酒瓶中的毒酒,可利用二进制编码的思想。每个老鼠的生死状态(存活为0,死亡为1)对应二进制位,通 阅读全文
posted @ 2025-06-04 23:55 quanjun 阅读(386) 评论(0) 推荐(0)