标签： algorithm factorial
Stable marriage problem是一个非常着名的问题，大多数人可能都知道Gale Shapley提出的solution。
根据男性和女性的偏好列表，可能有n！ （n-factorial）问题的解决方案（其中n是男性/女性的总数，男性和女性的数量相等，两者都提到了所有男性/女性的偏好）
我想知道的是： 有没有办法修改算法，以便我可以得到所有的解决方案？我尝试了排列，我认为更改man首选项列表的顺序可能会改变结果，但确实如此，但我可以看到相同的结果。