标题:问一个问题有趣的问题
只看楼主
疯狂的小a
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:39
帖 子:423
专家分:1871
注 册:2018-2-6
结帖率:100%
已结贴  问题点数:20 回复次数:10 
问一个问题有趣的问题
有10个外形一样的球,其中一个比较重,怎么通过最少的比较次数找出比较重的球?
搜索更多相关主题的帖子: 比较 次数 
2018-05-23 20:49
疯狂的小a
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:39
帖 子:423
专家分:1871
注 册:2018-2-6
得分:0 
楼主不是很赞同网上的答案,请你们开启脑洞,想想比较新奇的答案

假如人生没有梦想,和咸鱼有什么区别!
2018-05-23 20:50
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:20 
记得是用决策树(三分法),找3次~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2018-05-24 00:34
疯狂的小a
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:39
帖 子:423
专家分:1871
注 册:2018-2-6
得分:0 
回复 3楼 九转星河
4,2,1吗?

假如人生没有梦想,和咸鱼有什么区别!
2018-05-24 11:09
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:0 
回复 4楼 疯狂的小a
3,3,4
然后剩下的看看在哪一堆~
如果在3那堆就再分一次就行了,如果是在4那堆或者还要两次~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2018-05-24 13:11
疯狂的小a
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:39
帖 子:423
专家分:1871
注 册:2018-2-6
得分:0 
回复 5楼 九转星河
应该只要一次吧,定义一个两两对比的方法,然后我们,getMaxWeight()

假如人生没有梦想,和咸鱼有什么区别!
2018-05-24 15:39
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:0 
回复 6楼 疯狂的小a
可以可以,java弄这些就是方便~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2018-05-24 20:57
qi3126047028
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2018-5-28
得分:0 
5-5比,在重的一方随机拿出一个,2-2比,最后1-1比
2018-05-28 09:53
宋焰松
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2018-5-29
得分:0 
这要看你是数组还是异命变量
2018-05-29 23:43
流氓兔1号
Rank: 4
等 级:贵宾
威 望:10
帖 子:78
专家分:152
注 册:2017-6-10
得分:0 
我能想到的4,2,1应该是最快的
2018-06-21 11:53



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-487212-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.191491 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved