|
#2
疯狂的小a2018-05-23 20:50
楼主不是很赞同网上的答案，请你们开启脑洞，想想比较新奇的答案
 |
有10个外形一样的球，其中一个比较重，怎么通过最少的比较次数找出比较重的球？
10 回复
|
#3
九转星河2018-05-24 00:34
记得是用决策树(三分法),找3次
 ~ |
|
|
#4
疯狂的小a2018-05-24 11:09
回复 3楼 九转星河
|
|
|
#5
九转星河2018-05-24 13:11
回复 4楼 疯狂的小a
3,3,4
然后剩下的看看在哪一堆~ 如果在3那堆就再分一次就行了,如果是在4那堆或者还要两次 ~ |
|
|
#6
疯狂的小a2018-05-24 15:39
回复 5楼 九转星河
应该只要一次吧，定义一个两两对比的方法，然后我们，getMaxWeight()
 |
|
|
#7
九转星河2018-05-24 20:57
回复 6楼 疯狂的小a
 可以可以,java弄这些就是方便~ |
|
#8
qi31260470282018-05-28 09:53
|
|
#9
宋焰松2018-05-29 23:43
|
|
#10
流氓兔1号2018-06-21 11:53
我能想到的4,2,1应该是最快的
 |
|
|
#11
jnneak2018-07-16 15:54
|
1