在线观看国产精品影院,最爽无遮挡行房视频,中文字幕婷婷日韩欧美亚洲

2019-11-15 18:35 來(lái)源：京東作者：京東

算法設(shè)計(jì)與分析習(xí)題解答與學(xué)習(xí)指導(dǎo)·第2版/21世紀(jì)大學(xué)本科計(jì)算機(jī)專業(yè)系列教材

編輯推薦:　　本書源自北京大學(xué)信息科學(xué)技術(shù)學(xué)院多年的教學(xué)積淀，北京大學(xué)本科教學(xué)改革重要項(xiàng)目成果，是北京大學(xué)本科生和研究生的算法課程的指定的配套教學(xué)輔導(dǎo)用書，也是MOOC教學(xué)Coursera平臺(tái)上算法課程的教學(xué)輔導(dǎo)用書，讀者除了來(lái)自國(guó)內(nèi)的學(xué)生，還有海外學(xué)生。
　　本書有配套的主教材及PPT電子教案。同時(shí)在北京大學(xué)POJ(PekingUniversityOnlineJudge)平臺(tái)的基礎(chǔ)上構(gòu)建了相應(yīng)的上機(jī)環(huán)境。本書主教材第1版作為普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材于2011年出版，被100余所高校選用。
　　本書是普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材《算法設(shè)計(jì)與分析》（第2版）的配套輔導(dǎo)教材。內(nèi)容包括：基礎(chǔ)知識(shí)、分治策略、動(dòng)態(tài)規(guī)劃、貪心法、回溯與分支限界、線性規(guī)劃、網(wǎng)絡(luò)流算法、算法分析與問(wèn)題的計(jì)算復(fù)雜度、NP完全性、近似算法、隨機(jī)算法、處理難解問(wèn)題的策略等.除了傳統(tǒng)的算法外還介紹了隨機(jī)算法、模擬退火算法、基于統(tǒng)計(jì)物理的消息傳遞算法、量子算法等。
　　每章的內(nèi)容提要簡(jiǎn)要地?cái)⑹霰菊碌幕靖拍?、重要結(jié)果、算法及常用技巧，重點(diǎn)突出，有助于系統(tǒng)掌握相關(guān)的知識(shí)，方便讀者總結(jié)、復(fù)習(xí)、查閱相關(guān)內(nèi)容.。
　　習(xí)題豐富，有不同的難度。
　　對(duì)每道題給出了詳盡的解答和分析，算法用偽碼給出.注重分析問(wèn)題和解決問(wèn)題能力的培養(yǎng)。
　　本書是學(xué)習(xí)算法設(shè)計(jì)與分析的優(yōu)秀教學(xué)輔導(dǎo)教材，可以與主教材《算法設(shè)計(jì)與分析（第2版）》（ISBN:9787302424505）配套使用，也可單獨(dú)使用。本書主教材的PPT電子教案、配套的源代碼，可到清華大學(xué)出版社官網(wǎng)下載。

內(nèi)容簡(jiǎn)介:　　

　　本教材為普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材《算法設(shè)計(jì)與分析（第2版）》（主教材）的輔助教材。主教材的主要內(nèi)容包括基礎(chǔ)知識(shí)、分治策略、動(dòng)態(tài)規(guī)劃、貪心法、回溯與分支限界、線性規(guī)劃、網(wǎng)絡(luò)流算法、算法分析與問(wèn)題的計(jì)算復(fù)雜度、NP完全性、近似算法、隨機(jī)算法、處理難解問(wèn)題的策略等。本書對(duì)主教材所闡述的算法設(shè)計(jì)技術(shù)和分析方法進(jìn)行了總結(jié)，并對(duì)其中200多道習(xí)題給出了詳盡的解答和分析。本書適合作為大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、信息安全、信息與計(jì)算科學(xué)等專業(yè)本科生和研究生的輔助教學(xué)用書，也可以作為從事實(shí)際問(wèn)題求解的算法設(shè)計(jì)與分析工作的參考書。
　　

作者簡(jiǎn)介:　　屈婉玲，北京大學(xué)信息科學(xué)技術(shù)學(xué)院教授，博士生導(dǎo)師。長(zhǎng)期從事離散數(shù)學(xué)、算法分析與計(jì)算復(fù)雜性等方向的教學(xué)和研究工作，參與完成多項(xiàng)國(guó)家研究課題，撰寫多部教材與譯著，其中包含國(guó)家規(guī)劃教材、教育部高等教育精品教材、北京市精品教材等。獲得北京市教學(xué)成果獎(jiǎng)一等獎(jiǎng)，被評(píng)為北京大學(xué)十佳教師，并獲得北京市優(yōu)秀教師稱號(hào)，系國(guó)家精品課“離散數(shù)學(xué)”課程主持人，“算法設(shè)計(jì)與分析”課程主講教師。

