書單推薦 新書推薦 |
組合數(shù)學(xué)及其應(yīng)用
本書主要內(nèi)容分為六部分。第一部分為組合數(shù)學(xué)的計數(shù)理論,包括第一至四章,介紹了組合數(shù)學(xué)中最基本的知識,包括容斥原理、母函數(shù)、遞歸關(guān)系等必須掌握的基本內(nèi)容,以及基本的排列組合計數(shù)算法。第二部分為存在性理論,即第五章,主要介紹鴿籠原理和Ramsey定理。第三部分為構(gòu)造性問題,即第六章,主要介紹簡單排列和組合的構(gòu)造方法。第四部分為組合設(shè)計,即第七章,初步闡述了有關(guān)區(qū)組設(shè)計的基本知識。第五部分為組合優(yōu)化,包括第八、第九章,著重介紹線性規(guī)劃的基本原理和方法,圖著色和最大團原理和方法。第六部分為組合數(shù)學(xué)的應(yīng)用,即第十章,主要介紹組合數(shù)學(xué)的基本理論和方法在計算機等相關(guān)領(lǐng)域和學(xué)科中的應(yīng)用。
你還可能感興趣
我要評論
|