怎么查看网站空间大小,文化传媒网站php源码,欧模网,网站建设一年能收入多少钱面试智力题 二进位bit1. 题目#xff1a;一千杯水#xff0c;一杯水有毒#xff0c;怎么用10只老鼠#xff0c;把这杯水找出来#xff08;1#xff09;解法1#xff1a;常规法#xff08;2#xff09;bit法#xff08;位数法#xff09; (3) 时间法三级目录 二进位b… 面试智力题 二进位bit1. 题目一千杯水一杯水有毒怎么用10只老鼠把这杯水找出来1解法1常规法2bit法位数法 (3) 时间法三级目录 二进位bit 1. 题目一千杯水一杯水有毒怎么用10只老鼠把这杯水找出来 1解法1常规法 1、方法1二分搜索500 250 125 63 32 16 8 4 2 1假设毒性在一个小时才会发作这样可以用10只老鼠来判断但是在灌入250瓶的时候必须等灌入500瓶的结果来确定是哪250瓶因此一共需要10只老鼠需要10个小时。2bit法位数法 将瓶子编号老鼠也编号 那么n只老鼠最大可以判断2^n瓶药水有没有毒 比方 第7瓶药水编号是 0000000111那么编号为012的老鼠喝这瓶 这样每个老鼠喝多瓶药水只需要1个小时就可以判断哪瓶药水有毒 分析比方说 0110010100号药水有毒那么只有2 4 7 8号老鼠会死亡根据老鼠死亡的01确定最终毒药的编号参考https://blog.csdn.net/chenlong_cxy/article/details/113057754?utm_mediumdistribute.pc_relevant.none-task-blog-2~default~BlogCommendFromMachineLearnPai2~default-1.controldist_request_iddepth_1-utm_sourcedistribute.pc_relevant.none-task-blog-2~default~BlogCommendFromMachineLearnPai2~default-1.control(3) 时间法 方法3时间法 这个看评论区一个老哥的思路只需要一个老鼠 毒性在一个小时内发作那么将一个小时划分为1000段3600秒/1000 3.6秒 那么每隔3.6秒就给老鼠喂一瓶水只要看老鼠在哪个时间段暴毙的就可以知道对应的药瓶这种方法需要1只老鼠2个小时。 参考https://blog.csdn.net/mystyle_/article/details/115430197三级目录