小山竹 level
获赞
121
粉丝
13
关注
1
看过 TA
42
西安财经大学
2020
C++
IP属地:广东
暂未填写个人简介
私信
关注
2019-08-22 18:40
已编辑
西安财经大学 C++
0 点赞 评论 收藏
分享
2019-08-22 10:35
已编辑
西安财经大学 C++
n个数据放8个桶,桶大小为100,每个数据允许放的桶不一样,怎么设计可以让桶放最多的数据      提示:汉诺塔问题
凉风起天末:这题可以考虑使用匈牙利算法:n个数据视为二部图的一个集合,8个桶视为二部图的另一个集合,每个数据可以放的桶有限制,这就提供了数据和桶的连接信息(边)那么我们的目标就是找出该二部图的最大匹配,也就是桶内数据最多,匈牙利算法没得跑了当然,这里的桶(节点)有容量,应用匈牙利算法时还需要灵活修改一下
0 点赞 评论 收藏
分享
2019-08-21 00:45
已编辑
西安财经大学 C++
投递百度等公司8个岗位 >
0 点赞 评论 收藏
分享
2019-08-20 11:26
已编辑
西安财经大学 C++
投递字节跳动等公司8个岗位 >
0 点赞 评论 收藏
分享
2019-08-15 18:31
已编辑
西安财经大学 C++
投递大华股份等公司6个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务