動態(tài)規(guī)劃,基本上就是說:
你追一個MM的時候,需要對該MM身邊的各閨中密友都好,這樣你追MM這個問題就分解為對其MM朋友的問題,只有把這些問題都解決了,最終你才能追到MM。
該方法適用于聰明的MM,懂得“看一個人,不是看他如何對你,而是看他如何對他人。”的道理,并且對付這樣的MM總能得到最優(yōu)解。
該方法的缺點是開銷較大,因為每個子問題都要好好對待。。。。
////////////////////////////////////////////////////////////////////
貪心法,基本上就是:
你追一個MM的時候,從相識到相知,每次都采用最aggressive的方式,進攻進攻再進攻!從不采用迂回戰(zhàn)術或是欲擒故縱之法!目標是以最快的速度確立兩人關系。
該法優(yōu)點是代價小,速度快,但缺點是不是每次都能得到最優(yōu)解。。。。。
////////////////////////////////////////////////////////////////////
回溯算法,基本上就是:
追一個MM,但也許你還是情竇初開的新手,不知道如何才能討得MM的歡心,于是你只好一條路一條路的試,MM不開心了,你就回溯回去換另一種方式。當然其
間你也許會從某些途徑得到一些經驗,能夠判斷哪些路徑不好,會剪枝(這就是分支估界了)。你也可以隨機選擇一些路徑來實施,說不定能立桿見影(這就是回溯
的優(yōu)化了)但總的來說,你都需要一場持久戰(zhàn)。。。。
該算法一般也能得到最優(yōu)解,因為大多數(shù)MM會感動滴!!但其缺點是開銷大!除非你是非要談一場戀愛不可,否則不推薦使用。特別是你可能還有許多其他的事情要做,比如學習,比如事業(yè)。。。。
////////////////////////////////////////////////////////////////////
老趙提問:假如一個mm對應NP完全問題,老大給個有效解法
eshow回答:呵呵,那你為什么那么賤,非要去追呢?記住:“天涯何處無芳草!”不過如果你“非如此不可”的話,建議升級你的硬件,好好學習,好好工作,加強實力,人到中年的時候也許你能解開NP難。。。。
強哥補充:這種MM可遇而不可求了,也就是eshow的終極目標。eshow其實已經開發(fā)出了
解決NP完全問題的對數(shù)級算法,但是不愿意告訴偶們……
在認真研讀思考之后,calf mm舉一反三,對深度優(yōu)先和廣度優(yōu)先也做了總結:深度優(yōu)先就是追一個mm追到底,直到失敗然后換個mm繼續(xù)追……廣度優(yōu)先就是同時追多個mm,一起發(fā)展……
////////////////////////////////////////////////////////////////////
大家都開始集思廣益……
老馬:二叉樹的前序、中序和后序周游:
前序就是直接搞定MM,然后搞定她爸媽(左)和你自己爸媽(右); 中序就是先搞定未來岳父岳父,然后搞定她,最后告訴你爸媽;后序就是,讓未來的岳父岳母和自己爸媽都覺得你們合適之后,才對MM下手,這個時候,就沒有障礙了啊!
****************************************************
網絡流:
追MM的時候總避免不了送禮物,但是你老是直接送禮物就會給MM造成很大的壓力,于是你就想到了通過朋友來轉送的方法。你希望送給MM盡可能多的禮物,所
以就是需要找到一中配送方案,就是最大流了。然而你請別人幫忙并不是不要開銷的,你讓A同學拿去給B同學可能需要一些花費,自然你不是一個大款,想最小化
這個花費,那么就是最小費用最大流了……
****************************************************
在你追了若干美女都失敗告終后,你發(fā)現(xiàn)有一批美女追起來是一樣困難的,如果你能追到其中任何一個就能追到其他所有的美女,你把這樣的女人叫作NP-
Complete。P=NP:這是一個美好的猜想,追美女和恐龍的難度其實一樣。APX與Random:NP的美女難追,你無法完全占有她。你只好隨機的
去靠近她,裝作若無其事;或者用一種策略,追到她的一個approximation
ratio,例如50%。APX-hard:這樣的女人,連一個固定的百分比都不給你,還是另謀高就吧。
****************************************************
匹配:從初中到高中到大學大家追來追去,就是個二分圖匹配的過程...."和諧社會"應該就一個最大匹配...
可是后來有某些MM同時跟>1個人發(fā)展,違背了匹配的基本原則...大家都很BS之...然后最近斷背山很火,人們驚奇得發(fā)現(xiàn)原來還可以是 任意圖匹配...
STL:某位貝爾實驗室的大牛在追了N個MM后,為了造福后來人,總結了自己的經驗,
出了本《 追MM求愛秘笈大全》,英文名叫Standard courTing Library,縮寫為
STL廣大同學在使用STL后,驚喜地發(fā)現(xiàn)追MM變得異常方便,大大縮短了時間和精力...