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

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