随笔分类 -  算法题

算法题：1000个药瓶有1个毒药，10个小白鼠，无数个试管（用于混药），请问怎么一次性找出毒药？同时喝，一次性出结果。
摘要：1)10个小白鼠 那就是2**10 = 1024 刚好10位二进制；药共1000个，给药瓶编号1-1000，并且转化为二进制表示； 则药瓶编号为： 00 0000 0001 00 0000 0010 00 0000 0011 00 0000 0100 ... 2)老鼠喝不同编号，但有规律的瓶子 // 阅读全文
posted @ 2023-01-06 15:28 Math点PI 阅读(310) 评论(0) 推荐(0)