書名：算法基礎與在綫實踐/北京大學“程序設計與算法”專項課程係列教材

：30.40元

作者：劉傢瑛,郭煒,李文新

齣版社：高等教育齣版社

齣版日期：2017-03-01

ISBN：9787040473001

字數：

頁碼：239

版次：1

裝幀：平裝

開本：16開

商品重量：0.4kg

編輯推薦

內容提要

算法是程序設計的靈魂，代錶著用係統的方法描述解決問題的策略與機製。《算法基礎與在綫實踐/北京大學“程序設計與算法”專項課程係列教材》將介紹簡單模擬、枚舉、遞歸、二分、貪心、動態規劃和搜索等經典算法，帶領讀者體會它們巧妙的構思，感受利用它們解決問題的獨特魅力。《算法基礎與在綫實踐/北京大學“程序設計與算法”專項課程係列教材》不僅講解這些算法的基本原理思想，還通過具體例題對這些算法進行靈活、有效的展開和準確實現。《算法基礎與在綫實踐/北京大學“程序設計與算法”專項課程係列教材》中涉及的編程任務將充分訓練讀者的思維能力和動手能力，促成全麵、縝密思考問題的習慣。
　　《算法基礎與在綫實踐/北京大學“程序設計與算法”專項課程係列教材》可作為高等學校計算機等相關專業算法設計類課程的教材，也可供對算法設計、程序設計競賽感興趣的讀者自學使用。

目錄

第1章 緒論
1．1 什麼是算法
1．2 算法的時間復雜度
1．3 算法時間復雜度分析示例
1．4 PKU 0penJudge在綫評測係統
1．5 本章小結

第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 本章小結
2．9 練習題
習題2-1：與7無關的數（POJ 2701）
習題2-2：細菌繁殖（POJ 2712）
習題2-3：判斷閏年（POJ 2733）
習題2-4：求一兀二次方程的根（PoJ 2707）
習題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 本章小結
3．8 練習題
習題3-1：數字三元組（POJ 4146）
習題3-2：質數的和與積（POJ 4138）
習題3-3：不定方程求解（POJ 4139）
習題3-4：砝碼稱重（POJ 4141）
習題3-5：垃圾炸彈（POJ 4133）

第4章 遞歸
4．1 基本思想
4．2 例題：漢諾塔問題
4．3 例題：小遊戲（POJ 2802）
4．4 例題：棋盤分割（POJ 1191）
4．5 例題：八皇後問題（POJ 2754）
4．6 例題：文件結構“圖”（POJ 2775）
4．7 例題：算24（POJ 2787）
4．8 例題：漢諾塔問題利用棧替代遞歸的解法
4．9 本章小結
4．10 練習題
習題4-1：斐波那契數列（POJ 2753）
習題4-2：求大公約數問題（POJ 3248）
習題4-3：分解因數（POJ 2749）
習題4-4：逆波蘭錶達式（POJ 2694）
習題4-5：括號匹配問題（POJ 3704）

第5章 二分查找
5．1 基本思想
5．2 例題：方程求解（POJ 4140）
5．3 例題：在綫翻譯（POJ 2503）
5．4 例題：快速找到和為零的四個數（POJ 3441）
5．5 例題：瘋牛（POJ 2456）
5．6 例題：彎麯的木杆（POJ 1905）
5．7 例題：放棄考試（POJ 4145）
5．8 本章小結
5．9 練習題
習題5-1：查找接近的元素（PoJ 4134）
習題5-2：二分法求函數的零點（POJ 4142）
習題5-3：和為給定數（POJ 4143）
習題5-4：月度開銷（POJ 4135）
習題5-5：矩形分割（PoJ 4136）

第6章 貪心算法
6．1 基本思想
6．2 例題：聖誕老人的禮物（POJ 4110）
6．3 例題：電池的壽命（POJ 3468）
6．4 例題：建立雷達（POJ 1328）
6．5 例題：田忌賽馬（POJ 2287）
6．6 例題：釣魚（POJ 1042）
6．7 例題：畜欄保留問題（POJ 4144）
6．8 本章小結
6．9 練習題
習題6-1：金銀島（POJ 2795）
習題6-2：短前綴（POJ 2797）
習題6-3：書架（POJ 3406）
習題6-4：小新整數（POJ 4137）
習題6-5：拼點遊戲（POJ 4005）

