1. bucket sort。 假设球大小不一样，搞个大平面筛子。 一开始的孔最小，越到后来孔越大。  所有球顺着筛子表面往前滚。掉到筛子下面的球自然按大小分布到不同的桶里。  从筛子下面1000个桶里各取一个球。

可以把筛子延伸的很宽，1千万个球同时往前滚，加快筛选速度。  类似于分布式并行计算。

2. 计算机图像识别。 数字化后的球，程序一跑几秒钟就挑出1000个不同的球了，然后机械臂抓球。

3. 市场规律。 花钱雇人挑球，由雇的人自己想办法。  你只管选最快最省钱的竞标者就行。

  
【 在 feiy (null) 的大作中提到: 】
:  这些天一直在想一个问题：如何从2千万个球中最快速最高效地找出大约1000个不同的球
:  ？
:  
:  可惜本青愚钝，思前想后，也没有想到比较好的算法。
--
FROM 74.88.40.*

这种要求根本就没给全的烂坑，谁跳谁傻
【 在 upndown 的大作中提到: 】
: 标  题: Re: 如何从2KW个球中最快速最高效地找出大约1K个不同的球？
: 发信站: 水木社区 (Sun Nov 27 16:37:39 2022), 站内
:
: 这个货挖坑不护坑啊
:
:
:
: 【 在 feiy 的大作中提到: 】
: : 这些天一直在想一个问题：如何从2千万个球中最快速最高效地找出大约1000个不同的球
: : ？
: : 可惜本青愚钝，思前想后，也没有想到比较好的算法。
: : ...................
:
: --
:
: ※ 来源:·水木社区 mysmth.net·[FROM: 39.149.15.*]
--
FROM 75.37.200.*

第一眼看过去2KW  还以为是功率呢
  
【 在 GGGGDDDDK (飞翔的伞兵) 的大作中提到: 】
:  哈哈 我也很反感kw这个组合
:  【 在 k998877 的大作中提到: 】
:  : 标  题: Re: 如何从2KW个球中最快速最高效地找出大约1K个不同的球？  
:  : 发信站: 水木社区 (Sat Nov 26 08:05:40 2022), 站内  
--
FROM 223.72.40.*

团的问题是np-hard的，只能穷举
--
FROM 123.112.70.*