組合數學及其算法

基本信息

作者：楊振生編

出版社：中國科學技術大學出版社

ISBN： 9787312009334

出版時間： 1997-11-01

版　次： 1

頁　數： 396

裝　幀：平裝

開　本： 32開

所屬分類：圖書>科學與自然>數學

編輯推薦

《組合數學及其算法》系統地介紹組成數學的基本原理與算法，結構嚴謹、選材精練、深入淺出、講求實效、突出分析、注重算法。主要內容有組成數學的研究對象、排列與組合、容斥原理、鴿巢原理、母函式、遞歸關係、Polya定理、圖論基礎、拉丁與區組設計、線性規劃和組合最佳化算法等，有些內容反映了作者研究的最新成果。全書敘述簡明，例題豐富，頗具啟發性。每章附有習題，供讀者練習。
《組合數學及其算法》可作為計算機科學、管理科學、電子工程和數字通訊等方面的研究生和高年級本科生的教材，對有關科技人員也有足夠的參考價值。

圖書目錄

序

前言

第一章引論

1.1 組合數學研究的對象

1.2 組合問題典型實例

1.2.1 分派問題

1.2.2 染色問題

1.2.3 幻方問題

1.2.4 36軍官問題

1.2.5 中國郵路問題

習題

第二章排列與組合

2.1 兩個基本計數原理

2.2 無重集的排列與組合

2.3 重集的排列與組合

2.4 排列生成算法

2.4.1 序數法

2.4.2 字典序法

2.4.3 輪轉法

2.5 組合生成算法

2.6 套用舉例

習題

第三章容斥原理

3.1 引言

3.2 容斥原理

3.3 幾個重要公式

3.4 錯位排列

3.5 有限制的排列

3.6 棋陣多項式

3.7 禁位排列

習題

第四章鴿巢原理

4.1 鴿巢原理

4.2 鴿巢原理的推廣形式

4.3 Ramsey數

4.4 Ramsey數的性質

4.5 Ramsey定理

習題

第五章母函式

5.1 母函式概念

5.2 冪級數型母函式

5.3 整數的拆分

5.4 Ferrers圖

5.5 指數型母函式

習題

第六章遞歸關係

6.1 引言

組合數學及其算法

基本介紹

基本信息

編輯推薦

圖書目錄

相關詞條

熱門詞條