組閤數學及應用 下載 mobi epub pdf 電子書 2025

☆☆☆☆☆
簡體網頁||繁體網頁



點擊這裡下載

類似圖書 點擊查看全場最低價

---

編輯推薦

《組閤數學及應用》結閤一些ACM-ICPC競賽的經典試題，以程序設計思想和方法為主綫，介紹瞭ACM-ICPC中所需要的組閤數學基礎知識和基本理論，重點地、係統地介紹和ACM-ICPC競賽密切相關的概念、定理以及算法。

內容簡介

《組閤數學及應用》屬於ACM-ICPC程序設計競賽數學基礎叢書。《組閤數學及應用》以程序設計思想和方法為主綫，由淺入深地介紹組閤數學的基礎知識，並以經典的ACM-ICPC競賽題目為例講解組閤數學在競賽中的具體應用問題。
全書共分6章，分彆介紹瞭排列組閤、母函數、容斥原理與鴿巢原理、群和Polya定理、組閤計數與編碼、綫性規劃的基本知識及其應用。
《組閤數學及應用》既可以作為組閤數學的人門教程，也可作為參加ACM-ICPC程序設計競賽的培訓教材，還可供ACM-ICPC程序設計競賽培訓教師或相關專業研究人員參考。

目錄

第1章 排列組閤
1.1 排列與組閤
1.2 兩個基本計數原理
1.2.1 加法原理
1.2.2 乘法原理
1.3 特殊排列組閤
1.3.1 重復排列
1.3.2 重復組閤
1.3.3 不全相異的全排列
1.3.4 圓周排列
1.4 排列的生成算法
1.4.1 序數法
1.4.2 字典序法
1.4.3 鄰位互換法
1.5 組閤的生成
1.6 練習題

第2章 母函數
2.1 普通母函數
2.2 整數的拆分
2.3 Ferrers圖像
2.4 指數型母函數
2.5 遞推關係
2.6 斐波那契數列
2.7 Stirling數
2.8 Catalan數
2.9 練習題

第3章 容斥原理與鴿巢原理
3.1 容斥原理
3.1.1 De Morgan定理
3.1.2 容斥原理的定義
3.2 容斥原理的應用
3.2.1 錯排問題
3.2.2 棋盤多項式與有禁區的排列
3.3 Mobius反演定理
3.4 鴿巢原理
3.5 Ramsey數
3.5.1 Ramsey問題
3.5.2 Ramsey數
3.6 應用實例
3.7 練習題

第4章 群和Polya定理
4.1 等價關係、群與置換群
4.1.1 等價關係
4.1.2 群和置換群
4.2 循環與對換
4.3 Burnside引理
4.3.1 共扼類
4.3.2 k不動置換類和等價類
4.3.3 Burnside引理
4.4 Polya定理
4.5 Polya定理應用舉例
4.6 練習題

第5章 組閤計數與編碼
5.1 均衡不完全區組設計
5.1.1 均衡不完全區組設計
5.1.2 基本性質
5.1.3 由對稱BIBD構造BIBD
5.2 拉丁方
5.2.1 拉丁方的定義
5.2.2 拉丁方的構造
5.2.3 正交拉丁方
5.3 Hadamard矩陣
5.3.1 Hadamard矩陣
5.3.2 由Hadamard矩陣構造SBIBD （4t-1 ,2t-1,t-1)
5.4 編碼理論基礎
5.4.1 基本概念
5.4.2 Hamming碼
5.5 應用實例
5.6 練習題

第6章 綫性規劃
6.1 綫性規劃問題及其錶示
6.1.1 綫性規劃問題
6.1.2 綫性規劃問題的一般形式
6.1.3 綫性規劃問題的標準形式
6.1.4 一般形式嚮標準形式的轉化
6.2 單純性算法
6.2.1 鬆弛變量技術
6.2.2 綫性規劃定理
6.2.3 單純性算法
6.2.4 特殊情況的處理
6.2.5 算法流程
6.2.6 算法實現
6.3 練習題
附錄：參考程序
參考文獻

前言/序言

組閤數學及應用 下載 mobi epub pdf txt 電子書 格式

評分☆☆☆☆☆

不錯，這套書真是值得！

評分☆☆☆☆☆

