毒药水问题,枪毙犯人问题(二进制思想)
题目大概描述:有1000瓶药水,其中有一瓶是有毒的,用现有的老鼠来验证哪一瓶是有毒的?思路:1.二分法:最多需要log(2)10002.多分法,比如每次三个分为一组:1000–>(333,333,334)—>111->37->(12,12,13)->(4,4,5)->(2,2,1) -> 13.转化为二进制来测试:仅需十位二进制就可以表示十进制1-1024的值,所以一千只老鼠,用十位二进制就可以表示出来。实现步骤:(1)给定十只老鼠,将他们从1-10
原创
2021-10-02 17:57:41 ·
7655 阅读 ·
0 评论