第7章 動態規劃
7．1 基本思想
7．2 動態規劃解題的一般思路
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 本章小結
7．11 練習題
習題7-1：簡單的整數劃分問題（POJ 4117）
習題7-2：開餐館（POJ 4118）
習題7-3：復雜的整數劃分問題（PoJ 4119）
習題7-4：硬幣（POJ 4120）
習題7-5：寵物小精靈之收服（POJ 4102）
習題7-6：股票買賣（POJ 4121）
習題7-7：切割迴文（POJ 4122）

第8章 深度優先搜索
8．1 基本思想
8．2 例題：城堡問題（POJ 2815）
8．3 例題：ROADS（POJ 1724）
8．4 例題：生日蛋糕（POJ 1190）
8．5 例題：sticks（POJ 1011）
8．6 本章小結
8．7 練習題
習題8-1：踩方格（POJ 4103）
習題8-2：棋盤問題（POJl321）
習題8-3：馬走日（POJ 4123）
習題8-4：海賊王之航路（PoJ 4124）
習題8-5：DNA（POJ 4126）

第9章 廣度優先搜索
9．1 基本思想
9．2 例題：Catch That cow（POJ 4001）
9．3 例題：拯救行動（POJ 4116）
9．4 例題：鳴人和佐助（POJ 4115）
9．5 例題：八數碼（POJ 1077）
9．6 雙嚮廣度優先搜索
9．7 本章小結
9．8 練習題
習題9-1：迷宮問題（POJ 4127）
習題9-2：單詞序列（POJ 4128）
習題9-3：變換的迷宮（POJ 4129）
習題9-4：Flip Game（POJ 1753）
習題9-5：SavingTang Monk（POJ 4130）
習題9-6：Jack and Jill（POJ 1729）

作者介紹

劉傢瑛，博士，北京大學計算機科學技術研究所副教授。2010年6月畢業於北京大學計算機應用技術專業，獲理學博士學位。2007-2008年。赴美國南加州大學多媒體通信實驗室任訪問學者。2015年.受鑄星計劃支持於微軟亞洲研究院擔任訪問研究員。研究領域包括圖像，視頻錶示、壓縮與增強重建、計算機視覺與理解等。在國際重要期刊和會議上發錶學術論文近80篇，申請國傢發明專利40多項。其中13項已獲得授權。曾獲得“北京大學青年教師教學基本功比賽”一等奬、教學信息化先進個人、北京大學教學奬。
　　
　　郭煒，本科畢業於中國科學技術大學計算機係，碩士畢業於北京大學計算機科學技術係.現為北京大學信息科學技術學院教師。擔任北京大學ACM國際大學生程序設計競賽隊教練12年.從2008年至今，為ACM國際大學生程序設計競賽亞洲區賽站命題十餘場。北京角鬥士軟件技術有限公司創始人，開發《我愛背單詞》等多款成功的商業軟件。兼具豐富的教學經驗和軟件開發實踐經驗。
　　
　　李文新，北京大學博士，香港理工大學博士.現任北京大學信息科學技術學院教授、副院長，北京大學計算機實驗教學中心主任。中國計算機學會人工智能與模式識彆專委會委員。主要研究領域為人工智能、生物特徵識彆技術，是國際上*早從事自動化掌紋識彆的研究者之一。曾擔任信息學奧賽科學委員會副主席。北京市科協青少年科技教育協會副理事長、ACM/ICPC國際大學生程序設計競賽亞洲區教練及競賽指導委員會委員、北京大學ACM競賽代錶隊領隊。為推動ACM競賽在北京大學、中國乃至亞洲的普及做瞭大量工作。2006年、2010年獲ACM/ICPC組織頒發的“區域發展傑齣貢獻奬”。2016年獲ACM/ICPC組織頒發的“亞洲領導力”奬。由她組織為訓練ACM隊員而開發的北京大學在綫程序評測係統（：//openjudge.）目前已成為國際*有影響力的同類網站之一。

文摘

序言

第1章 緒論
1．1 什麼是算法
1．2 算法的時間復雜度
1．3 算法時間復雜度分析示例
1．4 PKU 0penJudge在綫評測係統
1．5 本章小結

