作者FSAC00840116 (NightGoD)
標題Re: [分享] 大家覺得這演算法結論有道理嗎
時間2023-07-21 08:58:56
演算法就只是拿來解決問題而已,什麼人生道理都只是個人的理解罷了
這問題是這個樣子:
在一團人群中,男女各一半,要如何"穩定"配對所有人?
"不穩定"的配對定義:
假設配對後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的機率能找到最優對象,太神奇惹
--
※ 發信站: 批踢踢實業坊(web-ptt.org.tw), 來自: 199.168.62.6 (美國)
※ 文章網址: https://web-ptt.org.tw/Boy-Girl/M.1689901138.A.8FD
推 iLeyaSin365 : 不錯 07/21 10:25
推 Doodca : 挺有趣的 07/21 10:58
→ sukoo : ˇ我只覺得前面被取樣的好可憐.萬一是真愛呢 07/21 11:42
推 chigo520 : 真愛你還把它丟掉是誰的問題 07/21 12:54