【全3冊】ACM國際大學生程序設計競賽題目與解讀+算法與實現+知識與入門ACM國際大學下載 mobi epub pdf 電子書 2024

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

俞勇編著

下載链接在页面底部

點擊這裡下載

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製鏈接

想要找書就要到圖書大百科

book.qciss.net

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

發表於2024-12-22

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

圖書介紹

店鋪：恒久圖書專營店

齣版社：清華大學齣版社

ISBN：9787302294900

商品編碼：22226420165

包裝：平裝

開本：16

齣版時間：2012-12-01

頁數：202

圖書描述

商品參數

ACM國際大學生程序設計競賽：知識與入門（ACM國際大學生程序設計競賽（ACM-ICPC）係列
	定價	35.00
	齣版社	清華大學齣版社
	版次	1
	齣版時間	2012年12月
	開本	16開
	作者	俞勇編
	裝幀	平裝
	頁數	202
	字數
	ISBN編碼	9787302294900

內容簡介

　　acm國際大學生程序設計競賽（acm-icpc）是國際上公認的水平zui高、規模zui大、影響zui深的計算機專業競賽，目前全球參與人數達20多萬。《ACM國際大學生程序設計競賽：知識與入門》作者將16年的教練經驗與積纍撰寫成本係列叢書，全麵、深入而係統地將acm-icpc展現給讀者。本係列叢書包括《acm國際大學生程序設計競賽：知識與入門》、《acm國際大學生程序設計競賽：算法與實現》、《acm國際大學生程序設計競賽：題目與解讀》、《acm國際大學生程序設計競賽：比賽與思考》等4冊，其中《acm國際大學生程序設計競賽：知識與入門》介紹瞭acm-icpc的知識及其分類、進階與角色、在綫評測係統；《acm國際大學生程序設計競賽：算法與實現》介紹瞭acm-icpc算法分類、實現及索引；《acm國際大學生程序設計競賽：題目與解讀》為各類算法配備經*例題及題庫，並提供解題思路；《acm國際大學生程序設計競賽：比賽與思考》介紹瞭上海交通大學acm-icpc的訓練及比賽，包括訓練劄記、賽場風雲、賽季縱橫、冠*之路、崢嶸歲月。
　　《ACM國際大學生程序設計競賽：知識與入門》適用於參加acm國際大學生程序設計競賽的本科生和研究生，對參加青少年信息學奧林匹剋競賽的中學生也很有指導價值。同時，作為程序設計、數據結構、算法等相關課程的拓展與提升，本叢書也是難得的教學輔助讀物。

作者簡介

　　俞勇，1961年生於上海，現為上海交通大學教授、博士生導師。1986年畢業於華東師範大學計算機科學係，獲碩士學位。畢業後在上海交通大學任教至今。1996至今擔任上海交通大學ACM國際大學生程序設計競賽領隊、主教練，3次率隊奪得ACM國際大學生程序設計競賽世界冠*，上海交通大學成為該賽事亞洲第*個獲得冠*、全球第三個“三冠王”的大學，2002、2012年相繼獲得“傑齣教練奬”、“功勛教練奬”。俞勇教授曾主編教材或著作4本、譯著3本，先後主持教育部教育教學改革項目2項，獲得國傢ji和上海市教學成果奬7項，上海市優秀教材奬2項，並為國傢精品課程“數據結構”、上海市“程序設計類基礎課程教學團隊”主持人。從事Web搜索與挖掘研究，先後主持國傢自然科學基金、863計劃等十餘項，發錶重要國際會議和期刊學術論文百餘篇。俞勇教授曾獲得國務院特殊津貼、“全國師德標兵”、“寶鋼優秀教師特等奬”、“上海市教學名師”、“上海市五一勞動奬章”、“上海市模範教師”、“上海交通大學校長奬”、“上海交通大學zui受學生歡迎教師”、“上海交通大學zui受研究生歡迎導師”等榮譽。曾被中央電視颱新聞聯播、上海教育颱、光明日報、文匯報等十多傢媒體報道。