第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 本章小結
2．9 練習題
習題2-1：與7無關的數（POJ 2701）
習題2-2：細菌繁殖（POJ 2712）
習題2-3：判斷閏年（POJ 2733）
習題2-4：求一兀二次方程的根（PoJ 2707）
習題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 本章小結
3．8 練習題
習題3-1：數字三元組（POJ 4146）
習題3-2：質數的和與積（POJ 4138）
習題3-3：不定方程求解（POJ 4139）
習題3-4：砝碼稱重（POJ 4141）
習題3-5：垃圾炸彈（POJ 4133）

第4章 遞歸
4．1 基本思想
4．2 例題：漢諾塔問題
4．3 例題：小遊戲（POJ 2802）
4．4 例題：棋盤分割（POJ 1191）
4．5 例題：八皇後問題（POJ 2754）
4．6 例題：文件結構“圖”（POJ 2775）
4．7 例題：算24（POJ 2787）
4．8 例題：漢諾塔問題利用棧替代遞歸的解法
4．9 本章小結
4．10 練習題
習題4-1：斐波那契數列（POJ 2753）
習題4-2：求大公約數問題（POJ 3248）
習題4-3：分解因數（POJ 2749）
習題4-4：逆波蘭錶達式（POJ 2694）
習題4-5：括號匹配問題（POJ 3704）

第5章 二分查找
5．1 基本思想
5．2 例題：方程求解（POJ 4140）
5．3 例題：在綫翻譯（POJ 2503）
5．4 例題：快速找到和為零的四個數（POJ 3441）
5．5 例題：瘋牛（POJ 2456）
5．6 例題：彎麯的木杆（POJ 1905）
5．7 例題：放棄考試（POJ 4145）
5．8 本章小結
5．9 練習題
習題5-1：查找接近的元素（PoJ 4134）
習題5-2：二分法求函數的零點（POJ 4142）
習題5-3：和為給定數（POJ 4143）
習題5-4：月度開銷（POJ 4135）
習題5-5：矩形分割（PoJ 4136）

第6章 貪心算法
6．1 基本思想
6．2 例題：聖誕老人的禮物（POJ 4110）
6．3 例題：電池的壽命（POJ 3468）
6．4 例題：建立雷達（POJ 1328）
6．5 例題：田忌賽馬（POJ 2287）
6．6 例題：釣魚（POJ 1042）
6．7 例題：畜欄保留問題（POJ 4144）
6．8 本章小結
6．9 練習題
習題6-1：金銀島（POJ 2795）
習題6-2：短前綴（POJ 2797）
習題6-3：書架（POJ 3406）
習題6-4：小新整數（POJ 4137）
習題6-5：拼點遊戲（POJ 4005）

第7章 動態規劃
7．1 基本思想
7．2 動態規劃解題的一般思路
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 本章小結
7．11 練習題
習題7-1：簡單的整數劃分問題（POJ 4117）
習題7-2：開餐館（POJ 4118）
習題7-3：復雜的整數劃分問題（PoJ 4119）
習題7-4：硬幣（POJ 4120）
習題7-5：寵物小精靈之收服（POJ 4102）
習題7-6：股票買賣（POJ 4121）
習題7-7：切割迴文（POJ 4122）

第8章 深度優先搜索
8．1 基本思想
8．2 例題：城堡問題（POJ 2815）
8．3 例題：ROADS（POJ 1724）
8．4 例題：生日蛋糕（POJ 1190）
8．5 例題：sticks（POJ 1011）
8．6 本章小結
8．7 練習題
習題8-1：踩方格（POJ 4103）
習題8-2：棋盤問題（POJl321）
習題8-3：馬走日（POJ 4123）
習題8-4：海賊王之航路（PoJ 4124）
習題8-5：DNA（POJ 4126）

第9章 廣度優先搜索
9．1 基本思想
9．2 例題：Catch That cow（POJ 4001）
9．3 例題：拯救行動（POJ 4116）
9．4 例題：鳴人和佐助（POJ 4115）
9．5 例題：八數碼（POJ 1077）
9．6 雙嚮廣度優先搜索
9．7 本章小結
9．8 練習題
習題9-1：迷宮問題（POJ 4127）
習題9-2：單詞序列（POJ 4128）
習題9-3：變換的迷宮（POJ 4129）
習題9-4：Flip Game（POJ 1753）
習題9-5：SavingTang Monk（POJ 4130）
習題9-6：Jack and Jill（POJ 1729）