趣文:教你怎么追MM的各種算法
動態(tài)規(guī)劃
基本上就是說:你追一個(gè)MM的時(shí)候,需要對該MM身邊的各閨中密友都好,這樣你追MM這個(gè)問題就分解為對其MM朋友的問題,只有把這些問題都解決了,最終你才能追到MM。因此,該問題適用于聰明的MM,懂得“看一個(gè)人,不是看他如何對你,而是看他如何對他人。”的道理,并且對付這樣的MM總能得到***解。但確定是開銷較大,因?yàn)槊總€(gè)子問題都要好好對待……
貪心法
基本上就是:你追一個(gè)MM的時(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)然其間你也許會從某些途徑得到一些經(jīng)驗(yàn),能夠判斷哪些路徑不好,會剪枝(這就是分支估界了)。你也可以隨機(jī)選擇一些路徑來實(shí)施,說不定能立桿見影(這就是回溯的優(yōu)化了)但總的來說,你都需要一場持久戰(zhàn)……該算法一般也能得到***解,因?yàn)榇蠖鄶?shù)MM會感動滴!!但其缺點(diǎn)是開銷大除非你是非要談一場戀愛不可,否則不推薦使用。特別是你可能還有許多其他的事情要做,比如學(xué)習(xí),比如事業(yè)……
NP完全問題
呵呵,那你為什么那么賤,非要去追呢?記住:“天涯何處無芳草!” . 不過如果你“非如此不可”的話,建議升級你的硬件,好好學(xué)習(xí),好好工作,加強(qiáng)實(shí)力,人到中年的時(shí)候也許你能解開NP難……
網(wǎng)絡(luò)流
追MM的時(shí)候總避免不了送禮物,但是你老是直接送禮物就會給MM造成很大的壓力,于是你就想到了通過朋友來轉(zhuǎn)送的方法。你希望送給MM盡可能多的禮物,所以就是需要找到一種配送方案,就是***流了。然而你請別人幫忙并不是不要開銷的,你讓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è)固定的百分比都不給你,還是另謀高就吧。
匹配
從初中到高中到大學(xué)大家追來追去,就是個(gè)二分圖匹配的過程….”和諧社會”應(yīng)該就一個(gè)***匹配…
可是后來有某些MM同時(shí)跟>1個(gè)人發(fā)展,違背了匹配的基本原則…大家都很BS之…然后最近斷背山很火,人們驚奇得發(fā)現(xiàn)原來還可以是 任意圖匹配…
深度優(yōu)先和廣度優(yōu)先:
深度優(yōu)先就是追一個(gè)mm追到底,直到失敗然后換個(gè)mm繼續(xù)追……
廣度優(yōu)先就是同時(shí)追多個(gè)mm,一起發(fā)展……
遍歷
前序遍歷就是直接搞定MM,然后搞定她爸媽(左)和你自己爸媽(右)。
中序遍歷就是先搞定未來岳父岳父,然后搞定她,***告訴你爸媽。
后序遍歷就是,讓未來的岳父岳母和自己爸媽都覺得你們合適之后,才對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í)間和精力…