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

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

Csuchen可爱使者
2#
发表于 2006-4-14 16:17 | 只看该作者
我也是这么觉得的
o小小di世界有最堅定de純真..o小小di夢想有最不變de永恆

TOP

娇贝儿

Rank: 8Rank: 8

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

Csuchen可爱使者
3#
发表于 2006-4-14 16:29 | 只看该作者
怎么没人回答我撒
o小小di世界有最堅定de純真..o小小di夢想有最不變de永恆

TOP

桑子

Rank: 9Rank: 9Rank: 9

积分
86777 
威望
30305  
金钱
27  
阅读权限
120 
在线时间
2175 小时 
4#
发表于 2006-4-14 18:19 | 只看该作者
原帖由 娇贝儿 于 2006-4-14 17:29 发表
怎么没人回答我撒


因为不会
:han.gif
帮你顶下好了

TOP

maxchenjun

Rank: 6Rank: 6

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

TOP

驴子

Rank: 6Rank: 6

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

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

TOP

驴子

Rank: 6Rank: 6

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

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

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

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

TOP

娇贝儿

Rank: 8Rank: 8

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

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

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

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

TOP

曦月黛云

Rank: 8Rank: 8

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

云淡风清

TOP

maxchenjun

Rank: 6Rank: 6

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

TOP

12
返回列表