🐶殿🍜

倒序浏览 · 2023-9-27 05:54:25

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

🐶店面

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

imoutoomg

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

kkosos

最佳方案應該要有最小房間數之類的吧

不然只要把住客分成兩組

房間數從小到大開始排序

從不share的開始分配就好了

還是我誤會了什麼?

djdndbnd

最佳分配方案要求是什么呀？share和不share人的要求都尽量满足之后还有别的要求吗？either 空房间最少或者每个人room最多？

匿名用户-AOIMR *2023-9-28 02:05:48* · 2023-9-28 02:05:48

djdndbnd 发表于 2023-9-27 10:12
最佳分配方案要求是什么呀？share和不share人的要求都尽量满足之后还有别的要求吗？either 空房间最少或者 ...

要求就是尽量让所有人都有apt住

来自APP · 2023-9-28 10:03:53

感觉最近面试多了👀

sixgod

卧槽怎么做啊，看起来好难我去

匿名用户-W7CZY *2023-11-9 14:36:51* · 2023-11-9 14:36:51

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

null；

感觉楼主被黑了，这题涉及二分图最大匹配，匈牙利算法