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

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

內(nèi)容概要

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

作者簡介

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

書籍目錄

第1章 算法基礎(chǔ)　1.1 算法　1.2 時間復(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 常見組合計數(shù)方法之比較　5.7 NPC問題的代數(shù)化　習(xí)題5第6章 擬陣　6.1 基本概念　6.2 擬陣的基本性質(zhì)　6.3 擬陣與貪心算法　習(xí)題6第7章 貪心算法　7.1 貪心算法的概念與特點　7.2 最佳瀏覽路線問題　7.3 貪心算法與近似計算　習(xí)題7第8章 Pólya定理　8.1 群與置換群　8.2 Burnside引理　8.3 Pólya定理　習(xí)題8附錄A 閱讀本書的預(yù)備知識　A1 集合論　A2 圖論　A3 初等數(shù)論　A4 級數(shù)索引參考文獻(xiàn)

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

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

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

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

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

用戶評論 (總計47條)

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

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

用戶評論 (總計47條)

推薦圖書

相關(guān)圖書