組閤數學及其應用/21世紀高等學校規劃教材·計算機科學與技術 pdf epub mobi txt 電子書下載 2025

簡體網頁||繁體網頁

☆☆☆☆☆

盧光輝，孫世新，楊國武著

下載連結在頁面底部

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製連結

想要找書就要到新城書站

book.cndgn.com

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

齣版社：清華大學齣版社

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
參考文獻