virusx1984
发表于 2013-12-16 19:44:27
或者用CUDA用显卡多线程去找,
猪猪BBUn咕咕
发表于 2013-12-18 21:12:19
我是来看一下大神怎么搞得
全杨华
发表于 2013-12-18 21:16:14
路过打酱油
全杨华
发表于 2013-12-18 21:22:33
表示不懂呢。
Narcissus
发表于 2013-12-18 22:50:39
我只是路过打酱油的
万里无云
发表于 2013-12-22 16:12:16
先标记, 以后有空再看看
万里无云
发表于 2013-12-22 16:12:55
先标记, 以后有空再看看
yixingqingkong
发表于 2013-12-30 16:51:10
看了半天也不见楼主回复一下,如果有更好的解决方案不妨拿出来和大家分享一下哈
绝版小熊
发表于 2014-1-1 13:40:26
为什么那么多打酱油的啊 不过我也是为了鱼币来的
364063141
发表于 2014-1-6 15:33:53
看看是什么
wooogle
发表于 2014-1-6 16:03:26
如果只是查找一次的话 遍历是最快的方法 。
如果需要查找很多次的话,建立哈希表是最快的方法。。
a868555
发表于 2014-1-7 16:40:41
不明觉厉:loveliness:
瑞恩
发表于 2014-1-12 07:05:53
腾讯的肯定厉害
XXX的XXX
发表于 2014-1-14 11:33:52
我只是路过打酱油的
QQ[我在线上]
发表于 2014-1-14 11:50:47
本人表示连题目意思都看不清楚
练家志
发表于 2014-1-14 11:54:34
折半查找吧!
练家志
发表于 2014-1-14 11:55:12
如果是有索引就好了
ylo523
发表于 2014-1-15 17:48:59
使用快速查找算法
葱冲拌小c
发表于 2014-1-24 20:32:35
如果数据的存放是向内存那样子(一个连续的地址,每个地址对应一个位置来存放一个数值),并且每个位置中的值都不知道(且都不同)。由于题目中说,这个数值是随机产生的,从概率论的角度上过来说,每个位置出现的都有可能,并且每个位置都没有特征,那么只能够随机查找(即从头开始查找)——在上面这种假设的前提下不可能会有其他好的方法了。其查找次数的期望值为50万。
其次,如果这100万个数具备有一定的特征,那么就涉及到数据的存储结构方面了,如果是有序的,就可以用折半查找,但一般还要排序先。。。。
最后,可以换一个思维,因为100万太大了,所以不要我们去找这个数,而让这个地址每次随机产生一个数后就发送个消息给我们,告诉我们的地址是什么,这才是最容易的方法(毕竟是多对一的东西)。。。。不过这个方法好像不太符合题意。。:shutup:
weiyio1
发表于 2014-1-24 20:59:19
我只是路过打酱油的