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

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

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

假如人生没有梦想,和咸鱼有什么区别!
2018-05-24 11:09
九转星河
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:长长久久
等 级:版主
威 望:48
帖 子:4932
专家分:13916
注 册: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: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:15
帖 子:367
专家分:1580
注 册:2018-2-6
  得分:0 
回复 5楼 九转星河
应该只要一次吧,定义一个两两对比的方法,然后我们,getMaxWeight()

假如人生没有梦想,和咸鱼有什么区别!
2018-05-24 15:39
九转星河
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:长长久久
等 级:版主
威 望:48
帖 子:4932
专家分:13916
注 册: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
帖 子:75
专家分:152
注 册:2017-6-10
  得分:0 
我能想到的4,2,1应该是最快的
2018-06-21 11:53







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

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