t*a
2 楼
explain the quzz a little bit more? what is the test.
w*g
3 楼
不好意思,这道题是我看到以前的帖子中的一道题. 原题如此.
我猜,test 是指 把两节电池接着一起,能测出两节是好的.
我猜,test 是指 把两节电池接着一起,能测出两节是好的.
h*6
4 楼
我想出了六次的方法,不知道能不能更少。
先取1 2 3三节电池,搭配12、13、23,测三次如果都不亮,说明三节电池里至少有两
节是坏的。
那么剩下五节电池里至多有两节是坏的。
再测分别45、67,如果都不亮,说明8是好的,这两组里各有一节坏的。
然后测48,如果不亮,说明58是好的。
先取1 2 3三节电池,搭配12、13、23,测三次如果都不亮,说明三节电池里至少有两
节是坏的。
那么剩下五节电池里至多有两节是坏的。
再测分别45、67,如果都不亮,说明8是好的,这两组里各有一节坏的。
然后测48,如果不亮,说明58是好的。
o*s
7 楼
3次就可以了吧。
f*4
13 楼
每次test 1节
最多5次就能找到2节好的
最坏情况前5节,1节好的,4节坏的,次序不重要
剩下的3节都是好的
每次test 2节
从8个里面任意取一节,和剩余的电池两两测试
第一次取道的那节,比较5次,test成功则说明取出来的是好的,否则是坏的
第二次取道的那节,比较4次,根据第一节电池好坏与4次比较成功否,能知道好坏
第三次,比较3次
第四次,比较2次
第五次比较1次
最坏情况第一个拿出来的是好的,后面4个都是坏的
最多5次就能找到2节好的
最坏情况前5节,1节好的,4节坏的,次序不重要
剩下的3节都是好的
每次test 2节
从8个里面任意取一节,和剩余的电池两两测试
第一次取道的那节,比较5次,test成功则说明取出来的是好的,否则是坏的
第二次取道的那节,比较4次,根据第一节电池好坏与4次比较成功否,能知道好坏
第三次,比较3次
第四次,比较2次
第五次比较1次
最坏情况第一个拿出来的是好的,后面4个都是坏的
相关阅读
有人想一起报九章算法班吗?干low level的工作却有不相干专业的phd学位会有麻烦拿到职位吗?问一道system design 的题有没有other offer到底要说有还是没有?CPT期间可不可以一周工作4天?去年办理H1b 的时候不知道也没有办理J1豁免 H1B顺利通过了 今年H1B transfer请教G家要被PIP了怎么应对?每一步都是未知的骑驴找马,怒刷三月,结果挂了。onsite HR订机票可以自己挑吗?求问F2 转h4的问题,在线等uber 在亚洲面临的竞争很厉害【急问】I20过期还没答辩,但已经拿到EAD正在工作了,请问有问题吗那位大牛上过九章算法强化班hadoop engineer会哭的孩子有奶喝, 大家一起来吧!!!!!! 更新媒体 (转载)谁知道 Baidu AI lab technical phone interview questions求支招【紧急求助】OPT被layoff了,H1B下周生效再次证明这些傻逼social media 公司是吃屎的