精品久久人人妻人人做精品,99国产欧美久久久精品蜜芽,日韩电影久久久被窝网

ACM菜鳥入門學(xué)習(xí)指南（三）--分治算法

學(xué)習(xí)目的：掌握分治算法思想

學(xué)習(xí)要求：熟練運用分治算法思想解決以下問題
                      1.二叉查找算法
                      2.查找最大最小值
                      3.歸并排序
                      4.快速排序
                      5.選擇第k小元素
                      6.大整數(shù)乘法

分治算法簡介
       分治算法也叫分治策略，把輸入分為若干個部分，遞歸的解每一個問題，最后將這些子問題合并成為一個全局解。如果子問題較大，可以再次使用分治策略。
       由此可以得到分治策略解決的問題特點：
        1.該問題的規(guī)模縮小到一定的程度就可以容易地解決；
            2.該問題可以分解為若干個規(guī)模較小的相同問題;
            3.分解出的子問題的解可以合并為原問題的解；
            4.分解出的各個子問題是相互獨立的。
        大家已經(jīng)看到劃分出的自問題與原問題是一樣的，那么我們設(shè)計算法的時候也就可以利用遞歸的編程技巧了！

不想打字了，直接把PPT上傳了http://m.shnenglu.com/Files/Geek/Divd.rar （PPT中包含以上各個問題的分析很算法的代碼）

posted on 2009-12-04 21:08 Geek.tan 閱讀(2608) 評論(2) 編輯收藏引用所屬分類: 算法學(xué)習(xí)

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 【數(shù)據(jù)結(jié)構(gòu)】字典樹 [轉(zhuǎn)載]樹狀數(shù)組 ACM競賽菜鳥入門指南（四）--貪心算法 ACM菜鳥入門學(xué)習(xí)指南（三）--分治算法 0-1背包問題--動態(tài)規(guī)劃解法 ACM競賽學(xué)習(xí)菜鳥入門指南（一）：認(rèn)識OJ與熟悉語言頂點著色的Welch Powell方法

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

# re: ACM菜鳥入門學(xué)習(xí)指南（三）--分治算法[未登錄] 2009-12-05 19:06 star

# re: ACM菜鳥入門學(xué)習(xí)指南（三）--分治算法 2009-12-07 00:30 Geek.tan

單鏈DNA

ACM菜鳥入門學(xué)習(xí)指南（三）--分治算法

評論

導(dǎo)航

統(tǒng)計

公告

隨筆分類(40)

隨筆檔案(48)

搜索

積分與排名

最新評論

評論排行榜