Peter_WZ
2016-08-06 09:50 Java
关注
第二题有点思路，感觉跟分硬币（100枚硬币中有用其他不同，怎么称次数最少）差不多，将1000瓶水分为3个333和1个1，准备3个容器，分别将3个333中的部分水倒入容器中，只有一瓶水的不处理，分别给三个小白鼠喝（如果对时间没有限制，就可以依次给三个小白鼠喝，某组找到有毒的水了后面的就不再处理），找到有毒的一组，如果三组都没死，就是剩余的那一瓶，重复上述过程
脑洞以下：硬币问题之所以分为3份是因为后续再进行划分时可以方便的保证每组硬币数量相等（没考虑时间复杂度的问题），如果小白鼠只要喝到有毒的水就会死，对药量没有要求，是不是可能分为更多组更好？？？求大神证明
查看原帖
点赞 4
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
11690次浏览 953人参与
# 实习生应该准时下班吗 #
90865次浏览 693人参与
# 牛客帮帮团来啦！有问必答 #
1076615次浏览 16177人参与
# 通信硬件薪资爆料 #
252849次浏览 2377人参与
# 机械制造薪资爆料 #
350185次浏览 4111人参与
# 本周投递记录 #
219707次浏览 5364人参与
# 你收到了团子的OC了吗 #
528141次浏览 6264人参与
# 晒一晒我的offer #
3751601次浏览 57861人参与
# 你已经投递多少份简历了 #
336381次浏览 4889人参与
# 硬件人的简历怎么写 #
81625次浏览 847人参与
# 你怎么评价今年的春招？ #
11185次浏览 180人参与
# 我发现了面试通关密码 #
380140次浏览 7011人参与
# 担心入职之后被发现很菜怎么办 #
38469次浏览 323人参与
# 我想象的工作vs实际工作 #
105142次浏览 1695人参与
# 春招你拿到offer了吗 #
400641次浏览 5773人参与
# 产品人求职现状 #
56287次浏览 820人参与
# 2022毕业的你对23届的寄语 #
16668次浏览 353人参与
# 腾讯工作体验 #
152254次浏览 1487人参与
# 考研失败就一定是坏事吗？ #
22705次浏览 238人参与
# 产品面经 #
47680次浏览 875人参与