1000 个 ip 进行分组,每组 8 个,组与组的 ip 可以重复,但最多只能重复 7 个,现在要分成 100W 组,尽可能的少重复,求算法(PHP)
1
surfire91 2017-03-29 18:04:53 +08:00 1
你这叙述得不清楚啊。每组 8 个,重复不能超过 7 个,要分 100w 组,如果 800w 个 ip 有大于 700w ip 是重复的呢?
考题?实际应用?有场景吗? |
2
A3m0n 2017-03-29 18:13:36 +08:00
0001 0002 0003 0004 0005 0006 0007 0008
0001 0002 0003 0004 0005 0006 0007 0009 0001 0002 0003 0004 0005 0006 0007 0010 …… 0001 0002 0003 0004 0005 0006 0007 1000 0001 0002 0003 0004 0005 0006 0008 0009 0001 0002 0003 0004 0005 0006 0008 0010 …… 0001 0002 0003 0004 0005 0006 0008 1000 0001 0002 0003 0004 0005 0006 0009 0010 0001 0002 0003 0004 0005 0006 0009 0011 …… |
3
A3m0n 2017-03-29 18:17:37 +08:00
![ooo]( https://ooo.0o0.ooo/2017/03/29/58db89a192e28.jpg)
|
4
ifishman 2017-03-29 18:46:43 +08:00 via Android
当成彩票来算, 1000 选 8 ,有多少种选法?
|