組合數(shù)學(xué)

內(nèi)容概要

本書系統(tǒng)地介紹了組合數(shù)學(xué)知識(shí)。主要內(nèi)容有排列與組合、生成排列和組合、二項(xiàng)式系數(shù)、容斥原理與鴿巢原理、遞推關(guān)系和母函數(shù)、特殊計(jì)數(shù)序列、圖與網(wǎng)絡(luò)、P6lya計(jì)數(shù)法、線性規(guī)劃和組合最優(yōu)化等。此外，每章后均提供了一定數(shù)量的習(xí)題，并附了習(xí)題的參考答案。 　　本書省略了部分理論上的證明，突出對(duì)結(jié)論的應(yīng)用，特別側(cè)重于將組合數(shù)學(xué)方法過(guò)渡到計(jì)算機(jī)算法，故比較適合于高職高專院校計(jì)算機(jī)專業(yè)學(xué)生選用，同時(shí)，也可作為高職高專學(xué)校選作數(shù)學(xué)建模教材。

書籍目錄

第1章 排列與組合  1.1 加法法則與乘法法則  1.2 排列與組合  1.3 多重集的排列與組合  1.4 習(xí)題第2章 生成排列和組合  2.1 生成排列  2.2 生成組合  2.3 習(xí)題第3章 二項(xiàng)式系數(shù)  3.1 二項(xiàng)展開式  3.2 牛頓二項(xiàng)式定理和多項(xiàng)式定理   3.3 習(xí)題第4章 容斥原理  4.1 容斥原理  4.2 容斥原理的應(yīng)用  4.3 鴿巢原理  4.4 Ramsey定理  4.5 習(xí)題第5章 遞推關(guān)系與母函數(shù)  5.1 遞推關(guān)系與Fibonaeei數(shù)列  5.2 常系數(shù)線性齊次遞推關(guān)系  5.3 常系數(shù)線性非齊次遞推關(guān)系  5.4 用母函數(shù)法求解遞推關(guān)系  5.5 習(xí)題第6章 特殊計(jì)數(shù)序列  6.1 Catalan數(shù)  6.2 差分序列和stiding數(shù)  6.3 分拆數(shù)和Ferrer圖象  6.4 習(xí)題第7章 圖與網(wǎng)絡(luò)  7.1 基本概念  7.2 歐拉圖  7.3 哈米爾頓圖  7.4 最短路問(wèn)題  7.5 最小樹問(wèn)題  7.6 最大流問(wèn)題  7.7 匹配  7.8 習(xí)題第8章 P6IFa計(jì)數(shù)法  8.1 置換群與對(duì)稱群  8.2 Burnside定理  8.3 p61ya計(jì)數(shù)公式  8.4 習(xí)題第9章 線性規(guī)劃  9.1 線性規(guī)劃基本概念  9.2 單純形法  9.3 初始基本可行解的確定與退化情形的處理  9.4 修正單純形法  9.5 對(duì)偶理論  9.6 習(xí)題第10章 組合最優(yōu)化  10.1 運(yùn)輸問(wèn)題  10.2 分派問(wèn)題  10.3 背包問(wèn)題   10.4 車輛調(diào)度問(wèn)題  10.5 習(xí)題參考文獻(xiàn)

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    組合數(shù)學(xué) PDF格式下載

---