• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            O(1) 的小樂

            Job Hunting

            公告

            記錄我的生活和工作。。。
            <2011年1月>
            2627282930311
            2345678
            9101112131415
            16171819202122
            23242526272829
            303112345

            統計

            • 隨筆 - 182
            • 文章 - 1
            • 評論 - 41
            • 引用 - 0

            留言簿(10)

            隨筆分類(70)

            隨筆檔案(182)

            文章檔案(1)

            如影隨形

            搜索

            •  

            最新隨筆

            最新評論

            閱讀排行榜

            評論排行榜

            算法的學習zz

            首先寫這點東西是為了和大家分享。很多加入群的新人都會問怎么怎么學習算法,我也
            常常好為人師去參與解答 , 后來覺得應該有一個這樣的東西 。 希望大家能夠在群里面多多討
            論,前一階段忙于各種各樣的事情也是疏于管理,請大家見諒。
            怎么學習算法是一個寬大的話題,人人都有自己的見解 。 我覺得如果想要學習算法,首
            先要知道自己到底處在一個什么樣的層次上 , 下一步的提高方式是怎么樣的 。 網上有很多算
            法的層次的講解 , 程序員分九等之類的 。 。 。 我只想說說我的理解 。 其次 , 要知道自己將來要
            用算法用到多深的程度。
            算法分好多類 , 有傳統意義上的計算機的算法 , 有各個學科自己的專屬算法 , ( 像 CG 里
            面的 Euler angle 四元數 轉換之類 ) 。 。 。這里僅僅討論傳統意義上的計算機的算法。
            首先算法入門的問題當然就是各種的排序算法了。這個在數據結構課程上已經被講泛濫
            了 。 當然僅僅是這么簡單的問題也是能夠看出差別來的 。 你可以嘗試馬上說出各個 排序 算法
            的核心思想 , 準確說出他們的復雜度 。 如果都可以 , 那么你可以嘗試證明一下 , 快排為什么
            在概率意義下是 O(nlogn)... 如果這些你都不清楚 。 恐怕你就要從基礎算法開始掌握了 。 雖然
            排序簡單,但是各種排序算法蘊含的算法思想不是都那么淺顯易懂的。
            掌握了上述,或許你可以準備了解一下 Greedy , Divide and Conquer , Dynamic
            Programming 了 , 這些是算法設計的經典技巧 。 很多一些很難的問題 , 都能夠通過上述技巧非
            常優美的解決。舉幾個經典的例子來看一下具體掌握多少。

             

            貪心:你能馬上回憶起 Huffman 編碼么? M inimum Spanning Tree 的兩種經典構造呢?
            如果可以,你的貪心算法就算合格了吧。
            Divide and Conquer :馬上想起分治排序 。 (這個在排序里面你已經掌握了) 最近點對問
            題呢??有想法嗎?主定理明白嗎?如果不知道,可以去補一下相關的知識。
            DP :曾經很多老師告訴我說, DP 是最不需要技巧的,很多 參加 ACM 的同學說 DP 是最
            需要技巧的 。 在我看來 , DP 是一種經驗類題目 , DP 題目的種類千變萬化 , 每種 DP 的模型
            都令人拍案叫絕 。 舉 一個大家普遍都清楚的例子 , 比如說矩陣相乘的 DP 解法 , 最短路徑問
            題中 Bellford 算法 ( 這個是我在研究生的時候,才去仔細思考的一個模型,在實際使用中意
            義重大 ) 等等。
            如果上述都掌握了,說明你的算法水平已經不錯了 。 其實很多人這些事情都不清楚 , 又
            不愿意畫時間去研究,他們討論最多的是算法應該怎么學習,算法書籍那本好。 ( 也是我現
            在干的 。 。 。 -_-!!) 他們不會花時間去研究算法到底是怎么回事 。 我覺得,學習這件事情,自
            己不應該成為一個收藏者,手頭什么都有,卻什么都沒看。
            掌握了上述 , OK , 的確很不錯 , 當然還有更多 , 單純上述三種算法的話 , 還有很多東西 :
            貪心算法背后的擬陣理論,動態規劃的優化技巧 ( 四邊形不等式等等 ) 。
            接下來的一部,我們就要進入網絡流和線性規劃,這往往也是把很多人擋在算法門外的
            一堵高墻 。 最大流 , 最小費用最大流 , 然后是各種算法 。 。 。 太多了 , 不一一列舉 。 。 。 如果你
            清楚 , 那么你更應該清楚的是網絡流問題的轉化 。 把各種各樣的問題轉化為網絡流 , 轉化為
            線性規劃 。 。

             

            如果上述你也清楚 , 那么或許你應該看一下近似算法 隨機算法和 NP 問題等等 。 這三類中

            任何一類都可以寫成好幾本書,里面的東西也都是浩如煙海,各種 NPC 問題的相互規約如
            果你能夠搞清楚的話 , 或許你都可以到大學里面教書了 。 。 (->-) 。 。 。 這些都是沒有止境的 。 。 。
            如果上述的你還都清楚的話,你可以嘗試一下 Local Search 或者寫幾本關于近似算法和
            隨機算法通俗易懂的中文書 。 。 。或者,把你學過的算法都變成高效可移植的代碼和文檔 , 開
            源造福后人。
            熟悉上述所有問題的,往往都是在某個領域經歷比較久的 人 , 他們大 都轉入了特別窄的
            領域進行研究了 。 。 。
            有關算法使用什么書 , 這還是被討論了泛濫的問題 , 很多書都不錯 , 我只推薦一本書 《 算
            法設計 》 Jon Kleinberg Eva Tardos 等 , 至于說 《 算法導論 》 等好不好 , 其實都挺不錯的 ,
            我只是覺得《算法設計》比較適合我。
            算法的練習場所就更多了 , 各大高校都非常重視的 ACM 競賽 , 那 就是一個很好的鍛煉 練
            習 場所。 ACM 也訓練出了無數的算法達人。推薦 T opcoder 的 Single Round Match 。此外 ,
            一個更好的練習是世界各地的 ACM Regional 。當然大多數人都沒有那么多時間和興趣去做
            了 。 。 。
            以上就是自己對算法的一點小的簡介,有什么錯誤和不足請大家指正。

            posted on 2011-01-16 18:30 Sosi 閱讀(1367) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm

            統計系統
            四虎国产精品免费久久久| 成人久久综合网| 一97日本道伊人久久综合影院| 欧美国产成人久久精品| 久久久久人妻一区二区三区| 久久一日本道色综合久久| 国产高潮国产高潮久久久91| 久久天天躁狠狠躁夜夜不卡| av无码久久久久不卡免费网站| 久久精品视屏| 国内精品久久久久久99| 色婷婷狠狠久久综合五月| 久久r热这里有精品视频| 久久热这里只有精品在线观看| 亚洲一区二区三区日本久久九| 综合人妻久久一区二区精品| 99久久伊人精品综合观看| 欧美大香线蕉线伊人久久| 久久人人爽人人精品视频| 久久美女网站免费| 久久久久99精品成人片直播| 日韩欧美亚洲国产精品字幕久久久| 久久精品中文騷妇女内射| 噜噜噜色噜噜噜久久| 久久久久久久亚洲精品| 成人亚洲欧美久久久久| 久久精品国产99国产电影网 | 高清免费久久午夜精品| 久久亚洲国产精品成人AV秋霞| segui久久国产精品| 久久国产精品国产自线拍免费| 亚洲第一极品精品无码久久| 久久国产劲爆AV内射—百度| 偷偷做久久久久网站| 国产99久久久国产精品小说| 亚洲精品WWW久久久久久| 久久久艹| 久久精品人人做人人爽电影| 久久精品无码一区二区WWW| 亚洲国产欧洲综合997久久| 亚洲欧洲日产国码无码久久99|