返回列表 发帖
娇贝儿

Rank: 8Rank: 8

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

Csuchen可爱使者
1# 跳转到 »
发表于 2006-4-14 16:26 | 显示全部帖子
版主,我有个问题也
有n个元素，里面有一个元素一共出现了n/2+1次，怎么最快找出这个出现次数最多的元素呢

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

TOP

娇贝儿

Rank: 8Rank: 8

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

Csuchen可爱使者
2#
发表于 2006-4-14 16:32 | 显示全部帖子
我想了好久也没想出来
所以到处问问咯
o小小di世界有最堅定de純真..o小小di夢想有最不變de永恆

TOP

娇贝儿

Rank: 8Rank: 8

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

Csuchen可爱使者
3#
发表于 2006-4-14 20:35 | 显示全部帖子
原帖由 班超 于 2006-4-14 18:19 发表


那就是说，平均每2个元素里就有这个元素，那观察相邻的一半元素足矣。

谢谢哦
o小小di世界有最堅定de純真..o小小di夢想有最不變de永恆

TOP

娇贝儿

Rank: 8Rank: 8

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

Csuchen可爱使者
4#
发表于 2006-4-14 22:40 | 显示全部帖子
原帖由 Trompeter 于 2006-4-14 22:15 发表

看见题目就想起了题lol.gif

tired.gif
o小小di世界有最堅定de純真..o小小di夢想有最不變de永恆

TOP

返回列表