八 20th, 2009 | posted by p.linux | filed under 娛樂活動
來自cc大牛的q-zone
動態規劃
你追乙個mm的時候，需要對該mm身邊的各閨中密友都好，這樣你追mm這個問題就分解為對其mm朋友的問題，只有把這些問題都解決了，最終你才能追到mm。
該方法適用於聰明的mm，懂得「看乙個人，不是看他如何對你，而是看他如何對他人。」的道理，並且對付這樣的mm總能得到最優解。
該方法的缺點是開銷較大，因為每個子問題都要好好對待。。。。
——————————————————————–
貪心法
你追乙個mm的時候，從相識到相知，每次都採用最aggressive的方式，進攻進攻再進攻！從不採用迂迴戰術或是欲擒故縱之法！目標是以最快的速度確立兩人關係。
該法優點是代價小，速度快，但缺點是不是每次都能得到最優解。。。。。
——————————————————————–
回溯法
追乙個mm，但也許你還是情竇初開的新手，不知道如何才能討得mm的歡心，於是你只好一條路一條路的試，mm不開心了，你就回溯回去換另一種方式。當然其 間你也許會從某些途徑得到一些經驗，能夠判斷哪些路徑不好，會剪枝（這就是分支估界了）。你也可以隨機選擇一些路徑來實施，說不定能立杆見影（這就是回溯 的優化了）但總的來說，你都需要一場持久戰。。。。
該演算法一般也能得到最優解，因為大多數mm會感動滴！！但其缺點是開銷大！除非你是非要談一場戀愛不可，否則不推薦使用。特別是你可能還有許多其他的事情要做，比如學習，比如事業。。。。
——————————————————————–
np完全問題
呵呵，那你為什麼那麼賤，非要去追呢？記住：「天涯何處無芳草！」 不過如果你「非如此不可」的話，建議公升級你的硬體，好好學習，好好工作，加強實力，人到中年的時候也許你能解開np難。。。。
深度優先和廣度優先：
深度優先就是追乙個mm追到底，直到失敗然後換個mm繼續追……
廣度優先就是同時追多個mm，一起發展……
——————————————————————–
二叉樹的前序、中序和後序遍歷：
前序就是直接搞定mm，然後搞定她爸媽（左）和你自己爸媽（右）
中序就是先搞定未來岳父岳父，然後搞定她，最後告訴你爸媽
後續就是，讓未來的岳父岳母和自己爸媽都覺得你們合適之後，才對mm下手，這個時候就沒有障礙了啊
——————————————————————–
網路流
追mm的時候總避免不了送禮物，但是你老是直接送禮物就會給mm造成很大的壓力，於是你就想到了通過朋友來轉送的方法。你希望送給mm盡可能多的禮 物，所以就是需要找到一中配送方案，就是最大流了。然而你請別人幫忙並不是不要開銷的，你讓a同學拿去給b同學可能需要一些花費，自然你不是乙個大款，想 最小化這個花費，那麼就是最小費用最大流了……
為啥我總是遇到np問題呢~對於np類問題的唯一解法就是dfs/bfs，悲劇~
標籤: mm, np, 演算法
**：
追MM的各種演算法
動態規劃，基本上就是說 你追乙個mm的時候，需要對該mm身邊的各閨中密友都好，這樣你追mm這個問題 就分解為對其mm朋友的問題，只有把這些問題都解決了，最終你才能追到mm。因此，該問題適用於聰明的mm，懂得 看乙個人，不是看他如何對你，而是看 他如何對他人。的道理，並且對付這樣的mm總能得到最優解。...
追MM的各種演算法
基本上就是說 你追乙個mm的時候，需要對該mm身邊的各閨中密友都好，這樣你追mm這個問題就分解為對其mm朋友的問題，只有把這些問題都解決了，最終你才能追到mm。因此，該問題適用於聰明的mm，懂得 看乙個人，不是看他如何對你，而是看他如何對他人。的道理，並且對付這樣的mm總能得到最優解。但確定是開銷較...
追MM的各種演算法
動態規劃，基本上就是說 你追乙個mm的時候，需要對該mm身邊的各閨中密友都好，這樣你追mm這個問題就分解為對其mm朋友的問題，只有把這些問題都解決了，最終你才能追到mm。因此，該問題適用於聰明的mm，懂得 看乙個人，不是看他如何對你，而是看他如何對他人。的道理，並且對付這樣的mm總能得到最優解。但確...