水木社区手机版
首页
|版面-算法(Algorithm)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
主题:Re: 找出M个比较重的球问题
axxya
|
2021-04-24 20:39:21
|
笨方法:随机挑一个球,其余的球分别与之比较。相同的放一堆,不同的放另一推,这样就知M个数了。次数为N-1
【 在 tortelee 的大作中提到: 】
: 一假设有N个球,其中M个球质量一样,且比其他球重一些,请问,用天平秤这种方法,找到M个比较重的球的需要的次数,大约期望是多少?
来自 ELE-AL00
--
FROM 1.95.43.*
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版