标题:
有问题!!!
[打印本页]
作者:
娇贝儿
时间:
2006-4-14 16:12
标题:
有问题!!!
有n个元素，里面有一个元素一共出现了n/2+1次，怎么最快找出这个出现次数最多的元素呢
或者说:有n个抽屉，分别放东西，其中有n/2+1个抽屉放的是同一样东西，让你打开最少的抽屉，确定这个出现次数最多的东西是什么。。
作者:
娇贝儿
时间:
2006-4-14 16:17
我也是这么觉得的
作者:
娇贝儿
时间:
2006-4-14 16:29
怎么没人回答我撒
作者:
桑子
时间:
2006-4-14 18:19
原帖由
娇贝儿
于 2006-4-14 17:29 发表
怎么没人回答我撒
因为不会
:han.gif
帮你顶下好了
作者:
maxchenjun
时间:
2006-4-14 19:17
没有大小轻重的条件，对折，然后做什么？？
作者:
驴子
时间:
2006-4-14 19:19
题目没看明白
作者:
驴子
时间:
2006-4-14 19:20
还有条件呢？n该是偶数吧
元素是乱序排列还是有序排列？
[
本帖最后由 驴子 于 2006-4-14 20:21 编辑
]
作者:
娇贝儿
时间:
2006-4-14 20:34
原帖由
驴子
于 2006-4-14 20:20 发表
还有条件呢？n该是偶数吧
元素是乱序排列还是有序排列？
题目就是那样的,没有其他条件啦:fear.gif
作者:
曦月黛云
时间:
2006-4-14 20:42
虽然不会，还是帮忙顶~~~
作者:
maxchenjun
时间:
2006-4-14 21:03
完全乱序，奇数就是一半多一个，比如7就是有7/2+1=3+1=4个一样的东西(6个也一样6/2+1=4)。。。。。
作者:
youyou-ck
时间:
2006-4-15 16:02
晕:sleep.gif
作者:
会员18888
时间:
2006-4-15 16:15
乖乖地打开所有的抽屉慢慢地数把, 不要投机取巧.lol.gif
作者:
金狼
时间:
2006-4-15 16:21
最差的条件下，确实要打开n-1个抽屉。不过最好的情况下，大概一半左右就好了
欢迎光临 人在德国 社区 (http://csuchen.de/bbs/)
Powered by Discuz! 7.2
