[单选题]
1000 个瓶子中有一瓶毒药，一只老鼠吃到毒药一周之内会死，如果要在一周之内检测出有毒药的一瓶，问至少需要几只老鼠？
A. 8
B. 10
C. 32
D. 999
分析解析：
根据2^10=1024，所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。
000=0
001=1
010=2
011=3
100=4
101=5
110=6
111=7
一位表示一个老鼠，0-7表示8个瓶子。也就是分别将1、3、5、7号瓶子的药混起来给老鼠1吃，2、3、6、7号瓶子的药混起来给老鼠2吃，4、5、6、7号瓶子的药混起来给老鼠3吃，哪个老鼠死了，相应的位标为1。如老鼠1死了、老鼠2没死、老鼠3死了，那么就是101=5号瓶子有毒。
同样道理10个老鼠可以确定1000个瓶子
[单选题] 1000 个瓶子中有一瓶毒药，一只老鼠吃到毒药一周之内会死，如果要在一周之内检测出有毒药的一瓶，问至...
1. 括号匹配检验 题目： 假设表达式中允许包含两种括号：圆括号与方括号，其嵌套顺序随意，即([]())或者[([...
栈 1. 一个函数判断字符串中的括号是否合法，所谓合法，就是括号成对出现 计算逆波兰表达式 实现一个有min方法的...
实验题目 RSA算法 实验目的 了解公钥算法基本原理和RSA算法的原理。了解RSA算法在数据加密和数字签名中的应用...
一、 分析： 一开始想多了，用了DFS回溯法，然后显示超出内存，可能是当n取值很大时递归太多的原因吧 然后又去搜索...
ZERO 持续更新 请关注：https://zorkelvll.cn/blogs/zorkelvll/artic...
title: 剑指Offer--(3)查找空格categories: 算法与数据结构tags: 数据结构 题目 请...
攻击条件 Rabin 算法的特征在于 e=2 攻击原理 详细解密过程 例子 题目：破解加密数据题目来源：2019年...
1. 数据结构与算法 面试中对数据结构和算法的考察就是手写代码解决具体题目这种解题的能力或者编程的能力是可以通过有...
本文标题：数据算法题目
本文链接：https://www.haomeiwen.com/subject/ataigftx.html
网友评论