Anonymous user
Talk:Stable marriage problem: Difference between revisions
→Stability Check
Line 44:
: Can you be more specific about what the problem is? For the PicoLisp solution you wrote "checkCouples routines output is not clear". What is not clear, the wording? Or the logic? --[[User:Abu|Abu]] 12:02, 20 August 2010 (UTC)
::Hi Abu, What is not clear is that the wording given in the check message is equivalent to the stability criterion which is that
:::"No male would rather be with ''another'' female ''where that other female would also prefer that male over her current partner''"
::You need the logic to search for the above but would only need to state that
:::"X, and Y would rather be together than with their current respective partners"
::Where X and Y are not of the same sex and are the found names violating stability. The PicoLisp error message says "X likes Y1 better than Y2", which may well be the case, but does not point out how it violates the the stability criterion. Looking at the Python example, the check their could be better too, as it assumes that you know that the third name (dan) is the firsts partner. I'll fix it later. --[[User:Paddy3118|Paddy3118]] 14:34, 20 August 2010 (UTC)
| |||