2474| 13
|
2014 南區模擬賽 |
| ||
| ||
| ||
<這是個人簽名欄位>
|
||
| ||
蘇多門 domen111
My Web: https://sites.google.com/site/domenprg/ |
||
點評
那就 OK 了,這題的基本模型就是穩定婚姻問題,複雜度不要寫爛就是了
我想的作法是先把B生塞到X系,然後X系的人數會超過名額,這時候就把偏好較低的A生改填第二志願
| ||
| ||
| ||
| ||
蘇多門 domen111
My Web: https://sites.google.com/site/domenprg/ |
||
點評
是說看了一下當年三份標程,分別用了 50, 70, 180 (MB),應該 256 很合理?
| ||