水木社区手机版
首页
|版面-算法(Algorithm)|
新版wap站已上线
返回
1/1
|
转到
主题:找出M个比较重的球问题
6楼
|
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.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版