程序設(shè)計(jì)中的組合數(shù)學(xué)

出版時(shí)間：2005-5 出版社：清華大學(xué)出版社作者：吳文虎頁數(shù)：161
Tag標(biāo)簽：無

內(nèi)容概要

本書系統(tǒng)地介紹了與程序設(shè)計(jì)競(jìng)賽有關(guān)的組合數(shù)學(xué)的基本理論和算法設(shè)計(jì)與分析的常用方法。全書共分8章，分別為：算法基礎(chǔ)、組合數(shù)學(xué)初探、排列與組合、容斥原理、母函數(shù)、擬陣、貪心算法和Pólya定理。本書突出組合數(shù)學(xué)算法的設(shè)計(jì)與優(yōu)化，從而更便于參加程序設(shè)計(jì)競(jìng)賽的讀者學(xué)習(xí)組合數(shù)學(xué)。   本書可作為ACM/ICPC國際大學(xué)生程序設(shè)計(jì)競(jìng)賽和國際信息學(xué)奧林匹在競(jìng)賽（IOI）的培訓(xùn)教材，也可供從事組合數(shù)學(xué)與算法研究的人員參考。

作者簡(jiǎn)介

　　孫賀 1984年1月生，現(xiàn)就讀于復(fù)旦大學(xué)。高中時(shí)參加信息學(xué)奧林匹克競(jìng)賽活動(dòng)，撰寫了關(guān)于信息學(xué)奧賽方面的論文數(shù)篇，發(fā)表任《信息學(xué)奧林匹克》、《數(shù)字沖浪》上，并在大學(xué)期間參與了多個(gè)省市信息學(xué)奧林匹克競(jìng)賽的命題和培訓(xùn)工作。2002年作為全國世界年齡最小的報(bào)告人應(yīng)邀在

書籍目錄

第1章 算法基礎(chǔ)　1.1 算法　1.2 時(shí)間復(fù)雜度與空間復(fù)雜度　1.3 P類與NP類　習(xí)題1第2章 組合數(shù)學(xué)初探　2.1 組合數(shù)學(xué)的起源　2.2 組合數(shù)學(xué)的研究的問　習(xí)題2第3章 排列與組合　3.1 基本概念　3.2 分拆與置換的表示　3.3 排列與組合的生成算法　3.4 購票問題　3.5 “方程的解”問題　習(xí)題3第4章 容斥原理　4.1 基本概念　4.2 “被毀壞的玉米地”問題　問題4第5章 母函數(shù)　5.1 普通型母函數(shù)　5.2 指數(shù)型母函數(shù)　5.3 質(zhì)數(shù)分解問題　5.4 “紅色病毒”問題　5.5 “自共軛Ferrers圖”問題　5.6 常見組合計(jì)數(shù)方法之比較　5.7 NPC問題的代數(shù)化　習(xí)題5第6章 擬陣　6.1 基本概念　6.2 擬陣的基本性質(zhì)　6.3 擬陣與貪心算法　習(xí)題6第7章 貪心算法　7.1 貪心算法的概念與特點(diǎn)　7.2 最佳瀏覽路線問題　7.3 貪心算法與近似計(jì)算　習(xí)題7第8章 Pólya定理　8.1 群與置換群　8.2 Burnside引理　8.3 Pólya定理　習(xí)題8附錄A 閱讀本書的預(yù)備知識(shí)　A1 集合論　A2 圖論　A3 初等數(shù)論　A4 級(jí)數(shù)索引參考文獻(xiàn)

媒體關(guān)注與評(píng)論

書評(píng)★CAM/ICPC是美國計(jì)算機(jī)協(xié)會(huì)組織的國際大學(xué)生程序設(shè)計(jì)競(jìng)賽，每年一次的賽事已成為目前規(guī)模最大和最有影響力的全球性高校間計(jì)算機(jī)學(xué)科競(jìng)賽。    ★ACM/ICPC 參賽選手必須是大學(xué)本科生，由三人組成一隊(duì)共用一臺(tái)計(jì)算機(jī)。這項(xiàng)賽事與中學(xué)生的信息學(xué)奧林匹克競(jìng)賽既有聯(lián)系又有較大區(qū)別，被稱為大學(xué)生的信息學(xué)奧林匹克。    ★參加ACM/ICPC活動(dòng)是一個(gè)增長(zhǎng)知識(shí)，培養(yǎng)能力的絕好機(jī)會(huì)，競(jìng)賽中所體現(xiàn)出來的團(tuán)隊(duì)精神也是當(dāng)代大學(xué)生應(yīng)當(dāng)推崇的。

編輯推薦

　　★CAM/ICPC是美國計(jì)算機(jī)協(xié)會(huì)組織的國際大學(xué)生程序設(shè)計(jì)競(jìng)賽，每年一次的賽事已成為目前規(guī)模最大和最有影響力的全球性高校間計(jì)算機(jī)學(xué)科競(jìng)賽?！　　顰CM/ICPC 參賽選手必須是大學(xué)本科生，由三人組成一隊(duì)共用一臺(tái)計(jì)算機(jī)。這項(xiàng)賽事與中學(xué)生的信息學(xué)奧林匹克競(jìng)賽既有聯(lián)系又有較大區(qū)別，被稱為大學(xué)生的信息學(xué)奧林匹克。　　★參加ACM/ICPC活動(dòng)是一個(gè)增長(zhǎng)知識(shí)，培養(yǎng)能力的絕好機(jī)會(huì)，競(jìng)賽中所體現(xiàn)出來的團(tuán)隊(duì)精神也是當(dāng)代大學(xué)生應(yīng)當(dāng)推崇的。

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

