兄弟们求助！！！（ PHP ） 1000 个 ip 进行分组，每组 8 个，组与组的 ip 可以重复，但最多只能重复 7 个，现在要分成 100W 组，尽可能的少重复，求算法

2017-03-29 15:44:54 +08:00
 dadazhang

1000 个 ip 进行分组，每组 8 个，组与组的 ip 可以重复，但最多只能重复 7 个，现在要分成 100W 组，尽可能的少重复，求算法（PHP）

1309 次点击
所在节点    问与答
5 条回复
surfire91
2017-03-29 18:04:53 +08:00
你这叙述得不清楚啊。每组 8 个，重复不能超过 7 个，要分 100w 组，如果 800w 个 ip 有大于 700w ip 是重复的呢？
考题？实际应用？有场景吗？
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
……
A3m0n
2017-03-29 18:17:37 +08:00
![ooo]( https://ooo.0o0.ooo/2017/03/29/58db89a192e28.jpg)
ifishman
2017-03-29 18:46:43 +08:00
当成彩票来算， 1000 选 8 ，有多少种选法？
dadazhang
2017-04-02 10:07:21 +08:00
@surfire91 没实际应用就是突然看到的，没有思路，想问问兄弟们。。。

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/351210

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX