-
>
宇宙、量子和人類心靈
-
>
氣候文明史
-
>
南極100天
-
>
考研數學專題練1200題
-
>
希格斯:“上帝粒子”的發明與發現
-
>
神農架疊層石:10多億年前遠古海洋微生物建造的大堡礁
-
>
聲音簡史
組合數學 版權信息
- ISBN:7111181670
- 條形碼:9787111181675 ; 978-7-111-18167-5
- 裝幀:簡裝本
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
組合數學 內容簡介
本書以組合計數問題為重點,介紹了組合數學的基本原理與思想方法,內容包括基本計數問題、生成函數、遞推關系、容斥原理、Polya計數、組合設計與編碼等。本書取材側重于體現組合數學在計算機科學,特別是算法分析領域中的應用。每章都精選了適量例題與習題,并在書末附有部分習題解答。 本書可用作高等學校計算機、數學、信息安全、電子、通信等專業高年級本科生教材,也可供相關專業教學、科研和工程技術人員參考。
組合數學 目錄
前言
第1章 基本計數問題
1.1加法原則與乘法原則
1.2集合的排列與組合
1.3重集的排列與組合
1.4分配問題
1.5排列的生成算法
1.6組合的生成算法
1.7二項式系數
1.8二項式定理的推廣
習題
第2章 生成函數
2.1生成函數的概念
2.2形式冪級數的運算
2.3生成函數的冪級數展開式
2.4指數生成函數
2.5運用形式冪級數求數列的和
2.6正整數的拆分
2.7 FerrerS圖
習題二
第3章 遞推關系
3.1遞推關系的建立
3.2常系數線性齊次遞推關系
3.3常系數線性非齊次遞推關系
3.4遞推關系的解法補充
3.5 Fibonacci數與Catalan數
3.6差分序列和Stirling數
習題三
第4章 容斥原理
4.1引言
4.2容斥原理的概念
4.3有禁區的排列與車多項式
4.4 Mobitls反演及可重圓排列
4.5鴿巢原理
4.6 Ranasey數
習題四
第5章 Polya計數
5.1關系
5.2二元運算及其性質
5.3群與置換群
5.4子群及其陪集
5.5 Burnside定理
5.6 P6lya定理
5.7生成函數形式的P6lya定理
習題五
第6章 組合設計與編碼
6.1域與Gafois域
6.2拉丁方與正交拉丁方
6.3平衡不完全區組設計
6.4 Steiner三元系
6.5Hadmllard矩陣
6.6編碼理論的基本概念
6.7線性分組碼
6.8循環碼
6.9 BCH碼
習題六
部分習題解答
習題一
習題二
習題三
習題四
習題五
習題六
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
龍榆生:詞曲概論/大家小書
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
我從未如此眷戀人間
- >
羅曼·羅蘭讀書隨筆-精裝
- >
伊索寓言-世界文學名著典藏-全譯本
- >
【精裝繪本】畫給孩子的中國神話
- >
伯納黛特,你要去哪(2021新版)
-
代數學引論-(第二卷)(第3版)
¥36.3¥44.1