還沒讀過(14)
勉強(qiáng)可看(103)
一般般(176)
內(nèi)容豐富(7328)
強(qiáng)力推薦(600)

程序設(shè)計(jì)中的組合數(shù)學(xué) PDF格式下載

用戶評(píng)論 (總計(jì)47條)

與信息學(xué)競(jìng)賽相關(guān)的組合數(shù)學(xué)問題，很好。
這本書寫的不錯(cuò)，特別貪心部分，一般的組合數(shù)學(xué)書上是看不到的，從這本書可以看出作者的數(shù)學(xué)功底，是ACM/ICPC選手必讀的
信息學(xué)競(jìng)賽必讀
書中除了組合數(shù)學(xué)知識(shí)，還有程序代碼和相應(yīng)的練習(xí)題，適合奧賽學(xué)習(xí)使用。要是練習(xí)題也有參考程序就好了。
希望有更多吳文虎編著的信息學(xué)奧賽書籍.
搞編程競(jìng)賽必看的經(jīng)典書籍，看后多思考，受益匪淺
書的內(nèi)容淺顯易懂，對(duì)組合數(shù)學(xué)能有一個(gè)清晰的認(rèn)識(shí)
學(xué)組合數(shù)學(xué)和程序設(shè)計(jì)入門的好處.價(jià)格也便宜.
這本書對(duì)需要學(xué)習(xí)算法的人很有幫助。
這需要縱隔多方面的知識(shí)才ACM中，學(xué)習(xí)了
建議看這本書之前補(bǔ)充一下數(shù)學(xué)知識(shí)```
還沒細(xì)看過，不過和想象中的不太一樣，全是概念類型的內(nèi)容，沒程序的
怎么說。需要一定的數(shù)學(xué)水平。。
這本書很好，我已經(jīng)看過了，大有長(zhǎng)進(jìn)。
這是一本非常好的數(shù)學(xué)書，講得很徹底。內(nèi)容不多但是很透。
這些是我買給學(xué)生的?？隙ㄊ欠浅２诲e(cuò)的一些書?？爝f很客氣。7月17號(hào)剛好不在學(xué)校?？爝f第二天又給我送了一次。
內(nèi)容不錯(cuò)，題目比較好，但是習(xí)題沒有答案。。也沒有提供交題的網(wǎng)址。。這點(diǎn)不是很好。。
很多問題都是做題時(shí)遇到的，很實(shí)用，也很便宜
學(xué)組合數(shù)學(xué)和程序設(shè)計(jì)入門的好書.價(jià)格也便宜.
也是還沒開始看的書，只因?yàn)槭菂俏幕⒌臅?/li>
呵呵，這個(gè)可以用來解決我那個(gè)排序的問題！
幫同學(xué)買的書，質(zhì)量挺不錯(cuò)的。沒有錯(cuò)誤。
確實(shí)是本好書，值得買
在里面解決了我多年的疑惑，有興趣的話要記得看一下！
短小精悍，就是把組合數(shù)學(xué)里頭最有用的抽出來大家看下
很多內(nèi)容和其他書都重了，當(dāng)然，如果你沒有學(xué)過組合數(shù)學(xué)的話可以看看。
還可以，注重的是算法而不是證明，但也不輕視證明。
對(duì)于想深研ACM的同學(xué)來說，還挺不借，不適合初學(xué)者。
都是理論，內(nèi)容淺顯易懂，好多以前學(xué)數(shù)論不明白的在這本書里找到了答案~
不過我的書正面封面跟包裝的塑料布一起被劃了一刀。不過不影響看，也沒什么了。
這個(gè)書是用pascal寫的，內(nèi)容簡(jiǎn)單，還不錯(cuò)，但是如果有C++語言寫的就更好了……
時(shí)間也太長(zhǎng)了 3月21號(hào)付的錢，4月5號(hào)才到~~ ，看這本書也沒那么長(zhǎng)時(shí)間啊
寫的還算可以，但是沒有配習(xí)題解答……
就是題目沒答案
內(nèi)容不錯(cuò)，很經(jīng)典，適合準(zhǔn)備比賽
因?yàn)樘×?，覺得內(nèi)容少，所以沒看
為出版而出版
有點(diǎn)難度啊!
`````````沒怎么看
不適合搞算法比賽的初學(xué)者，內(nèi)容一開始就用很抽象很形式化的符號(hào)、語言進(jìn)行定義、講解，一些概念一開始就沒搞懂，應(yīng)用解題就更難了……可能適合那些數(shù)學(xué)基礎(chǔ)比較好的。
只適合大學(xué)以上的學(xué)生看,比較深,涉及到了很多高數(shù)的內(nèi)容.
現(xiàn)在的書真貴啊。一毛一張紙都買不來。當(dāng)然，內(nèi)容還不錯(cuò)。
講得很符號(hào)化，果然小孩就是小孩，沒有大師把復(fù)雜事情簡(jiǎn)單化的能力，問題往往講得很復(fù)雜
組合數(shù)學(xué)還是比較難，而且這本書中代碼是pascal版本，這也影響了它的范圍。而且書太薄了。
看了一下目錄，有很多的例題，我最喜歡這樣的書了
比較基礎(chǔ)，但有些內(nèi)容介紹的不是很詳細(xì)。
比較多講得比較充分有詳細(xì)的源碼看的明白!
本書主要介紹一些數(shù)學(xué)理論知識(shí).感覺內(nèi)容略顯單薄

程序設(shè)計(jì)中的組合數(shù)學(xué)

用戶評(píng)論 (總計(jì)47條)

推薦圖書

相關(guān)圖書