算法是程序設(shè)計的靈魂，代表著用系統(tǒng)的方法描述解決問題的策略與機(jī)制。《算法基礎(chǔ)與在線實(shí)踐/北京大學(xué)“程序設(shè)計與算法”專項課程系列教材》將介紹簡單模擬、枚舉、遞歸、二分、貪心、動態(tài)規(guī)劃和搜索等經(jīng)典算法，帶領(lǐng)讀者體會它們巧妙的構(gòu)思，感受利用它們解決問題的獨(dú)特魅力?！端惴ɑA(chǔ)與在線實(shí)踐/北京大學(xué)“程序設(shè)計與算法”專項課程系列教材》不僅講解這些算法的基本原理思想，還通過具體例題對這些算法進(jìn)行靈活、有效的展開和準(zhǔn)確實(shí)現(xiàn)?！端惴ɑA(chǔ)與在線實(shí)踐/北京大學(xué)“程序設(shè)計與算法”專項課程系列教材》中涉及的編程任務(wù)將充分訓(xùn)練讀者的思維能力和動手能力，促成全面、縝密思考問題的習(xí)慣。

《算法基礎(chǔ)與在線實(shí)踐/北京大學(xué)“程序設(shè)計與算法”專項課程系列教材》可作為高等學(xué)校計算機(jī)等相關(guān)專業(yè)算法設(shè)計類課程的教材，也可供對算法設(shè)計、程序設(shè)計競賽感興趣的讀者自學(xué)使用。

目錄

