| 网站首页 | 业界新闻 | 群组 | 人才 | 下载频道 | 博客 | 代码贴 | 编程论坛
共有 331 人关注过本帖
标题:问一个问题有趣的问题
只看楼主 收藏
疯狂的小a
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:14
帖 子:351
专家分:1485
注 册:2018-2-6
结帖率:100%
  已结贴   问题点数:20  回复次数:9   
问一个问题有趣的问题
有10个外形一样的球,其中一个比较重,怎么通过最少的比较次数找出比较重的球?
2018-05-23 20:49
疯狂的小a
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:14
帖 子:351
专家分:1485
注 册:2018-2-6
  得分:0 
楼主不是很赞同网上的答案,请你们开启脑洞,想想比较新奇的答案

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

[code]/*~个性签名:弟弟的妹妹叫妹妹,弟弟的姐姐叫姐姐~ 2018-06-18更~*/[/code]
2018-05-24 00:34
疯狂的小a
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:14
帖 子:351
专家分:1485
注 册:2018-2-6
  得分:0 
回复 3楼 九转星河
4,2,1吗?

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

[code]/*~个性签名:弟弟的妹妹叫妹妹,弟弟的姐姐叫姐姐~ 2018-06-18更~*/[/code]
2018-05-24 13:11
疯狂的小a
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:14
帖 子:351
专家分:1485
注 册:2018-2-6
  得分:0 
回复 5楼 九转星河
应该只要一次吧,定义一个两两对比的方法,然后我们,getMaxWeight()

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

[code]/*~个性签名:弟弟的妹妹叫妹妹,弟弟的姐姐叫姐姐~ 2018-06-18更~*/[/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: 3Rank: 3
等 级:论坛游侠
威 望:8
帖 子:52
专家分:133
注 册:2017-6-10
  得分:0 
我能想到的4,2,1应该是最快的
前天 11:53







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

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