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