組合數(shù)學
出版時間：2006-12 出版社：清華大學 作者：盧開澄 頁數(shù)：312
Tag標簽：無
內容概要
本書是《組合數(shù)學》（第二版）的修訂版。全書共有6章，分別是：排列與組合，母函數(shù)與遞推關系，容斥原理與鴿巢原理，貝恩塞特引理與波利亞定理，區(qū)組設計與編碼，組合算法與復雜性分析。本書內容取舍得當，理論聯(lián)系實際。 本書是計算機系本科生和研究生的教學用書，也可作為數(shù)學專業(yè)師生的教學參考書。
書籍目錄
第1章 排列與組合 1.1 加法法則與乘法法則 1.2 一一對應 1.3 排列與組合 1.3.1 排列與組合的模型 1.3.2 排列與組合問題的舉例 1.4 圓周排列 1.5 排列的生成算法 1.5.1 序數(shù)法 1.5.2 字典序法 1.5.3 換位法 1.6 允許重復的組合與不相鄰的組合 1.6.1 允許重復的組合 1.6.2 不相鄰的組合 1.6.3 線性方程的整數(shù)解的個數(shù)問題 1.6.4 組合的生成 1.7 組合意義的解釋 1.8 應用舉例 1.9 Stir1ing公式 1.9.1 Wa11is公式 1.9.2 Stir1ing公式的證明 習題第2章 遞推關系與母函數(shù) 2.1 遞推關系 2.2 母函數(shù) 2.3 Fibonacci序列 2.3.1 Fibonacci序列的遞推關系 2.3.2 若干等式 2.4 優(yōu)選法與Fibonacci序列的應用 2.4.1 優(yōu)選法 2.4.2 優(yōu)選法的步驟 2.4.3 Fibonacci的應用 2.5 母函數(shù)的性質 2.6 線性常系數(shù)齊次遞推關系 2.7 關于線性常系數(shù)非齊次遞推關系 2.8 整數(shù)的拆分 2.9 Ferrers圖像 2.10 拆分數(shù)估計 2.11 指數(shù)型母函數(shù) 2.11.1 問題的提出 2.11.2 指數(shù)型母函數(shù)的定義 2.12 廣義二項式定理 2.13 應用舉例 2.14 非線性遞推關系舉例 2.14.1 Stir1ing數(shù) 2.14.2 Cata1an數(shù) 2.14.3 舉例 2.15 遞推關系解法的補充 習題第3章 容斥原理與鴿巢原理 3.1 De Morgan定理 3.2 容斥定理 3.3 容斥原理舉例 3.4 棋盤多項式與有限制條件的排列 3.5 有禁區(qū)的排列 3.6 廣義的容斥原理 3.6.1 容斥原理的推廣 3.6.2 一般公式 3.7 廣義容斥原理的應用 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 應用舉例 3.14.3 推廣形式之二 3.15 Ramsey數(shù) 3.15.1 Ramsey問題 3.15.2 Ramsey數(shù) 習題第4章 Burnside引理與Polya定理第5章 區(qū)組設計第6章 線性規(guī)劃第7章 編碼簡介第8章 組合算法簡介
編輯推薦
《組合數(shù)學》(第4版)是計算機系本科生和研究生的教學用書，也可作為數(shù)學專業(yè)師生的教學參考書。
圖書封面
圖書標簽Tags
無
評論、評分、閱讀與下載
用戶評論 (總計68條)
- 這本書算是國內比較好的，開始看容易上手，適合初學組合數(shù)學的讀者。
- 這是讀研時候的數(shù)學課本，可惜找不到了，所以再買一本來看。非常適合學習組合數(shù)學的教材，強烈推薦。
- 國人比較經典的組合數(shù)學教材
- 需要仔細閱讀哦，書中有點小錯誤，尤其是組合數(shù)的表達跟高中學習的不一樣！
- 高中數(shù)學競賽組合學習必備，里面的圖論適合初學者。
- 學計算機的人值得讀的一本好書！尤其對算法感興趣的！
- 計算機研究生必學課程，好書
- 計算機專業(yè)的必學
- 就是目錄跟實際頁數(shù)有點錯位了
- 這本書還是有一定難度啊，考研還得努力
- 上課老師推薦的教材，買來慢慢讀，不錯的一本書哦，推薦這門課選購??！
- 本專業(yè)經典書籍！
- 指定教材這個不用說了，內容寫的可以，但是紙張?zhí)×耍幸环摼鸵洪_的感覺。
- 這個商品不錯~，希望有所幫助。
- 作為教材還是挺不錯的。。。
- 服務很好，物流不錯
- 服務很到位 送貨很快 但經常有缺貨現(xiàn)象
- 考試書，無所謂喜歡
- 還在學習，等習題集到了好好強化一下。
- 不錯??！質量還行！
- 很喜歡，還沒看呢
- 這書很不錯，值得學習，提升內功能
- 教材唄
- 書一般，有不少錯誤
- 不錯的書，買回來，抓緊時間看
- 正版書看起來就是舒服。
- 好書用于學習
- 這門課太難了，至于書，基本等于是天書。不是老師讓買，估計不會有人買。
- 經典書，教材級
- 很好但是很難懂
- 貌似是正版，還好
- 各方面都很好！講解詳細，配套合理，很好！
- 書挺好的，快遞也給力！
- 書都很不錯，印刷、紙張等等都很好。
- 此書作為國內組合數(shù)學的通用教材，內容充實，適合理工類的研究生學習，本人學習了前四章，要是能將難點內容深入淺出就更好了
- 比較全面的組合學資料,你值得擁有~
- 本書有些錯誤，但瑕不掩瑜，整體上還是本相當不錯的書。
- 還行吧，只是一般了，內容比較淺顯，有些明顯的小錯誤
- 內容合理，對學習有幫助
- 印刷挺好，內容比較難。
- 內容不錯 講解清楚
- 內容不錯，但是錯誤非常多，連我這個菜鳥級讀者都可以找到很多錯誤，不知清華那班學子如何頂?shù)猛?/li>
- 印刷質量略坑，作為課本買的，不過里面有些地方語言實在讓人理解不能，作者語言運用不怎么好，不過內容真心不錯
- 就是書本有損
- 還不錯，到貨時間也快，書也很好
- 是我們學校用的教材，挺好的
- 確實是經典教材，還是有點作用的
- 書挺新的，是正版。
- 就是書舊了點大概用優(yōu)惠券買的都是這樣吧
- 簡單易懂實例講得透徹
- 物流坑...
- 書是不錯，就是到的晚點，明天就用了，還算及時
- 老師講的內容要遠遠多于書上講的,清華出的書老是這樣,老師講的不寫在書上.組合數(shù)學內容可以講很多很復雜.
- 第四版比前幾版的錯誤多很多，不知道怎么回事，越來越差了
- 上課用書，就那樣，和國內的大部分書差不多。
- 比第三版內容多了，但問題敘述沒有上一版清楚，且錯誤很多。
- 需要的是書的內容，所以封面也就算了。
- 學校選來做課本的。書中本該避免的小錯誤很多，影響閱讀呀……
- 剛剛看了一點，就發(fā)現(xiàn)了四五個印刷方面的錯誤。比如講斐波那契數(shù)列的時候就把F(N-2)印錯了，n-2應該是F的下標，卻印成了F(n)-2，-2被移到外面來了。這種錯誤的出現(xiàn)不太能容忍。
- 目錄的頁碼全是錯的。印刷粗糙，像是盜版的。
- 當教材用的，還可以...
- 內容有些錯誤。推導過于簡單。例子也不多。太一般了。
- 這是課上需要用的教材。
- 還好，就是書紙比較薄。
- 現(xiàn)在用的教材
- 您好，我就是想問一下啥時給我東券？
- 自己老是出的，不買不行啊
- 入門讀物，值得推薦。