12
返回列表 发帖
娇贝儿

Rank: 8Rank: 8

积分
161533 
威望
61342  
金钱
37  
阅读权限
200 
性别
女 
来自
法兰克福 
在线时间
3455 小时 

Csuchen可爱使者
1# 跳转到 » 正序看帖
打印
tT
发表于 2006-4-14 16:12 | 只看该作者

有问题!!!

有n个元素，里面有一个元素一共出现了n/2+1次，怎么最快找出这个出现次数最多的元素呢

或者说:有n个抽屉，分别放东西，其中有n/2+1个抽屉放的是同一样东西，让你打开最少的抽屉，确定这个出现次数最多的东西是什么。。
收藏 分享
o小小di世界有最堅定de純真..o小小di夢想有最不變de永恆
Share |
Share

金狼

Rank: 8Rank: 8

积分
6677 
威望
637  
金钱
0  
阅读权限
90 
性别
男 
在线时间
986 小时 
14#
发表于 2006-4-15 16:21 | 只看该作者
最差的条件下，确实要打开n-1个抽屉。不过最好的情况下，大概一半左右就好了
我是一匹来自北方的狼...

TOP

会员18888

Rank: 9Rank: 9Rank: 9

积分
45156 
威望
11050  
金钱
2  
阅读权限
110 
来自
印度冬瓜阿里88走江湖卖GG... 
在线时间
3364 小时 
13#
发表于 2006-4-15 16:15 | 只看该作者
乖乖地打开所有的抽屉慢慢地数把, 不要投机取巧.lol.gif

大家都表吃饭只喝汤，自然会有共鸣且润肠

TOP

youyou-ck

Rank: 8Rank: 8

积分
6120 
威望
1366  
金钱
0  
阅读权限
90 
性别
男 
在线时间
540 小时 
12#
发表于 2006-4-15 16:02 | 只看该作者
晕:sleep.gif

TOP

maxchenjun

Rank: 6Rank: 6

积分
1064 
威望
110  
金钱
1  
阅读权限
70 
性别
男 
来自
家里 
在线时间
155 小时 
11#
发表于 2006-4-14 21:03 | 只看该作者
完全乱序，奇数就是一半多一个，比如7就是有7/2+1=3+1=4个一样的东西(6个也一样6/2+1=4)。。。。。

TOP

曦月黛云

Rank: 8Rank: 8

积分
5354 
威望
458  
金钱
0  
阅读权限
90 
来自
幽兰蝶谷 
在线时间
828 小时 
10#
发表于 2006-4-14 20:42 | 只看该作者
虽然不会，还是帮忙顶~~~

云淡风清

TOP

娇贝儿

Rank: 8Rank: 8

积分
161533 
威望
61342  
金钱
37  
阅读权限
200 
性别
女 
来自
法兰克福 
在线时间
3455 小时 

Csuchen可爱使者
9#
发表于 2006-4-14 20:34 | 只看该作者
原帖由 驴子 于 2006-4-14 20:20 发表
还有条件呢？n该是偶数吧

元素是乱序排列还是有序排列？

题目就是那样的,没有其他条件啦:fear.gif
o小小di世界有最堅定de純真..o小小di夢想有最不變de永恆

TOP

驴子

Rank: 6Rank: 6

积分
117351 
威望
27527  
金钱
8  
阅读权限
150 
性别
男 
在线时间
8885 小时 

Csuchen钻石奖章
8#
发表于 2006-4-14 19:20 | 只看该作者
还有条件呢？n该是偶数吧

元素是乱序排列还是有序排列？

[ 本帖最后由 驴子 于 2006-4-14 20:21 编辑 ]
冬冤家，我有心将你打，却一个心儿怕；要不打，只恨你这冤家羞人煞；罢罢罢，低眉红了脸儿帕，嫁了吧！

TOP

驴子

Rank: 6Rank: 6

积分
117351 
威望
27527  
金钱
8  
阅读权限
150 
性别
男 
在线时间
8885 小时 

Csuchen钻石奖章
7#
发表于 2006-4-14 19:19 | 只看该作者
题目没看明白
冬冤家，我有心将你打，却一个心儿怕；要不打，只恨你这冤家羞人煞；罢罢罢，低眉红了脸儿帕，嫁了吧！

TOP

maxchenjun

Rank: 6Rank: 6

积分
1064 
威望
110  
金钱
1  
阅读权限
70 
性别
男 
来自
家里 
在线时间
155 小时 
6#
发表于 2006-4-14 19:17 | 只看该作者
没有大小轻重的条件，对折，然后做什么？？

TOP

12
返回列表