cpsc 320 ch1 stable matching(lecture + tutorial + 真题)
e1: a2 a1 a3 a1: e3 e1 e2 e2: a1 a2 a3 a2: e3 e2 e1 e3: a2 a1 a3 a3: e2 e1 e3
We’ll write a′ >e a to mean "e prefers a′ to a" and similarly e′ >a e to mean "a prefers e′ to e". an instability is a pair (e, a′) ∈ E × A such that (e,a) ∈ M, (e′,a′) ∈ M, but e prefers a′ to a and a′ prefers e to e′.
===================================================================== 习题答案和解释请联系客服(添加wechat: vancoding) 1.
2.
3.
4.
5. GS-Algorithm
6. GS-Algorithm
7. GS-Algorithm
8.
9.smp大题
