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

头真的都挠秃了,向各位大佬求个思路 。

  •  
  •   overhell · 2020-09-28 11:31:16 +08:00 · 2936 次点击
    这是一个创建于 1299 天前的主题,其中的信息可能已经有所发展或是发生改变。
    /**
    * 获取最大能组建项目部的数量 <br>
    * 条件:
    * 1. 1 个项目部最少需要 4 个不同岗位
    * 2. 1 个人最多有 2 个不同岗位
    * 3. 1 个人最多同时只能在 1 个项目部任职
    */
    第 1 条附言  ·  2020-09-28 14:48:16 +08:00
    3. 一个人最多只能在一个项目组担任一个岗位
    第 2 条附言  ·  2020-09-28 15:19:19 +08:00
    人员和人员的岗位是已知的。
    29 条回复    2020-09-28 18:19:04 +08:00
    securityCoding
        1
    securityCoding  
       2020-09-28 11:42:07 +08:00
    我还以为是脂溢性皮炎呢....
    overhell
        2
    overhell  
    OP
       2020-09-28 12:55:22 +08:00
    @securityCoding 你别说 ,还真有,毛囊炎,头皮常年好多红点点,这个季节老是想去扣,脑袋都要扣烂了
    Xbathy
        3
    Xbathy  
       2020-09-28 13:17:51 +08:00 via iPhone
    @overhell 推荐使用康王,好用的很.
    Xbathy
        4
    Xbathy  
       2020-09-28 13:18:39 +08:00 via iPhone
    @overhell 头发可要保护好了,这玩意和命一样,没了可就再也没机会了拥有了..
    wwwtarzan
        5
    wwwtarzan  
       2020-09-28 13:21:46 +08:00
    思路没有,溢脂性皮炎推荐银硝宁,之前医院开的,后来发现某宝也有,煤焦油成分。
    wwwtarzan
        6
    wwwtarzan  
       2020-09-28 13:24:20 +08:00
    我之前康王,采乐之类的二硫化硒洗剂用着用着就没效果,医生开了这款,效果贼好。
    reus
        7
    reus  
       2020-09-28 13:49:16 +08:00 via Android
    人数除以 2
    overhell
        8
    overhell  
    OP
       2020-09-28 14:18:36 +08:00
    @Xbathy
    @wwwtarzan
    感谢感谢 ,最近头发也是疯狂的掉 。底子再厚也撑不住 。。。
    overhell
        9
    overhell  
    OP
       2020-09-28 14:18:52 +08:00
    @reus 啊?这是个什么道理。。。
    kuner0614
        10
    kuner0614  
       2020-09-28 14:20:09 +08:00
    头皮痒爱脱屑,用啥洗发露好?
    easonHHH
        11
    easonHHH  
       2020-09-28 14:22:47 +08:00
    2. 1 个人最多有 2 个不同岗位
    3. 1 个人最多同时只能在 1 个项目部任职
    ==>1 个人最多同时在 1 个项目部担任 2 个不同岗位

    1. 1 个项目部最少需要 4 个不同岗位
    ==>那 1 个项目部就最少需要 2 个人就可以了

    所以是人数除以 2 ?
    jadehare
        12
    jadehare  
       2020-09-28 14:41:31 +08:00
    @overhell #2 我用的克林霉素甲硝唑,效果挺好的,就是好了过段时间不抹就又出来了。。
    xh520630
        13
    xh520630  
       2020-09-28 14:45:14 +08:00
    成功歪楼?
    overhell
        14
    overhell  
    OP
       2020-09-28 14:48:51 +08:00
    @easonHHH 不可以,1 个人最多同时在一个项目部担任 1 个岗位嗯
    overhell
        15
    overhell  
    OP
       2020-09-28 14:49:17 +08:00
    @kuner0614 我也一直不知道用啥好。。。
    optional
        16
    optional  
       2020-09-28 14:49:56 +08:00 via iPhone
    二硫化硒
    overhell
        17
    overhell  
    OP
       2020-09-28 14:50:03 +08:00
    @jadehare 我有印象读书那会就有了,好多年了,别人一直说是上火,火气啥的 。
    easonHHH
        18
    easonHHH  
       2020-09-28 14:52:34 +08:00
    @overhell #14 ???还带改题目的?
    overhell
        19
    overhell  
    OP
       2020-09-28 14:55:28 +08:00
    @easonHHH = =|| ,是开始没描述清楚 。。。
    raaaaaar
        20
    raaaaaar  
       2020-09-28 14:55:55 +08:00 via Android
    是不是重点错了?
    overhell
        21
    overhell  
    OP
       2020-09-28 15:02:58 +08:00
    @raaaaaar 已经歪了 = =。
    whileFalse
        22
    whileFalse  
       2020-09-28 15:13:00 +08:00
    return 0 if people_num < 4 else people_num // 2 # 整除
    overhell
        23
    overhell  
    OP
       2020-09-28 15:18:48 +08:00
    @whileFalse 人员和人员的岗位是已知的 0 0
    lidlesseye11
        24
    lidlesseye11  
       2020-09-28 15:21:37 +08:00
    哈哈哈这楼歪的

    遍历一遍,算出来每种岗有多少人能干,然后从人少的岗位开始排,优先排只有 1 个岗位的 /第 2 个岗位人多的人?
    感觉很不严谨,但是一时半会儿也想不到反例。。坐等算法哥 /数学帝们出手

    暴力法的话可以找出所有有 2 个不同岗位的人,分成 2^n 种情形讨论。。。—>
    转化为 1 人 1 岗,1 部 4 岗的问题就不难了。。
    2^n 次遍历途中缓存上这一次是几个 A 岗,几个 B 岗,。。。,几个 Z 岗,有重复的情形可以剪枝掉
    overhell
        25
    overhell  
    OP
       2020-09-28 15:26:08 +08:00
    @lidlesseye11 我开始也是这么想的 ,按岗位分组后,人员按岗位多的排序优先取,只有一个岗位的人优先用掉不影响其他岗位数量 。后来怎么想怎么感觉不对 。。T T
    whileFalse
        26
    whileFalse  
       2020-09-28 15:33:18 +08:00
    @overhell 你不如丢段输入参数 /计算结果给大家看。嘴炮半天大家也没明白。
    jadehare
        27
    jadehare  
       2020-09-28 16:53:55 +08:00
    @overhell #17 上火都是好的,我理发都是你肾不好。微笑
    CatTom
        28
    CatTom  
       2020-09-28 17:51:13 +08:00
    推荐米诺和菲娜(狗头)
    Xbluer
        29
    Xbluer  
       2020-09-28 18:19:04 +08:00
    才去医院看的毛囊炎,医生给开了 「立思丁]。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2793 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 13:02 · PVG 21:02 · LAX 06:02 · JFK 09:02
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.