1. bucket sort。 假设球大小不一样,搞个大平面筛子。 一开始的孔最小,越到后来孔越大。 所有球顺着筛子表面往前滚。掉到筛子下面的球自然按大小分布到不同的桶里。 从筛子下面1000个桶里各取一个球。
可以把筛子延伸的很宽,1千万个球同时往前滚,加快筛选速度。 类似于分布式并行计算。
2. 计算机图像识别。 数字化后的球,程序一跑几秒钟就挑出1000个不同的球了,然后机械臂抓球。
3. 市场规律。 花钱雇人挑球,由雇的人自己想办法。 你只管选最快最省钱的竞标者就行。
【 在 feiy (null) 的大作中提到: 】
: 这些天一直在想一个问题:如何从2千万个球中最快速最高效地找出大约1000个不同的球
: ?
:
: 可惜本青愚钝,思前想后,也没有想到比较好的算法。
--
FROM 74.88.40.*