相關商品
商品簡介
目次
商品簡介
本書系統地介紹組成數學的基本原理與算法，結構嚴謹、選材精練、深入淺出、講求實效、突出分析、注重算法。主要內容有組成數學的研究對象、排列與組合、容斥原理、鴿巢原理、母函數、遞歸關係、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定理
習題
第五章 母函數
第六章 遞歸關係
第七章 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定理
習題
第五章 母函數
第六章 遞歸關係
第七章 Polya定理
第八章 圖論基礎
第九章 拉丁方與區組設計
第十章 線性規劃
第十一章 組合優化算法與計算的時間復雜度理論
參考文獻
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。