2013-08-16 116 views
2

我理解「穩定婚姻問題」(SMP)及其約束,並在序言中實施其中的一部分,但我想知道如何擴展我的解決方案以包括「學生項目分配」(SPA) )問題。它們之間的實際區別是什麼? 據我瞭解,但我不知道: 在「穩定的婚姻問題」,我有一對一的男女關係,但在SPA,因爲每個教授都有配額,每個項目都有配額,所以關係會是多對多的嗎?對嗎?有沒有可能在SPA中使用相同的SMP解決方案?學生項目分配(SPA)

我感謝您的幫助!

回答

1

這裏的問題是:1。 學生選擇項目 2.本身屬於一個項目,只有一個演講

在SMP的人建議他/她的伴侶 在SPA學生選擇項目

差異(可能不是差異,因爲那時候才接受提案): SMP:提議的那個是免費的,並且更喜歡那個:) SPA:該項目是免費的,sti在項目中接受學生,該項目的教授仍然有配額。

+0

謝謝,但是如果我有特定的配額並且還有很多其他學生仍然需要該項目,我應該怎麼辦?他是否應該選擇下一個喜歡的項目? – Yasmin

+0

使用喜好列表決定是否保留或拒絕來自學生的新申請。 – temp