組合數(shù)學(xué)

出版時間：2006-12 出版社：清華大學(xué) 作者：盧開澄頁數(shù)：312
Tag標(biāo)簽：無

內(nèi)容概要

本書是《組合數(shù)學(xué)》（第二版）的修訂版。全書共有6章，分別是：排列與組合，母函數(shù)與遞推關(guān)系，容斥原理與鴿巢原理，貝恩塞特引理與波利亞定理，區(qū)組設(shè)計與編碼，組合算法與復(fù)雜性分析。本書內(nèi)容取舍得當(dāng)，理論聯(lián)系實際。 本書是計算機(jī)系本科生和研究生的教學(xué)用書，也可作為數(shù)學(xué)專業(yè)師生的教學(xué)參考書。

書籍目錄

第1章  排列與組合  1.1  加法法則與乘法法則  1.2  一一對應(yīng)  1.3  排列與組合    1.3.1  排列與組合的模型    1.3.2  排列與組合問題的舉例  1.4  圓周排列  1.5  排列的生成算法    1.5.1  序數(shù)法    1.5.2  字典序法    1.5.3  換位法  1.6  允許重復(fù)的組合與不相鄰的組合    1.6.1  允許重復(fù)的組合    1.6.2  不相鄰的組合    1.6.3  線性方程的整數(shù)解的個數(shù)問題    1.6.4  組合的生成  1.7  組合意義的解釋  1.8  應(yīng)用舉例  1.9  Stir1ing公式    1.9.1  Wa11is公式    1.9.2  Stir1ing公式的證明  習(xí)題第2章  遞推關(guān)系與母函數(shù)  2.1  遞推關(guān)系  2.2  母函數(shù)  2.3  Fibonacci序列    2.3.1  Fibonacci序列的遞推關(guān)系    2.3.2  若干等式  2.4  優(yōu)選法與Fibonacci序列的應(yīng)用    2.4.1  優(yōu)選法    2.4.2  優(yōu)選法的步驟    2.4.3  Fibonacci的應(yīng)用  2.5  母函數(shù)的性質(zhì)  2.6  線性常系數(shù)齊次遞推關(guān)系  2.7  關(guān)于線性常系數(shù)非齊次遞推關(guān)系  2.8  整數(shù)的拆分  2.9  Ferrers圖像  2.10  拆分?jǐn)?shù)估計  2.11  指數(shù)型母函數(shù)    2.11.1  問題的提出    2.11.2  指數(shù)型母函數(shù)的定義  2.12  廣義二項式定理  2.13  應(yīng)用舉例  2.14  非線性遞推關(guān)系舉例    2.14.1  Stir1ing數(shù)    2.14.2  Cata1an數(shù)    2.14.3  舉例  2.15  遞推關(guān)系解法的補(bǔ)充  習(xí)題第3章  容斥原理與鴿巢原理  3.1  De Morgan定理  3.2  容斥定理  3.3  容斥原理舉例  3.4  棋盤多項式與有限制條件的排列  3.5  有禁區(qū)的排列  3.6  廣義的容斥原理    3.6.1  容斥原理的推廣    3.6.2  一般公式  3.7  廣義容斥原理的應(yīng)用  3.8  第二類Stir1ing數(shù)的展開式  3.9  歐拉函數(shù)  3.10  n對夫妻問題  3.11  Mobius反演定理  3.12  鴿巢原理  3.13  鴿巢原理舉例  3.14  鴿巢原理的推廣    3.14.1  推廣形式之一    3.14.2  應(yīng)用舉例    3.14.3  推廣形式之二  3.15  Ramsey數(shù)    3.15.1  Ramsey問題    3.15.2  Ramsey數(shù)　習(xí)題第4章　Burnside引理與Polya定理第5章　區(qū)組設(shè)計第6章　線性規(guī)劃第7章　編碼簡介第8章　組合算法簡介

編輯推薦

　　《組合數(shù)學(xué)》(第4版)是計算機(jī)系本科生和研究生的教學(xué)用書，也可作為數(shù)學(xué)專業(yè)師生的教學(xué)參考書。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

還沒讀過(33)
勉強(qiáng)可看(246)
一般般(419)
內(nèi)容豐富(1741)
強(qiáng)力推薦(142)

組合數(shù)學(xué) PDF格式下載

用戶評論 (總計68條)

