算法就只是拿来解决问题而已,什么人生道理都只是个人的理解罢了
这问题是这个样子:
在一团人群中,男女各一半,要如何"稳定"配对所有人?
"不稳定"的配对定义:
假设配对后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的机率能找到最优对象,太神奇惹