求各位大佬帮解

n个数据放8个桶，桶大小为100，每个数据允许放的桶不一样，怎么设计可以让桶放最多的数据


提示：汉诺塔问题



全部评论
这题可以考虑使用匈牙利算法：n个数据视为二部图的一个集合，8个桶视为二部图的另一个集合，每个数据可以放的桶有限制，这就提供了数据和桶的连接信息（边）那么我们的目标就是找出该二部图的最大匹配，也就是桶内数据最多，匈牙利算法没得跑了当然，这里的桶（节点）有容量，应用匈牙利算法时还需要灵活修改一下
点赞 回复 分享
发布于 2019-08-21 23:47
看着像最大流问题
点赞 回复 分享
发布于 2019-08-22 00:00

相关推荐

02-05 10:22
禾赛科技_嵌入式软件工程师(准入职员工)
禾赛科技内推，禾赛科技内推码
禾赛科技 嵌入式开发（操作系统）面经⚜技术是真的过硬啊，秋招嵌入式被拷打的最狠之一。原定45分钟，拷打一个半小时，涉及知识面特别广，实际问的比这还要多，记忆有限。不过也无后续，但也没挂，估计在L3缓存里面吧⭕一面（9.18）1. 自我介绍2. 项目介绍3. 有没有测量IMU精度4. 串口有几根线，中断配置？5. IIC有几根线？讲一讲怎么通信？详细说一下读取寄存器的流程6. 说一说任务有哪几种状态？就绪和阻塞的任务放在哪里？放在同一个链表上面吗？7. 任务怎么进入阻塞态？（主动挂起，被强占，争取不到资源等）8. 说一说死锁？9. 怎么解决死锁问题？（获取不到锁的时候，释放本身的资源）10. 有...
点赞 评论 收藏
分享
头像
02-04 16:39
杭州电子科技大学 大数据开发工程师
有个玩AI的想法，不知道有人这样玩过没
两天在熟悉openclaw的时候，有个玩AI的想法，不知道有人这样玩过没，有这么玩过的佬友可以说说玩下来的效果想法的产生openclaw不给他太大权限，就跟对话聊天差不多了。如果为了体验更多功能需要给他太大权限，他会调用你电脑上的任何东西，使用你的任何软件和访问记录，所以为了安全一般都是在虚拟机或者云服务器里跑一下。既然是虚拟机或者云服务，那一定是个干净的空间，那么他怎么访问软件这些呢？总部能把自己的给他吧，那不是还是有安全风险。帮他新建一个账户？那这个是不是他就可以来？想法的完善既然要注册账号什么的，那么他就需要一个身份（或者国内服务需要的实名认证的手机号）等等，身份？好熟悉的一个样子，是不...
点赞 评论 收藏
分享
01-26 10:09
已编辑
哔哩哔哩_测试开发实习生(实习员工)
点赞 评论 收藏
分享
01-14 14:43
华南师范大学 算法工程师
27寒假实习简历求锐评
牛爷爷们，不玻璃心，求锐评
ros275229：社团删了吧，cf因该1200才勉强入门吧，也删了，你可以写算法刷了多少道，都比这个好
点赞 评论 收藏
分享
02-03 20:01
浙江大学 算法工程师
点赞 评论 收藏
分享
评论
点赞
7
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
12912次浏览 173人参与
# 你的mentor是什么样的人？ #
51280次浏览 724人参与
# 程序员找工作至少要刷多少题？ #
21829次浏览 279人参与
# 我和mentor的爱恨情仇 #
106390次浏览 951人参与
# 论秋招对个人心气的改变 #
14048次浏览 193人参与
# 机械人避雷的岗位/公司 #
44359次浏览 311人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
6470次浏览 185人参与
# 秋招落幕，你是He or Be #
54380次浏览 618人参与
# 校招第一份工作你干了多久？ #
136748次浏览 597人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
47532次浏览 291人参与
# 设计人如何选offer #
189819次浏览 868人参与
# 考公VS就业，你怎么选？ #
92050次浏览 507人参与
# 职场上哪些行为很加分？ #
322759次浏览 3604人参与
# 你的秋招进行到哪一步了 #
2531946次浏览 23253人参与
# 牛客AI体验站 #
8237次浏览 214人参与
# 机械人还在等华为开奖吗？ #
312296次浏览 1582人参与
# 秋招投递记录 #
381101次浏览 3204人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
2405次浏览 52人参与
# 我现在比当时_，你想录用我吗 #
9677次浏览 131人参与
# 重来一次，我还会选择这个专业吗 #
411483次浏览 3898人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务