发表于2024-11-20
算法基礎與在綫實踐 劉傢瑛,郭煒,李文新 高等教育齣版社 pdf epub mobi txt 電子書 下載 2024
圖書基本信息 | |||
圖書名稱 | 算法基礎與在綫實踐 | 作者 | 劉傢瑛,郭煒,李文新 |
定價 | 30.40元 | 齣版社 | 高等教育齣版社 |
ISBN | 9787040473001 | 齣版日期 | 2017-03-01 |
字數 | 頁碼 | ||
版次 | 1 | 裝幀 | 平裝-膠訂 |
開本 | 16開 | 商品重量 | 0.4Kg |
內容簡介 | |
算法是程序設計的靈魂,代錶著用係統的方法描述解決問題的策略與機製。本書將介紹簡單模擬、枚舉、遞歸、二分、貪心、動態規劃和搜索等經典算法,帶領讀者體會它們巧妙的構思,感受利用它們解決問題的獨特魅力。本書不僅講解這些算法的基本原理思想,還通過具體例題對這些算法進行靈活、有效的展開和準確實現。本書中涉及的編程任務將充分訓練讀者的思維能力和動手能力,促成全麵、縝密思考問題的習慣。 本書可作為高等學校計算機等相關專業算法設計類課程的教材,也可供對算法設計、程序設計競賽感興趣的讀者自學使用。 |
作者簡介 | |
李文新,女,北京大學博士,香港理工大學博士,現任北京大學信息科學技術學院教授、基礎教育部副主任,北京大學計算機實驗教學中心主任。主要研究領域為人工智能、生物特徵識彆技術,是國際上*早從事自動化掌紋識彆的研究者之一。她目前也是中國計算機學會人工智能與模式識彆專委會委員、信息學奧賽科學委員會委員,北京市科協青少年科技教育協會副理事長。她擔任ACM/ICPC國際大學生程序設計競賽亞洲區教練及競賽指導委員會委員、北京大學ACM競賽代錶隊領隊,為推動ACM競賽在北京大學、中國乃至亞洲的普及做瞭大量工作,2006年獲ACM/ICPC組織頒發的“區域發展傑齣貢獻奬”。由她組織、為訓練ACM隊員而開發的北京大學在綫程序評測係統目前已成為國際同類網站中*有影響的幾個網站之一(acm.pku.edu./JudgeOnline)。 郭煒,北京大學信息科學技術學院教師,北京大學ACM國際大學生程序設計競賽隊教練。精研算法,曾11次負責為ACM國際大學生程序設計競賽亞洲區預選賽命題,是為此項賽事主持命題次數*多的人。他具有十餘年的C 教學經驗,曾獨立開發多種流行的商業軟件(如《我愛背單詞》、《我愛學語法》、《我愛學音標》),2012年獨立編寫齣版《新標準C 程序設計教程》(978—7—302—28380一5)。 劉傢瑛 博士,北京大學計算機科學技術研究所副教授。2010年6月畢業於北京大學計算機應用技術專業,獲理學博士學位。2007—2008年,赴美國南加州大學多媒體通信實驗室任訪問學者。2015年,受鑄星計劃支持於微軟亞洲研究院擔任訪問研究員。研究領域包括圖像/視頻錶示、壓縮與增強重建、計算機視覺與理解等。在國際重要期刊和會議上發錶學術論文近80篇,申請國傢發明40多項,其中13項已獲得授權。曾獲得“北京大學青年教師教學基本功比賽”一等奬、教學信息化先進個人、北京大學教學**奬。 李文新,女,北京大學博士,香港理工大學博士,現任北京大學信息科學技術學院教授、基礎教育部副主任,北京大學計算機實驗教學中心主任。主要研究領域為人工智能、生物特徵識彆技術,是國際上*早從事自動化掌紋識彆的研究者之一。她目前也是中國計算機學會人工智能與模式識彆專委會委員、信息學奧賽科學委員會委員,北京市科協青少年科技教育協會副理事長。她擔任ACM/ICPC國際大學生程序設計競賽亞洲區教練及競賽指導委員會委員、北京大學ACM競賽代錶隊領隊,為推動ACM競賽在北京大學、中國乃至亞洲的普及做瞭大量工作,2006年獲ACM/ICPC組織頒發的“區域發展傑齣貢獻奬”。由她組織、為訓練ACM隊員而開發的北京大學在綫程序評測係統目前已成為國際同類網站中*有影響的幾個網站之一(acm.pku.edu./JudgeOnline)。 郭煒,北京大學信息科學技術學院教師,北京大學ACM國際大學生程序設計競賽隊教練。精研算法,曾11次負責為ACM國際大學生程序設計競賽亞洲區預選賽命題,是為此項賽事主持命題次數*多的人。他具有十餘年的C 教學經驗,曾獨立開發多種流行的商業軟件(如《我愛背單詞》、《我愛學語法》、《我愛學音標》),2012年獨立編寫齣版《新標準C 程序設計教程》(978—7—302—28380一5)。 劉傢瑛 博士,北京大學計算機科學技術研究所副教授。2010年6月畢業於北京大學計算機應用技術專業,獲理學博士學位。2007—2008年,赴美國南加州大學多媒體通信實驗室任訪問學者。2015年,受鑄星計劃支持於微軟亞洲研究院擔任訪問研究員。研究領域包括圖像/視頻錶示、壓縮與增強重建、計算機視覺與理解等。在國際重要期刊和會議上發錶學術論文近80篇,申請國傢發明40多項,其中13項已獲得授權。曾獲得“北京大學青年教師教學基本功比賽”一等奬、教學信息化先進個人、北京大學教學**奬。 |
目錄 | |
章 緒論 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-l:簡單的整數劃分問題(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
算法基礎與在綫實踐 劉傢瑛,郭煒,李文新 高等教育齣版社 下載 mobi epub pdf txt 電子書
算法基礎與在綫實踐 劉傢瑛,郭煒,李文新 高等教育齣版社 pdf epub mobi txt 電子書 下載
用戶評價
評分
評分
評分
評分
評分
評分
評分
評分
評分
類似圖書 點擊查看全場最低價
算法基礎與在綫實踐 劉傢瑛,郭煒,李文新 高等教育齣版社 pdf epub mobi txt 電子書 下載 相關圖書
|