演算法學習的軌跡)

來源:互聯網
上載者:User
    對於編程的初學者,可以先通過簡單的排序演算法瞭解最簡單的ADT線性表的常用操作;然後要重點掌握遞迴技術,包括遞迴和遞推的相互轉換。遞迴技術非常重要, 可以通過遞迴技術瞭解ADT棧的操作;接著學習搜尋法的初步——回溯法,研究經典問題八皇后問題和走迷宮問題,通過這些經典問題瞭解深度優先搜尋法 (DFS)和寬度優先搜尋法(BFS)以及ADT棧、ADT隊列的操作,要學會利用人工設定堆棧類比遞迴;接著可以學習分治法、貪進法這兩種常用的策略, 並應用到排序、搜尋等簡單的演算法中;這時再開始學習圖和樹這兩種抽象資料類型就應該沒有什麼難度了。在學習ADT圖和ADT樹時,要注意結合離散數學中的 圖論理論知識和搜尋法中的DFS,BFS方法,要學會將實際問題轉化為圖論模型;再下去可以學習各種搜尋法的最佳化演算法,啟發學習法搜尋、A演算法、A*演算法或界 限剪枝法等;然後是網路流演算法,要注意模型的建立;最後學習最佳化問題的解法,包括線性規劃、動態規劃、非線性規劃等演算法策略,這部分內容主要側重模型的 建立和分析,演算法本身並沒有難度。這樣基本的演算法就學習完了。再深入一點可以學習問題的計算複雜性,計算模型,並行演算法,神經網路以及各個領域中的演算法.

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.