第*部分入門與進階
第1章入門 3
1.1ACM-ICPC競賽介紹 3
1.2新手入門 5
1.3團隊的分工與配閤 7
1.4訓練 9
1.5備戰分區賽 12
1.6備戰總決賽 13
第2章進階 16
2.1如何提高讀題能力 16
2.2如何提高代碼能力 17
2.3Bug與Debug 19
2.4從做題者到命題者 20
第*部分知識點與求解策略
第3章數學基礎 25
3.1函數增長與復雜性分類 25
3.1.1漸進符號 25
3.1.2階的計算 26
3.1.3復雜性分類 27
3.2概率論 28
3.2.1事件與概率 28
3.2.2期望與方差 30
3.3代數學 31
3.3.1矩陣 31
3.3.2行列式 33
3.3.3解綫性方程組 34
3.3.4多項式 37
3.3.5復數 38
3.3.6群 39
3.4組閤學 42
3.4.1排列與組閤 42
3.4.2鴿巢原理 43
3.4.3容斥原理 44
3.4.4特殊計數序列 45
3.4.5Pólya計數定理 47
3.5博弈論 50
3.5.1博弈樹 50
3.5.2SG函數 51
3.5.3Nim遊戲與Nim和 53
3.6數論 54
3.6.1整除 54
3.6.2不定方程 57
3.6.3同餘方程與歐拉定理 58
3.6.4原根、離散對數和二項同餘
方程 60
3.6.5連分數 61
第4章數據結構 64
4.1綫性錶 64
4.1.1鏈錶 64
4.1.2棧 65
4.1.3隊列 65
4.1.4塊狀鏈錶 66
4.2集閤 67
4.2.1散列錶 67
4.2.2並查集 69
4.3排序 71
4.3.1樸素排序算法 71
4.3.1.1插入排序 71
4.3.1.2冒泡排序 72
4.3.2高效排序算法 73
4.3.2.1歸並排序算法 73
4.3.2.2快速排序算法 74
4.3.2.3綫性排序算法 76
4.4樹 78
4.4.1堆 78
4.4.1.1二叉堆 78
4.4.1.2左偏樹 80
4.4.2二叉樹 82
4.4.2.1二叉搜索樹 82
4.4.2.2Treap 84
4.4.2.3伸展樹 85
4.4.3綫段樹 89
第5章圖論 91
5.1圖 91
5.1.1基本概念 91
5.1.1.1圖的定義與基本
術語 91
5.1.1.2匹配與覆蓋 92
5.1.1.3獨立集、團與支
配集 94
5.1.1.4圖的染色 95
5.1.2特殊圖的分類 96
5.1.3圖的遍曆 99
5.1.3.1深度優先遍曆 99
5.1.3.2廣度優先遍曆 100
5.1.4連通性 103
5.1.4.1連通性的基本
定義 103
5.1.4.2割點與橋 104
5.1.4.3強連通分量 105
5.1.4.4應用：2-SAT 107
5.1.5哈密頓路與歐拉路 108
5.1.5.1哈密頓路 108
5.1.5.2歐拉路 109
5.1.6*短路 111
5.1.6.1Bellman-ford算法 111
5.1.6.2Dijkstra算法 113
5.1.6.3Floyd算法 114
5.2樹 115
..................................
第三部分在綫資源
第9章在綫評測係統 187
9.1基本使用方法 187
9.2USACO介紹 190
9.3CII介紹 191
9.4PKU介紹 192
9.5SGU介紹 193
9.6SPOJ介紹 195
第10章網上比賽 197
10.1GCJ介紹 197
10.2TopCoder介紹 199
10.3Codeforces介紹 200

參考文獻 203

ACM國際大學生程序設計競賽算法與實現

【全3冊】ACM國際大學生程序設計競賽題目與解讀+算法與實現+知識與入門ACM國際大學下載 mobi epub pdf txt 電子書格式