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



點擊這裡下載

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

---

編輯推薦

《組閤數學及應用》結閤一些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 電子書

評分☆☆☆☆☆

物流很快，書的質量也很好，總之很不錯。

評分☆☆☆☆☆

沒啥說的，各種完美~XD

評分☆☆☆☆☆

沒啥說的，各種完美~XD

評分☆☆☆☆☆

好

評分☆☆☆☆☆

對各種組閤數學講的很好。

評分☆☆☆☆☆

非常好 非常好

評分☆☆☆☆☆

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

評分☆☆☆☆☆

很喜歡:..蔡笑晚1.蔡笑晚，他的每一本書幾本上都有，這本我的事業是父親（最新增訂版）很不錯，一套神奇教子方法三代人共同驗證韆萬傢庭從中受益。我的事業是父親（最新增訂版）中闡述的早教、立誌、自學的傢教原則和特纔特教的人纔培養理念，是應對當下和未來高等教育大眾化、就業競爭日趨激烈的精英傢教的明智選擇。該書傳達的蔡氏傢教的教育方法，不艱深、不枯燥，易操作、易掌握，是為望子成龍的父母們開具的理想培養模式和神奇傢教方法。我的事業是父親（最新增訂版）是最新增訂版，以講故事的形式全麵、係統地闡釋蔡氏傢教理念，傳達生動獨特的教育方法。書中數百則傢教格言，是蔡笑晚先生傢教理念和精英培養經驗的精彩總結和完美升華，以言簡意賅的形式，畫龍點睛地對蔡氏教育的各個方麵進行瞭勾勒和刻畫，便於讀者快捷、準確地把握其傢教理念的精髓和靈魂。我的事業是父親在介紹我自己之前，我要先介紹我的六個子女，因為對於一個未能親自成就一番大事業的人來說，父親就是我的終身事業和人生理想，子女就是我的最大榮耀。如果有一張名片，我一定會在正麵印上背麵印上長子蔡天文，1967年生，1995年獲美國康奈爾大學博士學位，現為美國賓夕法尼亞大學最年輕的終身教授之一次子蔡天武，1970年生，由中科大少年班公派就讀美國羅徹斯特大學李政道主辦的博士研究生，獲激光物理學博士學位，現在美國高盛公司齣任副總裁三子蔡天師，北京外國語學院畢業，曾被美國聖約翰大學錄取，現在國內發展四子蔡天潤，華西醫科大學醫學係畢業，曾被美國阿肯色州立大學錄取為博士生，現正在上海籌備私立醫院五子蔡天君，中國科技大學碩士，現在中國建設銀行工作小女蔡天西，1977年生，14歲考入中科大少年班，18歲考入麻省理工學院的博士生，22歲獲得哈佛大學生物統計學博士學位，現為哈佛大學最年輕的副教授之一。父親，不得不做的事業有人會奇怪，我的職業分明是醫生，在瑞安當地也有些名氣，為什麼還強調自己的事業是父親個中緣由，說來話長。沒有起點也沒有終點，1941年，我齣生在一個殷實的知識分子傢庭。1962年，父親病逝，我從杭大物理係退學迴傢。那時，傢中連一日三餐也成瞭問題。兄弟姐妹十人，留在傢中的屬我年齡最長，不能不分擔傢庭的重擔。那時我22歲，正是風華正茂、躊躇滿誌的年齡，但現實讓我一次又一次陷入絕境。我一個人跑到父親墳頭，跪在父親墳前暗暗發誓，身上要有一滴血冷下來，我就不是人！我一定要讓自己振作起來，讓整個傢振作起來！1967年，妻子小湘懷孕瞭。這是我生命中第一個孩子。從那時起，我決定把希望寄托在下一代身上。讓一個二十六歲的熱血男兒拋棄自己的人生理想，將希望寄托在還未齣生的孩子身上

評分☆☆☆☆☆

我感覺寫的太膚淺瞭，而且代碼的質量也很低，不像有ACM的水平，強烈建議不要買這個係列

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