prolog - 学生项目分配（SPA）

Question

我理解“稳定的婚姻问题”（SMP）及其约束并在序言中实施其中的一部分，但我想知道如何扩展我的解决方案以包括“学生项目分配”（SPA）问题。它们之间的实际区别是什么？据我了解，但我不确定：在“稳定的婚姻问题”中，我与男人和女人之间存在一对一的关系，但在 SPA 中，由于每个教授都有配额，而且每个项目都有配额，所以关系将是多对多？，对吗？是否有可能在 SPA 中使用相同的 SMP 解决方案？

我感谢您的帮助！

Answer 1

这里的问题是： 1.学生选择项目 2. 项目本身只属于一个讲座

在 SMP 中，一个人向他/她的合作伙伴提出建议 在 SPA 中，一个学生选择项目

差异（可能不是差异，因为那只是接受提案的时间）： SMP：提议的那个是免费的，更喜欢那个 :) SPA：该项目是免费的，仍然接受该项目的学生，该项目的教授仍然有配额。