@ggg0820
more from that month
最近在查演算法的東西被祖克柏知道了，於是在FB看到一題非常生活化的題目： 我喜歡女生A，女生A的閨蜜B喜歡我，同時女生A喜歡我朋友男生C，而男生C喜歡女生D，女生D喜歡別人。請問我們該怎麼做？ 解： 1.把女生分在左邊，男生分在右邊 2.如果男生喜歡女生或女生喜歡男生，把他們連接起來。 3.假設沒有人是同性戀，這個圖就是二分圖 4.找出(最大)二分匹配，可以使用Maximum Bipartite Matching演算法 5.把結果輸出 6.如果你能把「有多喜歡對方」量化，可以在連線上加上權重，重複第4步和第5步
12 comments
感情的事情不是用數學就算的出來的！因為變異因子太多
因子就是權重啊 可以加上權重再greedy method
你確定有閨蜜B喜歡你嗎
太...太殘酷了 連女性朋友A都是幻想😭
(壞心) 別哭啦 在學校的聖誕晚會上搶一個
今年我沒買門票XDD 裡面的酒太爛了 然後我又太害羞不敢上去玩遊戲 都坐在地上看別人快樂
叭叭叭 為神麼可以沒有同性戀!
因為有的話就不是二分圖
這個和穩定婚姻問題有點類似但又不太一樣，有興趣的話去查查Gale–Shapley演算法
這個題目看起來有貪婪的影子在裡面
當然是一起租一棟Share house，大家都搬進去
摻在一起做成撒尿牛丸