V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
dadazhang
V2EX  ›  问与答

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

  •  1
     
  •   dadazhang · 2017-03-29 15:44:54 +08:00 · 1409 次点击
    这是一个创建于 2795 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    5 条回复    2017-04-02 10:07:21 +08:00
    surfire91
        1
    surfire91  
       2017-03-29 18:04:53 +08:00   ❤️ 1
    你这叙述得不清楚啊。每组 8 个,重复不能超过 7 个,要分 100w 组,如果 800w 个 ip 有大于 700w ip 是重复的呢?
    考题?实际应用?有场景吗?
    A3m0n
        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
    ……
    A3m0n
        3
    A3m0n  
       2017-03-29 18:17:37 +08:00
    ![ooo]( https://ooo.0o0.ooo/2017/03/29/58db89a192e28.jpg)
    ifishman
        4
    ifishman  
       2017-03-29 18:46:43 +08:00 via Android
    当成彩票来算, 1000 选 8 ,有多少种选法?
    dadazhang
        5
    dadazhang  
    OP
       2017-04-02 10:07:21 +08:00
    @surfire91 没实际应用就是突然看到的,没有思路,想问问兄弟们。。。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1234 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 19ms · UTC 18:05 · PVG 02:05 · LAX 10:05 · JFK 13:05
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.