趣文:教你怎么追MM的各種算法
動(dòng)態(tài)規(guī)劃
基本上就是說(shuō):你追一個(gè)MM的時(shí)候,需要對(duì)該MM身邊的各閨中密友都好,這樣你追MM這個(gè)問(wèn)題就分解為對(duì)其MM朋友的問(wèn)題,只有把這些問(wèn)題都解決了,最終你才能追到MM。因此,該問(wèn)題適用于聰明的MM,懂得“看一個(gè)人,不是看他如何對(duì)你,而是看他如何對(duì)他人。”的道理,并且對(duì)付這樣的MM總能得到***解。但確定是開銷較大,因?yàn)槊總€(gè)子問(wèn)題都要好好對(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)是不是每次都能得到***解……、
回溯算法
基本上就是:追一個(gè)MM,但也許你還是情竇初開的新手,不知道如何才能討得MM的歡心,于 是你只好一條路一條路的試,MM不開心了,你就回溯回去換另一種方式。當(dāng)然其間你也許會(huì)從某些途徑得到一些經(jīng)驗(yàn),能夠判斷哪些路徑不好,會(huì)剪枝(這就是分支估界了)。你也可以隨機(jī)選擇一些路徑來(lái)實(shí)施,說(shuō)不定能立桿見影(這就是回溯的優(yōu)化了)但總的來(lái)說(shuō),你都需要一場(chǎng)持久戰(zhàn)……該算法一般也能得到***解,因?yàn)榇蠖鄶?shù)MM會(huì)感動(dòng)滴!!但其缺點(diǎn)是開銷大除非你是非要談一場(chǎng)戀愛不可,否則不推薦使用。特別是你可能還有許多其他的事情要做,比如學(xué)習(xí),比如事業(yè)……
NP完全問(wèn)題
呵呵,那你為什么那么賤,非要去追呢?記?。?ldquo;天涯何處無(wú)芳草!” . 不過(guò)如果你“非如此不可”的話,建議升級(jí)你的硬件,好好學(xué)習(xí),好好工作,加強(qiáng)實(shí)力,人到中年的時(shí)候也許你能解開NP難……
網(wǎng)絡(luò)流
追MM的時(shí)候總避免不了送禮物,但是你老是直接送禮物就會(huì)給MM造成很大的壓力,于是你就想到了通過(guò)朋友來(lái)轉(zhuǎn)送的方法。你希望送給MM盡可能多的禮物,所以就是需要找到一種配送方案,就是***流了。然而你請(qǐng)別人幫忙并不是不要開銷的,你讓A同學(xué)拿去給B同學(xué)可能需要一些花費(fèi),自然你不是一個(gè)大款,想最小化這個(gè)花費(fèi),那么就是最小費(fèi)用***流了……
NP
在你追了若干美女都失敗告終后,你發(fā)現(xiàn)有一批美女追起來(lái)是一樣困難的,如果你能追到其中任何一個(gè)就能追到其他所有的美女,你把這樣的女人叫作NP-Complete。P=NP:這是一個(gè)美好的猜想,追美女和恐龍的難度其實(shí)一樣。APX與Random:NP的美女難追,你無(wú)法完全占有她。你只好隨機(jī)的去靠近她裝作若無(wú)其事;或者用一種策略,追到她的一個(gè)approximation ratio,例如50%。APX-hard:這樣的女人,連一個(gè)固定的百分比都不給你,還是另謀高就吧。
匹配
從初中到高中到大學(xué)大家追來(lái)追去,就是個(gè)二分圖匹配的過(guò)程….”和諧社會(huì)”應(yīng)該就一個(gè)***匹配…
可是后來(lái)有某些MM同時(shí)跟>1個(gè)人發(fā)展,違背了匹配的基本原則…大家都很BS之…然后最近斷背山很火,人們驚奇得發(fā)現(xiàn)原來(lái)還可以是 任意圖匹配…
深度優(yōu)先和廣度優(yōu)先:
深度優(yōu)先就是追一個(gè)mm追到底,直到失敗然后換個(gè)mm繼續(xù)追……
廣度優(yōu)先就是同時(shí)追多個(gè)mm,一起發(fā)展……
遍歷
前序遍歷就是直接搞定MM,然后搞定她爸媽(左)和你自己爸媽(右)。
中序遍歷就是先搞定未來(lái)岳父岳父,然后搞定她,***告訴你爸媽。
后序遍歷就是,讓未來(lái)的岳父岳母和自己爸媽都覺(jué)得你們合適之后,才對(duì)MM下手,這個(gè)時(shí)候就沒(méi)有障礙了啊。
STL
某位貝爾實(shí)驗(yàn)室的大牛在追了N個(gè)MM后,為了造福后來(lái)人,總結(jié)了自己的經(jīng)驗(yàn),出了本《 追MM求愛秘笈大全》,英文名叫Standard courTing Library,(/* court : vt.向…獻(xiàn)殷勤, 追求; vi.求愛)縮寫為 STL. 廣大同學(xué)在使用STL后,驚喜地發(fā)現(xiàn)追MM變得異常方便,大大縮短了時(shí)間和精力…