齣版社： 清華大學齣版社
ISBN：9787302352952
版次：1
商品編碼：11462976
品牌：清華大學
包裝：平裝
叢書名： 21世紀高等學校規劃教材·計算機科學與技術
開本：16開
齣版時間：2014-05-01
用紙：膠版紙
頁數：212
字數：348000
正文語種：中文
具體描述
內容簡介
《組閤數學及其應用/21世紀高等學校規劃教材·計算機科學與技術》主要內容分為6個層次。組閤數學的計數理論係統地介紹瞭組閤數學中最基本的知識，包括容斥原理、母函數、遞歸關係等必須掌握的基本內容以及基本的排列組閤計數算法；存在性理論主要介紹鴿籠原理和Ramsey定理；構造性問題主要介紹瞭簡單排列和組閤的構造方法；組閤設計初步闡述瞭有關區組設計的基本知識；組閤優化側重介紹瞭綫性規劃的基本原理和方法、圖著色、最大團原理和方法；組閤數學的應用主要介紹瞭組閤數學的基本理論和方法在計算機等相關領域和學科中的應用。《組閤數學及其應用/21世紀高等學校規劃教材·計算機科學與技術》敘述詳盡，由淺入深、層次分明，並配有大量實例和難易不同的習題。《組閤數學及其應用/21世紀高等學校規劃教材·計算機科學與技術》適於計算機專業及非數學專業的理科、工科專業的本科生、研究生作為教材或參考書，也可作為工程技術人員自學的教材或參考書。
內頁插圖
目錄
第1章 排列與組閤1.1 加法規則和乘法規則
1.2 排列
1.3 組閤
1.4 二項式定理
1.5 組閤恒等式
習題1
第2章 容斥原理
2.1 容斥原理
2.2 重集的r-組閤
2.3 錯排問題
2.4 相對位置上有限製的排列問題
2.5 一般有限製的排列
習題2
第3章 母函數
3.1 母函數的基本概念
3.2 母函數的基本運算
3.3 母函數在排列、組閤中的應用
3.4 整數的拆分
3.5 母函數在組閤恒等式中的應用
習題3
第4章 遞歸關係
4.1 遞歸關係的建立
4.2 常係數綫性齊次遞歸關係
4.3 常係數綫性非齊次遞歸關係
4.4 迭代法與歸納法
4.5 母函數法求解遞歸關係
4.6 Stirling數
習題4
第5章 鴿籠原理與Ramsey定理
5.1 鴿籠原理的簡單形式
5.2 鴿籠原理的一般形式
5.3 Ramsey定理
習題5
第6章 排列與組閤的構造
6.1 排列的構造
6.2 組閤的構造
習題6
第7章 組閤設計
7.1 問題來源
7.2 有限運算係統
7.3 拉丁方
7.4 區組設計
7.5 三連組係
習題7
第8章 綫性規劃
8.1 綫性規劃問題的數學模型
8.2 綫性規劃問題的幾何意義
8.3 凸多邊形與凸多麵體
8.4 綫性規劃問題的標準形式
8.5 綫性規劃問題的基本定理
8.6 單純形方法
8.7 錶格法
8.8 初始基本可行解
8.9 單純形法中的特例
8.10 綫性規劃問題的對偶問題
習題8
第9章 圖著色和最大團
9.1 問題的引入
9.2 SAT和r-著色
9.3 最大團
習題9
第10章 組閤數學的應用
10.1 網絡規劃與設計
10.2 二分搜索算法
10.3 網絡可靠度問題
10.4 光盤的通道編碼
10.5 冒泡排序算法
習題10
參考文獻
前言/序言
用戶評價
評分
評分
非常非常好就是這樣
評分本書是一個優秀的離散數學與組閤數學的入門教材，包括計數、數理邏輯、集閤論、圖論、應用代數等基本內容，還有與計算技術密切相關的許多算法。作者Grimaldi教授具有極其極其豐富的教學理論和實踐經驗。
評分本書是一個優秀的離散數學與組閤數學的入門教材，包括計數、數理邏輯、集閤論、圖論、應用代數等基本內容，還有與計算技術密切相關的許多算法。作者Grimaldi教授具有極其極其豐富的教學理論和實踐經驗。
評分東西不錯，送貨及時，不錯！
評分發貨很快哦，物品很不錯
評分東西不錯，送貨及時，不錯！
評分本書是一個優秀的離散數學與組閤數學的入門教材，包括計數、數理邏輯、集閤論、圖論、應用代數等基本內容，還有與計算技術密切相關的許多算法。作者Grimaldi教授具有極其極其豐富的教學理論和實踐經驗。
評分商品不錯，很喜歡，哈哈。
相關圖書
![航天科學與工程專著係列：三維編織復閤材料力學性能分析方法 [Mechanical Analysis Method of 3D Braided Composites] pdf epub mobi 电子书 下载](https://pic.qciss.net/11468133/5397a46fNaf15797c.jpg)
![國際環境譯叢（第一輯）：荒野與美國思想 [Wilderness & The American Mind] pdf epub mobi 电子书 下载](https://pic.qciss.net/11507624/53e76825N5c62dd96.jpg)
![實變函數（第二版）/高等學校教材 [Function of Real Variable] pdf epub mobi 电子书 下载](https://pic.qciss.net/11533560/5652a6beNf7e2931e.jpg)
![魯棒控製理論教程 [A Course in Robust Control Theory] pdf epub mobi 电子书 下载](https://pic.qciss.net/11582545/54744a75N6bc18d14.jpg)
![馬爾科夫過程論基礎 [The Basic of Markov Processes] pdf epub mobi 电子书 下载](https://pic.qciss.net/11695422/557e197cNd5ee9d86.jpg)
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.qciss.net All Rights Reserved. 圖書大百科 版權所有