一道需求引发的数学题 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
rationa1cuzz
V2EX    问与答

一道需求引发的数学题

  •  
  •   rationa1cuzz 2021-06-17 15:31:25 +08:00 1912 次点击
    这是一个创建于 1584 天前的主题,其中的信息可能已经有所发展或是发生改变。
    一个团队必须要由 7 名评审老师同时评审,每位评审老师最多可以评审 50 支团队,问 10 名评审老师可以至多评审多少支团队?
    12 条回复    2021-06-17 20:19:00 +08:00
    treblex
        1
    treblex  
       2021-06-17 15:52:03 +08:00
    只够一组,50 个,其他的 3 位老师拼团失败
    superJava
        2
    superJava  
       2021-06-17 15:57:59 +08:00   2
    500/7 = 71
    murmur
        3
    murmur  
       2021-06-17 16:01:00 +08:00
    这要看工时和工钱了,评审一个团队多少天不知道,多复杂不知道,给多少钱不知道
    给钱多了并发可以高,钱少了一个团队没几天评不完
    goodboy95
        4
    goodboy95  
       2021-06-17 16:13:26 +08:00
    简单做除法就好,就是上面说的 500/7
    可以考虑将所有老师的评审权排成一排:1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10……这样循环 50 次,每次需要评审一个团队时,就从这一排评审权中取出 7 个,比如说第一次取出 1-7 这 7 名老师,第二次取出 8-10 和 1-4 这 7 名老师。
    RyuZheng
        5
    RyuZheng  
       2021-06-17 16:17:37 +08:00
    ```python
    import itertools
    from collections import defaultdict

    ls = itertools.combinations("ABCDEFGHIJ", 7)

    count_dict = defaultdict(int)
    count = 0
    for l in ls:
    print('Analyze No. {} {}'.format(count + 1, l))
    if any(count_dict[i] >= 50 for i in l):
    print('commbination skip...')
    continue

    for i in l:
    count_dict[i] += 1
    count += 1

    print(count)
    ```

    我怎么算出来是 58
    GuuJiang
        6
    GuuJiang  
       2021-06-17 16:21:22 +08:00
    71
    “每位老师最多评审 50 支团队”这个条件可以等价为每个老师手底下有 50 个苦逼研究生,当需要老师去评审的时候其实是派一个研究生去当枪手,且每个枪手只能用一次,为了结果最大化,采用贪心策略,每当需要一轮评审的时候从剩余研究生数最多的老师里选 7 个成团,于是问题进一步简化为了在一个 10*50 的矩阵里从左到右依次取 7 个元素,不够 7 个时折行,最多能取几次,最终简化成了 500/7
    hxsf
        7
    hxsf  
       2021-06-17 16:41:08 +08:00
    老师尽可能平均的参与。那就每 10 场里参与 7 场轮空 3 场。单人最多参与 50 次。
    50 地板除 7 * 10 = 70 ?
    thunderw
        8
    thunderw  
       2021-06-17 16:45:18 +08:00
    [10*50/7]=71
    每次调剩余次数最多的人组团就行了。
    dovahkiinQAQ
        9
    dovahkiinQAQ  
       2021-06-17 17:58:21 +08:00
    老师评审名额为 50*10=500
    一个团队消耗 7 次
    所以能评审的团队数=500/7=71
    Vegetable
        10
    Vegetable  
       2021-06-17 19:03:27 +08:00
    不限制时间的情况下,「同时」就失去了意义。
    相当于每个老师有一个耐久 50/50,
    来一个团队,选出有耐久的 7 个老师评,总耐久度-7 。你问题可能描述的不准确,不然这根本不算数学题啊
    shpkng
        11
    shpkng  
       2021-06-17 19:13:59 +08:00
    这不是经典小学数学题吗.. 我四五年级的时候做的就这种
    总人次除以每次需要的人次就行
    50*10/7
    itechify
        12
    itechify  
    PRO
       2021-06-17 20:19:00 +08:00
    @GuuJiang #6 正解,10*50 的矩阵从左到右,每次拿 7 个元素,最多拿几次
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     2265 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 26ms UTC 01:18 PVG 09:18 LAX 18:18 JFK 21:18
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86