怎么个不同都搞不清楚还找个屁啊




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

1，是数学题还是编程题还是工程题。  
2，球的不同点，是已知还是未知。
基于以上问题，还有问题都需要明确，才能开始考虑解决方案。
  
另外，k是英文，w是中文，2kw看着特难受。

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

好办，各小区独自做核酸，zf早就解决这个数学问题了。
基本上就是2千万开平方得到4500，一个平方根归政府，一个平方根归小区大白
一个小区就算有10人阳，最多污染10根管，揪出100人重新测；如果2个以上阳的在同一根管，重测人数变少了。
1000人阳÷每小区10人阳，分布在至少100个小区里，揪出来重新测
所以总的测量次数是：最多100人x最少100小区，成功将2千万化简为1万附近
一个极端是如果一个小区最多1人阳，污染1根管，重测10人，4500小区有1000个阳，总测量次数是：10人x1000小区。
另一个极端是1000阳全部集中在一个小区，最多污染1000根管，重测4500人。
继续，如果改变10人混管为100人混管，是不是能更节省测量次数？
原来10人混管，第一遍要普测2百万次，第二遍测1万次左右。如果100人混管，第一遍测20万次，第二次测10万次左右，总测量次数确实大大减少了。

【 在 feiy 的大作中提到: 】
: 这些天一直在想一个问题：如何从2千万个球中最快速最高效地找出大约1000个不同的球  
: ？  
:  
: 可惜本青愚钝，思前想后，也没有想到比较好的算法。  
:  
: 希望有数学或算法天才，或高智商认识，能看到这个题目。  
:  
: 一个一个去比对，肯定是最低效的办法。  
:  
:
: ..................

发自「今日水木 on Dol Guldor Express」
--
修改:williamtong FROM 223.104.68.*
FROM 223.104.68.*

贰kw多好

【 在 zhutou3 的大作中提到: 】
:
: 要我就写 两kw，彻底恶心死别人
:
: 【 在 k998877 的大作中提到: 】
: : 1，是数学题还是编程题还是工程题。

#发自zSMTH@HMA-AL00
--
FROM 111.197.146.*

把这些球按不同维度属性映射到空间里，每个球扔到对应方格，形成哈希聚类
如果想节约空间，可以用稀疏矩阵
O(n)的时间复杂度，O(n)的空间复杂度
--
修改:LYMing1986 FROM 120.244.234.*
FROM 120.244.234.*