　　劉田，博士，北京大學(xué)信息科學(xué)技術(shù)學(xué)院副教授，中國(guó)電子學(xué)會(huì)電路與系統(tǒng)分會(huì)圖論與系統(tǒng)優(yōu)化專業(yè)委員會(huì)秘書長(zhǎng)，中國(guó)計(jì)算機(jī)學(xué)會(huì)理論計(jì)算機(jī)科學(xué)專委會(huì)委員。目前主要從事算法分析和計(jì)算復(fù)雜度方面的研究和教學(xué)工作。翻譯多部國(guó)外著名離散數(shù)學(xué)和計(jì)算理論教材，系國(guó)家精品課“離散數(shù)學(xué)”課程主講教師，“算法設(shè)計(jì)與分析”課程主講教師。本書的編寫得到國(guó)家自然科學(xué)基金（61370052）的資助。

　　張立昂，北京大學(xué)信息科學(xué)技術(shù)學(xué)院教授，博士生導(dǎo)師。一直從事數(shù)學(xué)和理論計(jì)算機(jī)科學(xué)的教學(xué)與研究工作，主要研究方向是計(jì)算復(fù)雜性理論和算法設(shè)計(jì)與分析。撰寫多部教材、教學(xué)參考書與譯著，其中包括國(guó)家規(guī)劃教材、北京市精品教材、教育部高等教育精品教材等，曾獲得北京市教學(xué)成果獎(jiǎng)一等獎(jiǎng)和教育部課程成果二等獎(jiǎng)。

　　王捍貧，博士，北京大學(xué)信息科學(xué)技術(shù)學(xué)院教授，博士生導(dǎo)師，軟件研究所副所長(zhǎng)，中國(guó)人工智能學(xué)會(huì)離散智能計(jì)算專委會(huì)主任。長(zhǎng)期從事離散數(shù)學(xué)、形式化方法及算法設(shè)計(jì)與分析的教學(xué)和研究工作。主持完成多項(xiàng)國(guó)家研究課題，撰寫和翻譯多部離散數(shù)學(xué)和計(jì)算機(jī)理論教材，曾獲得北京市教學(xué)成果獎(jiǎng)一等獎(jiǎng)，系國(guó)家精品課“離散數(shù)學(xué)”課程主講教師，國(guó)家精品資源共享課“離散數(shù)學(xué)”課程主持人，“算法設(shè)計(jì)與分析”課程主講教師。

目錄:第1章基礎(chǔ)知識(shí)1
1.1內(nèi)容提要1
1.2習(xí)題3
1.3習(xí)題解答與分析7
第2章分治策略12
2.1內(nèi)容提要12
2.2習(xí)題13
2.3習(xí)題解答與分析17
第3章動(dòng)態(tài)規(guī)劃32
3.1內(nèi)容提要32
3.2習(xí)題35
3.3習(xí)題解答與分析38
第4章貪心法52
4.1內(nèi)容提要52
4.2習(xí)題55
4.3習(xí)題解答與分析58
第5章回溯與分支限界73
5.1內(nèi)容提要73
5.2習(xí)題75
5.3習(xí)題解答與分析76
第6章線性規(guī)劃81
6.1內(nèi)容提要81 基礎(chǔ)知識(shí)第 1 章算法設(shè)計(jì)與分析習(xí)題解答與學(xué)習(xí)指導(dǎo)（第2版）6.2習(xí)題83
6.3習(xí)題解答與分析88
第7章網(wǎng)絡(luò)流算法109
7.1內(nèi)容提要109
7.2習(xí)題111
7.3習(xí)題解答與分析115
第8章算法分析與問(wèn)題的計(jì)算復(fù)雜度133
8.1內(nèi)容提要133
8.2習(xí)題134
8.3習(xí)題解答與分析135
第9章NP完全性141
9.1內(nèi)容提要141
9.2習(xí)題142
9.3習(xí)題解答與分析144
第10章近似算法150
10.1內(nèi)容提要150
10.2習(xí)題151
10.3習(xí)題解答與分析152
第11章隨機(jī)算法155
11.1內(nèi)容提要155
11.2習(xí)題156
11.3習(xí)題解答與分析156
第12章處理難解問(wèn)題的策略162
12.1內(nèi)容提要162
12.2習(xí)題163
12.3習(xí)題解答與分析163
參考文獻(xiàn)179

相關(guān)商品