這本書算是國內(nèi)比較好的，開始看容易上手，適合初學(xué)組合數(shù)學(xué)的讀者。
這是讀研時候的數(shù)學(xué)課本，可惜找不到了，所以再買一本來看。非常適合學(xué)習(xí)組合數(shù)學(xué)的教材，強(qiáng)烈推薦。
國人比較經(jīng)典的組合數(shù)學(xué)教材
需要仔細(xì)閱讀哦，書中有點小錯誤，尤其是組合數(shù)的表達(dá)跟高中學(xué)習(xí)的不一樣！
高中數(shù)學(xué)競賽組合學(xué)習(xí)必備，里面的圖論適合初學(xué)者。
學(xué)計算機(jī)的人值得讀的一本好書！尤其對算法感興趣的！
計算機(jī)研究生必學(xué)課程，好書
計算機(jī)專業(yè)的必學(xué)
就是目錄跟實際頁數(shù)有點錯位了
這本書還是有一定難度啊，考研還得努力
上課老師推薦的教材，買來慢慢讀，不錯的一本書哦，推薦這門課選購！！
本專業(yè)經(jīng)典書籍！
指定教材這個不用說了，內(nèi)容寫的可以，但是紙張?zhí)×?，有一翻頁就要撕開的感覺。
這個商品不錯~，希望有所幫助。
作為教材還是挺不錯的。。。
服務(wù)很好，物流不錯
服務(wù)很到位送貨很快但經(jīng)常有缺貨現(xiàn)象
考試書，無所謂喜歡
還在學(xué)習(xí)，等習(xí)題集到了好好強(qiáng)化一下。
不錯?。≠|(zhì)量還行！
很喜歡，還沒看呢
這書很不錯，值得學(xué)習(xí)，提升內(nèi)功能
教材唄
書一般，有不少錯誤
不錯的書，買回來，抓緊時間看
正版書看起來就是舒服。
好書用于學(xué)習(xí)
這門課太難了，至于書，基本等于是天書。不是老師讓買，估計不會有人買。
經(jīng)典書，教材級
很好但是很難懂
貌似是正版，還好
各方面都很好！講解詳細(xì)，配套合理，很好！
書挺好的，快遞也給力！
書都很不錯，印刷、紙張等等都很好。
此書作為國內(nèi)組合數(shù)學(xué)的通用教材，內(nèi)容充實，適合理工類的研究生學(xué)習(xí)，本人學(xué)習(xí)了前四章，要是能將難點內(nèi)容深入淺出就更好了
比較全面的組合學(xué)資料,你值得擁有~
本書有些錯誤，但瑕不掩瑜，整體上還是本相當(dāng)不錯的書。
還行吧，只是一般了，內(nèi)容比較淺顯，有些明顯的小錯誤
內(nèi)容合理，對學(xué)習(xí)有幫助
印刷挺好，內(nèi)容比較難。
內(nèi)容不錯講解清楚
內(nèi)容不錯，但是錯誤非常多，連我這個菜鳥級讀者都可以找到很多錯誤，不知清華那班學(xué)子如何頂?shù)猛?/li>
印刷質(zhì)量略坑，作為課本買的，不過里面有些地方語言實在讓人理解不能，作者語言運用不怎么好，不過內(nèi)容真心不錯
就是書本有損
還不錯，到貨時間也快，書也很好
是我們學(xué)校用的教材，挺好的
確實是經(jīng)典教材，還是有點作用的
書挺新的，是正版。
就是書舊了點大概用優(yōu)惠券買的都是這樣吧
簡單易懂實例講得透徹
物流坑...
書是不錯，就是到的晚點，明天就用了，還算及時
老師講的內(nèi)容要遠(yuǎn)遠(yuǎn)多于書上講的,清華出的書老是這樣,老師講的不寫在書上.組合數(shù)學(xué)內(nèi)容可以講很多很復(fù)雜.
第四版比前幾版的錯誤多很多，不知道怎么回事，越來越差了
上課用書，就那樣，和國內(nèi)的大部分書差不多。
比第三版內(nèi)容多了，但問題敘述沒有上一版清楚，且錯誤很多。
需要的是書的內(nèi)容，所以封面也就算了。
學(xué)校選來做課本的。書中本該避免的小錯誤很多，影響閱讀呀……
剛剛看了一點，就發(fā)現(xiàn)了四五個印刷方面的錯誤。比如講斐波那契數(shù)列的時候就把F(N-2)印錯了，n-2應(yīng)該是F的下標(biāo)，卻印成了F(n)-2，-2被移到外面來了。這種錯誤的出現(xiàn)不太能容忍。
目錄的頁碼全是錯的。印刷粗糙，像是盜版的。
當(dāng)教材用的，還可以...
內(nèi)容有些錯誤。推導(dǎo)過于簡單。例子也不多。太一般了。
這是課上需要用的教材。
還好，就是書紙比較薄。
現(xiàn)在用的教材
您好，我就是想問一下啥時給我東券？
自己老是出的，不買不行啊
入門讀物，值得推薦。

組合數(shù)學(xué)

用戶評論 (總計68條)

推薦圖書

相關(guān)圖書