演算法就只是拿來解決問題而已，什麼人生道理都只是個人的理解罷了 這問題是這個樣子: 在一團人群中，男女各一半，要如何"穩定"配對所有人? "不穩定"的配對定義: 假設配對後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/m.aspx?n=bbs/Boy-Girl/M.1689901138.A.8FD.html