![]() ![]() |
組合數學 讀者對象:數學愛好者
本書在全面介紹組合數學基礎、母函數、遞推關系、容斥原理、抽屜原理、基于群論的圖染色問題的基礎上,還介紹了組合優(yōu)化、組合算法、編碼理論等。全書共分為10章:第1-2章介紹組合數學的基礎;第3章著重討論了兩種不同類型的母函數及其應用;第4章介紹了遞推關系及兩種典型數列在組合計數中的應用;第5章著重討論了容斥原理在集合計數中的應用;第6章介紹了基于抽屜原理的解的存在性證明;第7章介紹了群論在組合數學中的應用,著重介紹了Polya定理在圖染色問題上的應用;第8章介紹了先進智能算法在幾種組合優(yōu)化問題上的應用。第9章介紹了組合算法,著重介紹了組合數學在計算機算法的幾種典型應用,并對它的復雜性進行分析。第10章介紹了編碼理論。
你還可能感興趣
我要評論
|