水木社区手机版
首页
|版面-算法(Algorithm)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
主题:Re: 找出M个比较重的球问题
SHENOK
|
2021-05-05 23:56:30
|
M是确定的还是也要实验得到的结果?
如果M也要求, 那就o(N)
如果M已知, 应该是 log3(2^N / C(N,M) )次, 具体方法不会
【 在 tortelee 的大作中提到: 】
: 一假设有N个球,其中M个球质量一样,且比其他球重一些,请问,用天平秤这种方法,找到M个比较重的球的需要的次数,大约期望是多少?
--
FROM 86.186.231.*
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版