演算法就只是拿来解决问题而已，什麽人生道理都只是个人的理解罢了 这问题是这个样子: 在一团人群中，男女各一半，要如何"稳定"配对所有人? "不稳定"的配对定义: 假设配对後A男配A女，B男配B女 1. A男比起A女，比较喜欢B女 2. 而且，B女比起B男也比较喜欢A男 也就是说，在"稳定"配对下，不会有任一对男女互相觉得对方比被配对到的还要更好 (不会有人出轨) Gale-Shapley algorithm 就是来解决这问题的策略，演算法细节就不赘述了 藉由这个策略 1. 所有人都可以配对到 2. 配对是稳定的 至於这个带来什麽人生启发我是不懂啦，演算法第一堂课就教这个， 工程师们基本都会，还不是被回收回收的叫 至於要数学讲爱情嘛，我推荐李永乐老师，至少还算有点实用 https://www.youtube.com/watch?v=pelPCK22W7k 假设一个女生在婚前预计交往10个人，那麽将前3人作为样本，之後遇到的对象如果比 样本都还要好，就结婚，那麽结婚对象为最优的机率约为40%。 百人斩的话，样本数37，最优机率为37.1% 千人斩! 样本数368，最优机率36.8% 交往1000人用这个策略能有超过1/3的机率能找到最优对象，太神奇惹 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 199.168.62.6 (美国) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Boy-Girl/M.1689901138.A.8FD.html