程序設計中的組合數(shù)學

 第1章 算法基礎 1.1  算法    1.2  時間復雜度與空間復雜度 1.3  P類與NP類 習題     第2章 組合數(shù)學初探 2.1   組合數(shù)學的起源  2.2   組合數(shù)學的研究的問  習題   第3章 排列與組合 3.1   基本概念
3.2  分拆與置換的表示3.3  排列與組合的生成算法3.4  購票問題3.5  “方程的解”問題習題 第4章 容斥原理4.1   基本概念4.2   “被毀壞的玉米地”問題問題  第5章 母函數(shù)5.1   普通型母函數(shù)
 5.2  指數(shù)型母函數(shù)   5.3  質數(shù)分解問題 5.4  “紅色病毒”問題 5.5  “自共軛Ferrers圖”問題 5.6  常見組合計數(shù)方法之比較  5.7  NPC問題的代數(shù)化 習題   第6章 擬陣 6.1  基本概念  6.2  擬陣的基本性質 6.3  擬陣與貪心算法
  習題   第7章  貪心算法  7.1  貪心算法的概念與特點   7.2  最佳瀏覽路線問題  7.3  貪心算法與近似計算   習題    第8章  Pólya定理   8.1  群與置換群  8.2  Burnside引理    8.3  Pólya定理    習題  
  附錄A  閱讀本書的預備知識  A1 集合論    A2 圖論     A3 初等數(shù)論   A4 級數(shù)   索引     參考文獻