滿額折
組合數學及其應用（簡體書）
商品資訊
系列名：21世紀高等學校規劃教材·電腦科學與技術
ISBN13：9787302352952
出版社：清華大學出版社(大陸)
作者：盧光輝; 孫世新; 楊國武
出版日：2014/05/01
裝訂／頁數：平裝／212頁
規格：23.5cm*16.8cm (高/寬)
人民幣定價：29 元
定價
：NT$ 174 元優惠價
：
87 折 151 元
絕版無法訂購
商品簡介
目次
商品簡介
《組合數學及其應用》主要內容分為6個層次。組合數學的計數理論系統地介紹了組合數學中最基本的知識，包括容斥原理、母函數、遞歸關系等必須掌握的基本內容以及基本的排列組合計數算法；存在性理論主要介紹鴿籠原理和Ramsey定理；構造性問題主要介紹了簡單排列和組合的構造方法；組合設計初步闡述了有關區組設計的基本知識；組合優化側重介紹了線性規劃的基本原理和方法、圖著色、最大團原理和方法；組合數學的應用主要介紹了組合數學的基本理論和方法在計算機等相關領域和學科中的應用。
《組合數學及其應用》敘述詳盡，由淺入深、層次分明，并配有大量實例和難易不同的習題。本書適于計算機專業及非數學專業的理科、工科專業的本科生、研究生作為教材或參考書，也可作為工程技術人員自學的教材或參考書。
目次
第1章 排列與組合
1.1 加法規則和乘法規則
1.2 排列
1.3 組合
1.4 二項式定理
1.5 組合恒等式
習題1
第2章 容斥原理
2.1 容斥原理
2.2 重集的r-組合
2.3 錯排問題
2.4 相對位置上有限制的排列問題
2.5 一般有限制的排列
習題2
第3章 母函數
3.1 母函數的基本概念
3.2 母函數的基本運算
3.3 母函數在排列、組合中的應用
3.4 整數的拆分
3.5 母函數在組合恒等式中的應用
習題3
第4章 遞歸關系
4.1 遞歸關系的建立
4.2 常系數線性齊次遞歸關系
4.3 常系數線性非齊次遞歸關系
4.4 迭代法與歸納法
4.5 母函數法求解遞歸關系
4.6 Stirling數
習題4
第5章 鴿籠原理與Ramsey定理
5.1 鴿籠原理的簡單形式
5.2 鴿籠原理的一般形式
5.3 Ramsey定理
習題5
第6章 排列與組合的構造
6.1 排列的構造
6.2 組合的構造
習題6
第7章 組合設計
7.1 問題來源
7.2 有限運算系統
7.3 拉丁方
7.4 區組設計
7.5 三連組系
習題7
第8章 線性規劃
8.1 線性規劃問題的數學模型
8.2 線性規劃問題的幾何意義
8.3 凸多邊形與凸多面體
8.4 線性規劃問題的標準形式
8.5 線性規劃問題的基本定理
8.6 單純形方法
8.7 表格法
8.8 初始基本可行解
8.9 單純形法中的特例
8.10 線性規劃問題的對偶問題
習題8
第9章 圖著色和最大團
9.1 問題的引入
9.2 SAT和r-著色
9.3 最大團
習題9
第10章 組合數學的應用
10.1 網絡規劃與設計
10.2 二分搜索算法
10.3 網絡可靠度問題
10.4 光盤的通道編碼
10.5 冒泡排序算法
習題10
參考文獻
1.1 加法規則和乘法規則
1.2 排列
1.3 組合
1.4 二項式定理
1.5 組合恒等式
習題1
第2章 容斥原理
2.1 容斥原理
2.2 重集的r-組合
2.3 錯排問題
2.4 相對位置上有限制的排列問題
2.5 一般有限制的排列
習題2
第3章 母函數
3.1 母函數的基本概念
3.2 母函數的基本運算
3.3 母函數在排列、組合中的應用
3.4 整數的拆分
3.5 母函數在組合恒等式中的應用
習題3
第4章 遞歸關系
4.1 遞歸關系的建立
4.2 常系數線性齊次遞歸關系
4.3 常系數線性非齊次遞歸關系
4.4 迭代法與歸納法
4.5 母函數法求解遞歸關系
4.6 Stirling數
習題4
第5章 鴿籠原理與Ramsey定理
5.1 鴿籠原理的簡單形式
5.2 鴿籠原理的一般形式
5.3 Ramsey定理
習題5
第6章 排列與組合的構造
6.1 排列的構造
6.2 組合的構造
習題6
第7章 組合設計
7.1 問題來源
7.2 有限運算系統
7.3 拉丁方
7.4 區組設計
7.5 三連組系
習題7
第8章 線性規劃
8.1 線性規劃問題的數學模型
8.2 線性規劃問題的幾何意義
8.3 凸多邊形與凸多面體
8.4 線性規劃問題的標準形式
8.5 線性規劃問題的基本定理
8.6 單純形方法
8.7 表格法
8.8 初始基本可行解
8.9 單純形法中的特例
8.10 線性規劃問題的對偶問題
習題8
第9章 圖著色和最大團
9.1 問題的引入
9.2 SAT和r-著色
9.3 最大團
習題9
第10章 組合數學的應用
10.1 網絡規劃與設計
10.2 二分搜索算法
10.3 網絡可靠度問題
10.4 光盤的通道編碼
10.5 冒泡排序算法
習題10
參考文獻
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。