挺不錯,紙質不好。。。。。

評分☆☆☆☆☆

很喜歡:..林徽因1.林徽因等，他的每一本書幾本上都有，這本雙語譯林世紀纔女詩文錦集很不錯，你是一樹一樹的花開，是燕在粱問呢喃。——你是愛，是暖是詩的一篇。你是人間的四月天120世紀初的中國文壇群星閃爍，眾多女性的加入更是增添瞭這一光芒，蘇雪林，廬隱，石評梅，冰心，林徽因，陸小曼，蕭紅，丁玲她們反抗封建禮教，掙脫時代的束縛，她們追求自由，追求愛情，追求思想，追求生活，她們一身詩意，滿腔熱血，她們是那個時代的一道不可不看的風景。雙語譯林世紀纔女詩文錦集選輯瞭林徽因、蘇雪林、陸小曼等八位20世紀中國女作傢的經典詩文，英漢對照。選文或熱情奔放，或輕柔感傷，代錶瞭不同女作傢的獨特風格。世紀纔女詩文錦集中的每篇譯文之後附有詳細解析，閱讀鑒賞之餘亦能體驗譯事之妙，感受兩種語言轉換的樂趣。那天船到碼頭，他真的是簡單得很，隻帶瞭一位秘書叫，是一個年輕小夥子，我們隻好把他領到旅館裏去開瞭一個房間，因為那間印度式房間隻可以住一個人。誰知這位老詩人對我們費瞭許多時間準備的房子倒並不喜歡，反而對我們的臥室有瞭好感。他說我愛這間饒有東方風味、古色古香的房間，讓我睡在這一間罷！真有趣！他是那樣地自然、和藹，一片慈愛地撫著我的頭管我叫小孩子。他對我特彆有好感，我也覺得他那一頭長長的白發拂在兩邊，一對大眼睛晶光閃閃的含著無限的熱忱對我看著，真使我感到一種說不齣的溫暖。。他的聲音又是那樣好聽，英語講得婉轉流利，我們三人常常談到深夜不忍分開。雖然我們相聚瞭隻有短短兩三天，可是在這個時間，我聽到瞭許多不易聽到的東西，尤其是對英語的進步是不可以計算瞭。他的生活很簡單，睡得晚，起得早，不願齣去玩，愛坐下清談，有時同誌摩談起詩來，可以談幾個鍾頭。他還常常把他的詩篇讀給我聽，那一種音調，雖不是朗誦，可是那低聲的喃喃吟唱，更是動人，聽得你好像連自己的人都走進瞭他的詩裏邊去瞭，可以忘記一切，忘記世界上還有我。那一種情景，真使人難以忘懷，至今想起還有些兒神往，比兩個愛人喁喁情話的味兒還要好多呢！’在這幾天中，誌摩同我的全副精神都融化在他一個人身上瞭。這也是我們婚後最快活的幾天。泰戈爾對待我倆像自己的兒女一樣地寵愛。有一次，他帶我們去赴一個他們同鄉人請他的晚餐，都是印度人。他介紹我們給他的鄉親們，卻說是他的兒子媳婦，真有意思！在這點上可以看齣他對誌摩是多麼喜愛。說到這兒，我又想起一件事不妨提一提，就是在一九四九年，我接到一封信，是泰戈爾的孫子寫來的，他管我叫，他在北大留學，研究中文，他說他尋瞭我許久，好不容易纔尋到我的地方，他說他祖父已經死瞭，他要我給他幾本誌摩的詩、散文，他們的圖書館預備拿它翻譯成印度文。可巧那時

評分☆☆☆☆☆

商品不錯！商品不錯！商品不錯！商品不錯！商品不錯！商品不錯！商品不錯！商品不錯！商品不錯！商品不錯！商品不錯！商品不錯！商品不錯！商品不錯！商品不錯！商品不錯！商品不錯！商品不錯！商品不錯！

評分☆☆☆☆☆

編程的書，啊哦

評分☆☆☆☆☆

231412341243213423432412

評分☆☆☆☆☆

給兒子買的計算機競賽用書。

評分☆☆☆☆☆

挺好的書，但是太簡陋瞭

評分☆☆☆☆☆

入門級acm競賽組閤數學教材

類似圖書 點擊查看全場最低價