【发布时间】:2022-01-18 04:17:52
【问题描述】:
我需要一种将多 (X) 与一 (Y) 匹配的算法。
- 给定:每个 x 和 y 之间的距离。
- 目标:重点是尽量减少作业中的距离。
- 约束:每个 x 都应该分配给一个 y,而不是每个 y 都需要一个分配的 x。最多 4 x 可以分配给一个 y。
有这个程序吗?非常感谢您的帮助。
(最好是与 Python 相关的答案,但不是必须的)
【问题讨论】:
-
欢迎来到Stack Overflow. 请注意这不是代码编写或辅导服务。我们可以帮助解决具体的技术问题,而不是对代码或建议的开放式请求。请编辑您的问题以显示您迄今为止尝试过的内容,以及您需要帮助的具体问题。请参阅How To Ask a Good Question 页面,详细了解如何最好地帮助我们。
-
我不是要代码。您写道,如果有人知道这样的算法,我正在寻求建议,我找不到任何与之相关的东西。虽然二分匹配有很多,但没有任何意义。这不是二分匹配。我什么都不能尝试,因为没有什么可以尝试的。