原帖由 娇贝儿 于 2006-4-14 17:26 发表
版主,我有个问题也
有n个元素,里面有一个元素一共出现了n/2+1次,怎么最快找出这个出现次数最多的元素呢
或者说:有n个抽屉,分别放东西,其中有n/2+1个抽屉放的是同一样东西,让你打开最少的抽屉,确定这个出 ...
原帖由 班超 于 2006-4-14 18:19 发表
那就是说,平均每2个元素里就有这个元素,那观察相邻的一半元素足矣。
原帖由 Trompeter 于 2006-4-14 22:15 发表
看见题目就想起了题lol.gif
原帖由 Trompeter 于 2006-4-14 22:15 发表
看见题目就想起了题lol.gif
欢迎光临 人在德国 社区 (http://csuchen.de/bbs/) | Powered by Discuz! 7.2 |