第1章 緒論
1．1 什么是算法
1．2 算法的時間復(fù)雜度
1．3 算法時間復(fù)雜度分析示例
1．4 PKU 0penJudge在線評測系統(tǒng)
1．5 本章小結(jié)
第2章 簡單計算與模擬
2．1 基本思想
2．2 例題：雞兔同籠（POJ 3237）
2．3 例題：校門外的樹（POJ 2808）
2．4 例題：裝箱問題（POJ 1017）
2．5 例題：約瑟夫問題（POJ 2746）
2．6 例題：顯示器（POJ 2745）
2．7 例題：排列（POJ 1833）
2．8 本章小結(jié)
2．9 練習(xí)題
習(xí)題2-1：與7無關(guān)的數(shù)（POJ 2701）
習(xí)題2-2：細(xì)菌繁殖（POJ 2712）
習(xí)題2-3：判斷閏年（POJ 2733）
習(xí)題2-4：求一兀二次方程的根（PoJ 2707）
習(xí)題2-5：合唱隊形（POJ 2711）
第3章 枚舉
3．1 基本思想
3．2 例題：假幣問題（POJ 2692）
3．3 例題：生理周期（POJ 4148）
3．4 例題：完美立方（POJ 2810）
3．5 例題：熄燈問題（POJ 2811）
3．6 例題：討厭的青蛙（POJ 2812）
3．7 本章小結(jié)
3．8 練習(xí)題
習(xí)題3-1：數(shù)字三元組（POJ 4146）
習(xí)題3-2：質(zhì)數(shù)的和與積（POJ 4138）
習(xí)題3-3：不定方程求解（POJ 4139）
習(xí)題3-4：砝碼稱重（POJ 4141）
習(xí)題3-5：垃圾炸彈（POJ 4133）
第4章 遞歸
4．1 基本思想
4．2 例題：漢諾塔問題
4．3 例題：小游戲（POJ 2802）
4．4 例題：棋盤分割（POJ 1191）
4．5 例題：八皇后問題（POJ 2754）
4．6 例題：文件結(jié)構(gòu)“圖”（POJ 2775）
4．7 例題：算24（POJ 2787）
4．8 例題：漢諾塔問題利用棧替代遞歸的解法
4．9 本章小結(jié)
4．10 練習(xí)題
習(xí)題4-1：斐波那契數(shù)列（POJ 2753）
習(xí)題4-2：求最大公約數(shù)問題（POJ 3248）
習(xí)題4-3：分解因數(shù)（POJ 2749）
習(xí)題4-4：逆波蘭表達(dá)式（POJ 2694）
習(xí)題4-5：括號匹配問題（POJ 3704）
第5章 二分查找
5．1 基本思想
5．2 例題：方程求解（POJ 4140）
5．3 例題：在線翻譯（POJ 2503）
5．4 例題：快速找到和為零的四個數(shù)（POJ 3441）
5．5 例題：瘋牛（POJ 2456）
5．6 例題：彎曲的木桿（POJ 1905）
5．7 例題：放棄考試（POJ 4145）
5．8 本章小結(jié)
5．9 練習(xí)題
習(xí)題5-1：查找最接近的元素（PoJ 4134）
習(xí)題5-2：二分法求函數(shù)的零點(diǎn)（POJ 4142）
習(xí)題5-3：和為給定數(shù)（POJ 4143）
習(xí)題5-4：月度開銷（POJ 4135）
習(xí)題5-5：矩形分割（PoJ 4136）
第6章 貪心算法
6．1 基本思想
6．2 例題：圣誕老人的禮物（POJ 4110）
6．3 例題：電池的壽命（POJ 3468）
6．4 例題：建立雷達(dá)（POJ 1328）
6．5 例題：田忌賽馬（POJ 2287）
6．6 例題：釣魚（POJ 1042）
6．7 例題：畜欄保留問題（POJ 4144）
6．8 本章小結(jié)
6．9 練習(xí)題
習(xí)題6-1：金銀島（POJ 2795）
習(xí)題6-2：最短前綴（POJ 2797）
習(xí)題6-3：書架（POJ 3406）
習(xí)題6-4：最小新整數(shù)（POJ 4137）
習(xí)題6-5：拼點(diǎn)游戲（POJ 4005）
第7章 動態(tài)規(guī)劃
7．1 基本思想
7．2 動態(tài)規(guī)劃解題的一般思路
7．3 例題：最長上升子序列（POJ 2533）
7．4 例題：最長公共子序列（POJ 1458）
7．5 例題：CIlarm Bracelet（POJ 4131）
7．6 例題：滑雪（POJ 1088）
7．7 例題：灌溉草場（POJ 2373）
7．8 例題：方盒游戲（POJ 1390）
7．9 例題：美妙柵欄（POJ 1037）
7．10 本章小結(jié)
7．11 練習(xí)題
習(xí)題7-1：簡單的整數(shù)劃分問題（POJ 4117）
習(xí)題7-2：開餐館（POJ 4118）
習(xí)題7-3：復(fù)雜的整數(shù)劃分問題（PoJ 4119）
習(xí)題7-4：硬幣（POJ 4120）
習(xí)題7-5：寵物小精靈之收服（POJ 4102）
習(xí)題7-6：股票買賣（POJ 4121）
習(xí)題7-7：切割回文（POJ 4122）
第8章 深度優(yōu)先搜索
8．1 基本思想
8．2 例題：城堡問題（POJ 2815）
8．3 例題：ROADS（POJ 1724）
8．4 例題：生日蛋糕（POJ 1190）
8．5 例題：sticks（POJ 1011）
8．6 本章小結(jié)
8．7 練習(xí)題
習(xí)題8-1：踩方格（POJ 4103）
習(xí)題8-2：棋盤問題（POJl321）
習(xí)題8-3：馬走日（POJ 4123）
習(xí)題8-4：海賊王之偉大航路（PoJ 4124）
習(xí)題8-5：DNA（POJ 4126）
第9章 廣度優(yōu)先搜索
9．1 基本思想
9．2 例題：Catch That cow（POJ 4001）
9．3 例題：拯救行動（POJ 4116）
9．4 例題：鳴人和佐助（POJ 4115）
9．5 例題：八數(shù)碼（POJ 1077）
9．6 雙向廣度優(yōu)先搜索
9．7 本章小結(jié)
9．8 練習(xí)題
習(xí)題9-1：迷宮問題（POJ 4127）
習(xí)題9-2：單詞序列（POJ 4128）
習(xí)題9-3：變換的迷宮（POJ 4129）
習(xí)題9-4：Flip Game（POJ 1753）
習(xí)題9-5：SavingTang Monk（POJ 4130）
習(xí)題9-6：Jack and Jill（POJ 1729）