凉风起天末
2019-08-21 23:47 中兴_软件开发工程师
关注
这题可以考虑使用匈牙利算法：n个数据视为二部图的一个集合，8个桶视为二部图的另一个集合，每个数据可以放的桶有限制，这就提供了数据和桶的连接信息（边）那么我们的目标就是找出该二部图的最大匹配，也就是桶内数据最多，匈牙利算法没得跑了当然，这里的桶（节点）有容量，应用匈牙利算法时还需要灵活修改一下
查看原帖
点赞 6
相关推荐
04-25 18:52
门头沟学院 电子信息类 
投递华为等公司10个岗位 > 点赞 评论 收藏
转发
04-08 11:03
University of Wisconsin Madison 计算机类 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛友的五一计划 #
6380次浏览 180人参与
# 如何一边实习一边秋招 #
199447次浏览 3975人参与
# 牛客帮帮团来啦！有问必答 #
386882次浏览 7677人参与
# 如何看待offer收割机的行为 #
191494次浏览 2963人参与
# 春招别灰心，我们一人来一句鼓励 #
20331次浏览 301人参与
# 无实习如何秋招上岸 #
170659次浏览 2697人参与
# 硬件人的春招flag #
14444次浏览 199人参与
# 晒一晒我的offer #
2806974次浏览 49768人参与
# 非技术岗薪资爆料 #
7150次浏览 135人参与
# 你更愿意参加线上面试还是线下面试？ #
6633次浏览 92人参与
# 华为求职进展汇总 #
439685次浏览 4420人参与
# 第一次面试 #
15902次浏览 241人参与
# 在国企工作的人，躺平了吗？ #
72024次浏览 874人参与
# 简历中的项目经历要怎么写 #
379033次浏览 6373人参与
# 通信硬件薪资爆料 #
145894次浏览 1099人参与
# 来聊聊机械薪资天花板是哪家 #
21281次浏览 169人参与
# 机械人怎么评价今年的华为 #
54357次浏览 449人参与
# 应届生应该先就业还是先择业 #
12242次浏览 115人参与
# 如果校招重来我最想改变的是 #
71846次浏览 1384人参与
# 租房前辈的忠告 #
21001次浏览 1666人参与