[ ] 書名=程序設計中的組合數(shù)學 作者=吳文虎主編 頁數(shù)=161 SS號出版日期=2005年05月第1版 出版社=北京清華大學出版社 書名 前言目錄第1章算法基礎1.1 算法1.2 時間復雜度與空間復雜度1.3 P類與NP類習題1第2章組合數(shù)學初探2.1 組合數(shù)學的起源2.2 組合數(shù)學研究的問題習題2第3章排列與組合3.1 基本概念3.2 分拆與置換的表示3.3 排列與組合的生成算法3.4 購票問題3.5 “方程的解”問題習題3第4章容斥原理4.1 基本概念4.2 “被毀壞的玉米地”問題習題4第5章母函數(shù)5.1 普通型母函數(shù)5.2 指數(shù)型母函數(shù)5.3 質(zhì)數(shù)分解問題5.4 “紅色病毒”問題5.5 “自共軛圖”問題5.6 常見組合計數(shù)方法之比較5.7 NPC問題的代數(shù)化習題5第6章擬陣6.1 基本概念6.2 擬陣的基本性質(zhì)6.3 擬陣與貪心算法習題6 第7章貪心算法7程序設計中的組合數(shù)學.1貪心算法的概念與特點7程序設計中的組合數(shù)學.2最佳瀏覽路線問題7.3貪心算法與近似計算習題7 第8章Pólya定理8.1群與置換群8.引理8.3Pólya定理習題8 附錄A閱讀本書的預備知識A1集合論A2圖論A3初等數(shù)論A4級數(shù) 索引 參考文獻