/**
* 获取最大能组建项目部的数量 <br>
* 条件:
* 1. 1 个项目部最少需要 4 个不同岗位
* 2. 1 个人最多有 2 个不同岗位
* 3. 1 个人最多同时只能在 1 个项目部任职
*/
* 获取最大能组建项目部的数量 <br>
* 条件:
* 1. 1 个项目部最少需要 4 个不同岗位
* 2. 1 个人最多有 2 个不同岗位
* 3. 1 个人最多同时只能在 1 个项目部任职
*/

1 securityCoding Sep 28, 2020 我还以为是脂溢性皮炎呢.... |
2 overhell OP @securityCoding 你别说 ,还真有,毛囊炎,头皮常年好多红点点,这个季节老是想去扣,脑袋都要扣烂了 |
5 wwwtarzan Sep 28, 2020 思路没有,溢脂性皮炎推荐银硝宁,之前医院开的,后来发现某宝也有,煤焦油成分。 |
6 wwwtarzan Sep 28, 2020 |
7 reus Sep 28, 2020 via Android 人数除以 2 |
10 kuner0614 Sep 28, 2020 头皮痒爱脱屑,用啥洗发露好? |
11 easonHHH Sep 28, 2020 2. 1 个人最多有 2 个不同岗位 3. 1 个人最多同时只能在 1 个项目部任职 ==>1 个人最多同时在 1 个项目部担任 2 个不同岗位 1. 1 个项目部最少需要 4 个不同岗位 ==>那 1 个项目部就最少需要 2 个人就可以了 所以是人数除以 2 ? |
13 xh520630 Sep 28, 2020 成功歪楼? |
16 optional Sep 28, 2020 via iPhone 二硫化硒 |
20 raaaaaar Sep 28, 2020 via Android 是不是重点错了? |
22 whileFalse Sep 28, 2020 return 0 if people_num < 4 else people_num // 2 # 整除 |
23 overhell OP @whileFalse 人员和人员的岗位是已知的 0 0 |
24 lidlesseye11 Sep 28, 2020 哈哈哈这楼歪的 遍历一遍,算出来每种岗有多少人能干,然后从人少的岗位开始排,优先排只有 1 个岗位的 /第 2 个岗位人多的人? 感觉很不严谨,但是一时半会儿也想不到反例。。坐等算法哥 /数学帝们出手 暴力法的话可以找出所有有 2 个不同岗位的人,分成 2^n 种情形讨论。。。> 转化为 1 人 1 岗,1 部 4 岗的问题就不难了。。 2^n 次遍历途中缓存上这一次是几个 A 岗,几个 B 岗,。。。,几个 Z 岗,有重复的情形可以剪枝掉 |
25 overhell OP @lidlesseye11 我开始也是这么想的 ,按岗位分组后,人员按岗位多的排序优先取,只有一个岗位的人优先用掉不影响其他岗位数量 。后来怎么想怎么感觉不对 。。T T |
26 whileFalse Sep 28, 2020 @overhell 你不如丢段输入参数 /计算结果给大家看。嘴炮半天大家也没明白。 |
28 CatTom Sep 28, 2020 推荐米诺和菲娜(狗头) |
29 Xbluer Sep 28, 2020 才去医院看的毛囊炎,医生给开了 「立思丁]。 |