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