gpt4 book ai didi

algorithm - 分配首选项

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:25:46 26 4
gpt4 key购买 nike

如果n张床要分配给m个人。每个人可能有多种偏好或者根本不偏好。如何满足最多的人。一个有偏好并得到相同偏好的人将被视为满意的人。

我尝试先将最低偏好床位分配给最低偏好的人。有没有我遗漏的情况,因为它给了我一个错误的答案?

最佳答案

这是 maximum bipartite matching问题。维基有好的算法,也查一下maximum flow .

关于algorithm - 分配首选项,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3850812/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com