全世界有3.14 %?的人已經(jīng)關(guān)注了

數(shù)據(jù)與算法之美

動(dòng)態(tài)規(guī)劃

基本上就是說：你追一個(gè)MM的時(shí)候，需要對(duì)該MM身邊的各閨中密友都好，這樣你追MM這個(gè)問題就分解為對(duì)其MM朋友的問題，只有把這些問題都解決了，最終你才能追到MM。因此，該問題適用于聰明的MM，懂得“看一個(gè)人，不是看他如何對(duì)你，而是看他如何對(duì)他人。”的道理，并且對(duì)付這樣的MM總能得到最優(yōu)解。但確定是開銷較大，因?yàn)槊總€(gè)子問題都要好好對(duì)待……

貪心法

基本上就是：你追一個(gè)MM的時(shí)候，從相識(shí)到相知，每次都采用最aggressive的方式，進(jìn)攻進(jìn)攻再進(jìn)攻！從不采用迂回戰(zhàn)術(shù)或是欲擒故縱之法！目標(biāo)是以最快的速度確立兩人的關(guān)系。該法優(yōu)點(diǎn)是代價(jià)小，速度快，但缺點(diǎn)是不是每次都能得到最優(yōu)解……

回溯算法

基本上就是：追一個(gè)MM，但也許你還是情竇初開的新手，不知道如何才能討得MM的歡心，于 是你只好一條路一條路的試，MM不開心了，你就回溯回去換另一種方式。當(dāng)然其間你也許會(huì)從某些途徑得到一些經(jīng)驗(yàn)，能夠判斷哪些路徑不好，會(huì)剪枝（這就是分支估界了）。你也可以隨機(jī)選擇一些路徑來實(shí)施，說不定能立桿見影（這就是回溯的優(yōu)化了）但總的來說，你都需要一場(chǎng)持久戰(zhàn)……該算法一般也能得到最優(yōu)解，因?yàn)榇蠖鄶?shù)MM會(huì)感動(dòng)滴！！但其缺點(diǎn)是開銷大除非你是非要談一場(chǎng)戀愛不可，否則不推薦使用。特別是你可能還有許多其他的事情要做，比如學(xué)習(xí)，比如事業(yè)……

NP完全問

呵呵，那你為什么那么賤，非要去追呢？記住：“天涯何處無芳草！” . 不過如果你“非如此不可”的話，建議升級(jí)你的硬件，好好學(xué)習(xí)，好好工作，加強(qiáng)實(shí)力，人到中年的時(shí)候也許你能解開NP難……

網(wǎng)絡(luò)流

追MM的時(shí)候總避免不了送禮物，但是你老是直接送禮物就會(huì)給MM造成很大的壓力，于是你就想到了通過朋友來轉(zhuǎn)送的方法。你希望送給MM盡可能多的禮物，所以就是需要找到一種配送方案，就是最大流了。然而你請(qǐng)別人幫忙并不是不要開銷的，你讓A同學(xué)拿去給B同學(xué)可能需要一些花費(fèi)，自然你不是一個(gè)大款，想最小化這個(gè)花費(fèi)，那么就是最小費(fèi)用最大流了……

NP

在你追了若干美女都失敗告終后，你發(fā)現(xiàn)有一批美女追起來是一樣困難的，如果你能追到其中任何一個(gè)就能追到其他所有的美女，你把這樣的女人叫作NP-Complete。P=NP：這是一個(gè)美好的猜想，追美女和恐龍的難度其實(shí)一樣。APX與Random：NP的美女難追，你無法完全占有她。你只好隨機(jī)的去靠近她裝作若無其事；或者用一種策略，追到她的一個(gè)approximation ratio，例如50%。APX-hard：這樣的女人，連一個(gè)固定的百分比都不給你，還是另謀高就吧。

深度優(yōu)先和廣度優(yōu)先

深度優(yōu)先就是追一個(gè)mm追到底，直到失敗然后換個(gè)mm繼續(xù)追……

廣度優(yōu)先就是同時(shí)追多個(gè)mm，一起發(fā)展……

遍歷

前序遍歷就是直接搞定MM，然后搞定她爸媽（左）和你自己爸媽（右）。

中序遍歷就是先搞定未來岳父岳父，然后搞定她，最后告訴你爸媽。

后序遍歷就是，讓未來的岳父岳母和自己爸媽都覺得你們合適之后，才對(duì)MM下手，這個(gè)時(shí)候就沒有障礙了啊。

STL

某位貝爾實(shí)驗(yàn)室的大牛在追了N個(gè)MM后，為了造福后來人，總結(jié)了自己的經(jīng)驗(yàn)，出了本《 追MM求愛秘笈大全》，英文名叫Standard courTing Library，（/* court : vt.向…獻(xiàn)殷勤, 追求; vi.求愛)縮寫為 STL. 廣大同學(xué)在使用STL后，驚喜地發(fā)現(xiàn)追MM變得異常方便，大大縮短了時(shí)間和精力…指導(dǎo)生活的算法，推薦閱讀《算法之美》。

文章來源于網(wǎng)絡(luò)

版權(quán)歸原作者所有，轉(zhuǎn)載僅供學(xué)習(xí)使用，不用于任何商業(yè)用途，如有侵權(quán)請(qǐng)留言聯(lián)系刪除，感謝合作。

精品課程推薦：

選購數(shù)學(xué)科普正版讀物

嚴(yán)選“數(shù)學(xué)思維好物”

送給孩子的益智禮物? ?| ??辦公室神器

算法工程師成長閱讀? ?| ??居家高科技

理工科男女實(shí)用型禮物精選? ?

數(shù)據(jù)與算法之美

用數(shù)據(jù)解決不可能

長按掃碼關(guān)注

總結(jié)

以上是生活随笔為你收集整理的追MM的各种算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。