2023年10月4日
稳定婚姻问题（Gale-Shapley算法）
摘要： 前言 今天 duck、香饽饽老板和彬彬一起出了个模拟赛，赛时T2想到了跟正解很接近的做法，但最后还是打挂了then喜提0pts，后面 duck 讲题的时候才知道是稳定婚姻板题。 看完证明之后觉得很妙，遂开坑。 只是简单整理，图一乐子吧算是。 说是稳定婚姻问题，但其实我觉得更合适的叫法是属性稳定分配问 阅读全文
posted @ 2023-10-04 19:51 vickyの橙子林 阅读(108) 评论(1) 推荐(1) 编辑