約會配對問題 一.立即接受算法: 對於約會的配對,大家都去追自己最心儀的女生。而這個女生面對幾位追求者,要立刻做個決定。 被拒絕的男生們調整一下心情,再去追求心中的 No. 2。以此類推 ...
約會配對問題 一.立即接受算法: 對於約會的配對,大家都去追自己最心儀的女生。而這個女生面對幾位追求者,要立刻做個決定。 被拒絕的男生們調整一下心情,再去追求心中的 No. 2。以此類推 ...
1、GCD簡介 GCD 是 Grand Central Dispatch(譯為 “中樞調度器”)的簡稱,它是基於 C 語言編寫的,是蘋果公司為多核的並行運算提出的解決方案。 GCD 在工作時會自動利用更多的處理器核心,以充分利用更強大的機器。 如果使用 GCD,完全 ...
GCD為我們提供了三種類型的調度隊列(dispatch queue),分別為串行,並行和主調度隊列。 串行(Serial) 你可以創建任意個數的串行隊列,每個隊列依次執行添加的任務,一個隊列同一時刻只能執行一個任務(串行),但是各個隊列之間不影響 ...
簡述 給你兩個數a和b,要求求出a和b的最大公約數。為了解決這個問題,我們可以想到很多方法,窮舉法,輾轉相除法,更相減損法等。這里我們詳解介紹窮舉法和輾轉相除法。 問題描述 我們把問題用 ...
[Record(Chinese)] (Typo: Catalan number should be $\fra ...
I was invited to give several lectures on representation theory for my undergraduate friends. Here are the slides. There would be some uploading ...
原文:http://dongguo.me/blog/2014/01/01/expectation-propagation/ 簡介 第一次接觸EP是10年在百度實習時,當時組里面正有計划把線 ...
1 圖論概述 1.1 發展歷史 第一階段: 1736:歐拉發表首篇關於圖論的文章,研究了哥尼斯堡七橋問題,被稱為圖論之父 1750:提出了拓撲學的第一個定理,多面體歐拉公式:V-E+ ...