發表於2024-12-23
包郵 算法基礎與在綫實踐 劉傢瑛 郭煒 李文新 北京大學程序設計與算法專項課程係列教材 pdf epub mobi txt 電子書 下載
書名:算法基礎與在綫實踐/北京大學“程序設計與算法”專項課程係列教材
: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)
包郵 算法基礎與在綫實踐 劉傢瑛 郭煒 李文新 北京大學程序設計與算法專項課程係列教材 pdf epub mobi txt 電子書 下載