國際大學(xué)生程序設(shè)計競賽中山大學(xué)內(nèi)部選拔真題解

內(nèi)容概要

　　《國際大學(xué)生程序設(shè)計競賽中山大學(xué)內(nèi)部選拔真題解(一)》收錄了2007—2008年中山大學(xué)ICPC(國際大學(xué)生程序設(shè)計競賽)集訓(xùn)隊內(nèi)部選拔賽的全部試題、完整的測試數(shù)據(jù)和答案。為了方便讀者學(xué)習(xí)，《國際大學(xué)生程序設(shè)計競賽中山大學(xué)內(nèi)部選拔真題解(一)》對每道題目做了詳盡的題目分析并詳細(xì)地講解其算法實現(xiàn)的原理，同時提供了完善的標(biāo)準(zhǔn)程序及其程序分析供讀者參考。我們在書中還提供了基本測試數(shù)據(jù)以方便讀者測試自行完成上述題目的結(jié)果。隨書還附帶光盤，存放所有例題中完整的測試數(shù)據(jù)，以便于對自己有更高、更嚴(yán)格要求的同學(xué)能利用規(guī)模更大的測試數(shù)據(jù)進行訓(xùn)練和學(xué)習(xí)用。本書對試題難易程度進行了星級標(biāo)注，并在本書知識點分類及說明中列出了本書試題所涉及的算法分類和所用的數(shù)據(jù)結(jié)構(gòu)類型，以便讀者有選擇性地學(xué)習(xí)。　　《國際大學(xué)生程序設(shè)計競賽中山大學(xué)內(nèi)部選拔真題解(一)》所提供的題目都是原創(chuàng)題，題目構(gòu)思新穎，內(nèi)容有趣。所涉及的算法知識面廣，其涉及的算法知識基本上覆蓋大學(xué)計算機類本科專業(yè)所學(xué)到的基本算法?！　　秶H大學(xué)生程序設(shè)計競賽中山大學(xué)內(nèi)部選拔真題解(一)》可以作為高等院校大學(xué)生和研究生準(zhǔn)備參加各級國際大學(xué)生程序設(shè)計競賽活動的輔導(dǎo)教材和訓(xùn)練題集，也可以作為高等院校研究生和本科高年級學(xué)生學(xué)習(xí)相關(guān)課程的參考書，同時也可以作為中學(xué)省級及以上信息學(xué)奧林匹克優(yōu)秀選手準(zhǔn)備高層次程序設(shè)計競賽的參考用書。

書籍目錄

本書知識點分類及說明　
第1章　2007年中山大學(xué)內(nèi)部選拔賽第一試試題分析　
1.1　計算生成樹(難度：★★☆☆☆)　
1.1.1　問題描述　
1.1.2　算法分析　
1.1.3　參考程序　
1.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
1.2　三核苷酸(難度：★★★☆☆)　
1.2.1　問題描述　
1.2.2　算法分析　
1.2.3　參考程序　
1.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
1.3　緊急逃離(難度：★★★☆☆)　
1.3.1　問題描述　
1.3.2　算法分析　
1.3.3　參考程序　
1.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
1.4　簡單數(shù)謎(難度：★★★☆☆)　
1.4.1　問題描述　
1.4.2　算法分析　
1.4.3　參考程序　
1.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
1.5　股票投資(難度：★★★★☆)　
1.5.1　問題描述　
1.5.2　算法分析　
1.5.3　參考程序　
1.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
第2章　2007年中山大學(xué)內(nèi)部選拔賽第二試試題分析　
2.1　新年禮物(難度：★★☆☆☆)　
2.1.1　問題描述　
2.1.2　算法分析　
2.1.3　參考程序　
2.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
2.2　遼哥游戲(難度：★★★★★)　
2.2.1　問題描述　
2.2.2　算法分析　
2.2.3　參考程序　
2.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
2.3　壓縮后綴數(shù)組(難度：★★☆☆☆)　
2.3.1　問題描述　
2.3.2　算法分析　
2.3.3　參考程序　
2.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
2.4　劃分方板(難度：★★★☆☆)　
2.4.1　問題描述　
2.4.2　算法分析　
2.4.3　參考程序　
2.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
2.5　終極簡單問題(難度：★★★☆☆)　
2.5.1　問題描述　
2.5.2　算法分析　
2.5.3　參考程序　
2.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
第3章　2007年中山大學(xué)內(nèi)部選拔賽第三試試題分析　
3.1　因子的因子(難度：★★★☆☆)　
3.1.1　問題描述　
3.1.2　算法分析　
3.1.3　參考程序　
3.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
3.2　賭神(難度：★★★★★)　
3.2.1　問題描述　
3.2.2　算法分析　
3.2.3　參考程序　
3.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
3.3　尋找中點(難度：★★★★☆)　
3.3.1　問題描述　
3.3.2　算法分析　
3.3.3　參考程序　
3.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
3.4　德布魯因序列(難度：★★★☆☆)　
3.4.1　問題描述　
3.4.2　算法分析　
3.4.3　參考程序　
3.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
3.5　賽馬(難度：★★☆☆☆)　
3.5.1　問題描述　
3.5.2　算法分析　
3.5.3　參考程序　
3.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
第4章　2007年中山大學(xué)內(nèi)部選拔賽第四試試題分析　
4.1　螞蟻征途(難度：★★★★☆)　
4.1.1　問題描述　
4.1.2　算法分析　
4.1.3　參考程序　
4.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
4.2　二次同余方程(難度：★★★★★)　
4.2.1　問題描述　
4.2.2　算法分析　
4.2.3　參考程序　
4.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
4.3　聚會(難度：★★★☆☆)　
4.3.1　問題描述　
4.3.2　算法分析　
4.3.3　參考程序　
4.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
4.4　質(zhì)數(shù)和式(難度：★★☆☆☆)　
4.4.1　問題描述　
4.4.2　算法分析　
4.4.3　參考程序　
4.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
4.5　樹(難度：★★★☆☆)　
4.5.1　問題描述　
4.5.2　算法分析　
4.5.3　參考程序　
4.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
第5章　2007年中山大學(xué)內(nèi)部選拔賽第五試試題分析　
5.1　水池(難度：★★☆☆☆)　
5.1.1　問題描述　
5.1.2　算法分析　
5.1.3　參考程序　
5.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
5.2　數(shù)字排序(難度：★★★☆☆)　
5.2.1　問題描述　
5.2.2　算法分析　
5.2.3　參考程序　
5.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
5.3　移動(難度：★★★★★)　
5.3.1　問題描述　
5.3.2　算法分析　
5.3.3　參考程序　
5.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
5.4　球星(難度：★★★☆☆)　
5.4.1　問題描述　
5.4.2　算法分析　
5.4.3　參考程序　
5.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
5.5　不幸運數(shù)(難度：★★★☆☆)　
5.5.1　問題描述　
5.5.2　算法分析　
5.5.3　參考程序　
5.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
第6章　2007年中山大學(xué)內(nèi)部選拔賽第六試試題分析　
6.1　樹的計數(shù)(難度：★★★★☆)　
6.1.1　問題描述　
6.1.2　算法分析　
6.1.3　參考程序　
6.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
6.2　九數(shù)碼(難度：★★☆☆☆)　
6.2.1　問題描述　
6.2.2　算法分析　
6.2.3　參考程序　
6.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
6.3　數(shù)列(難度：★★★☆☆)　
6.3.1　問題描述　
6.3.2　算法分析　
6.3.3　參考程序　
6.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
6.4　國王(難度：★★★☆☆)　
6.4.1　問題描述　
6.4.2　算法分析　
6.4.3　參考程序　
6.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
6.5　面積(難度：★★★☆☆)　
6.5.1　問題描述　
6.5.2　算法分析　
6.5.3　參考程序　
6.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
第7章　2008年中山大學(xué)內(nèi)部選拔賽第一試試題分析　
7.1　PPMM(難度：★★★☆☆)　
7.1.1　問題描述　
7.1.2　算法分析　
7.1.3　參考程序　
7.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
7.2　三角形計算(難度：★★★★☆)　
7.2.1　問題描述　
7.2.2　算法分析　
7.2.3　參考程序　
7.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
7.3　生成字符串(難度：★★★☆☆)　
7.3.1　問題描述　
7.3.2　算法分析　
7.3.3　參考程序　
7.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
7.4　翻硬幣(難度：★★★☆☆)　
7.4.1　問題描述　
7.4.2　算法分析　
7.4.3　參考程序　
7.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
7.5　又是C(n, m)(難度：★★☆☆☆)　
7.5.1　問題描述　
7.5.2　算法分析　
7.5.3　參考程序　
7.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
第8章　2008年中山大學(xué)內(nèi)部選拔賽第二試試題分析　
8.1　次小生成樹(難度：★★★★★)　
8.1.1　問題描述　
8.1.2　算法分析　
8.1.3　參考程序　
8.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
8.2　分寶藏(難度：★★★☆☆)　
8.2.1　問題描述　
8.2.2　算法分析　
8.2.3　參考程序　
8.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
8.3　探照燈(難度：★★☆☆☆)　
8.3.1　問題描述　
8.3.2　算法分析　
8.3.3　參考程序　
8.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
8.4　數(shù)字識別系統(tǒng)(難度：★★★☆☆)　
8.4.1　問題描述　
8.4.2　算法分析　
8.4.3　參考程序　
8.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
8.5　開燈(難度：★★☆☆☆)　
8.5.1　問題描述　
8.5.2　算法分析　
8.5.3　參考程序　
8.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
第9章　2008年中山大學(xué)內(nèi)部選拔賽第三試試題分析　
9.1　最大對稱子數(shù)列(難度：★★★★★)　
9.1.1　問題描述　
9.1.2　算法分析　
9.1.3　參考程序　
9.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
9.2　尋寶(難度：★★★★☆)　
9.2.1　問題描述　
9.2.2　算法分析　
9.2.3　參考程序　
9.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
9.3　大明王朝(難度：★★☆☆☆)　
9.3.1　問題描述　
9.3.2　算法分析　
9.3.3　參考程序　
9.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
9.4　重建長城(難度：★★★☆☆)　
9.4.1　問題描述　
9.4.2　算法分析　
9.4.3　參考程序　
9.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
9.5　斯諾克(難度：★★★★★)　
9.5.1　問題描述　
9.5.2　算法分析　
9.5.3　參考程序　
9.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
第10章　2008年中山大學(xué)內(nèi)部選拔賽第四試試題分析　
10.1　度限制生成樹(難度：★★★☆☆)　
10.1.1　問題描述　
10.1.2　算法分析　
10.1.3　參考程序　
10.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
10.2　重新分工(難度：★★★★☆)　
10.2.1　問題描述　
10.2.2　算法分析　
10.2.3　參考程序　
10.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
10.3　樁(難度：★★★★☆)　
10.3.1　問題描述　
10.3.2　算法分析　
10.3.3　參考程序　
10.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
10.4　旅行方案(難度：★★★★☆)　
10.4.1　問題描述　
10.4.2　算法分析　
10.4.3　參考程序　
10.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
10.5　最大最短距離(難度：★★★☆☆)　
10.5.1　問題描述　
10.5.2　算法分析　
10.5.3　參考程序　
10.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
第11章　2008年中山大學(xué)內(nèi)部選拔賽第五試試題分析　
11.1　菱形(難度：★★★☆☆)　
11.1.1　問題描述　
11.1.2　算法分析　
11.1.3　參考程序　
11.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
11.2　傻瓜式函數(shù)(難度：★★☆☆☆)　
11.2.1　問題描述　
11.2.2　算法分析　
11.2.3　參考程序　
11.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
11.3　最大公約數(shù)(難度：★★★☆☆)　
11.3.1　問題描述　
11.3.2　算法分析　
11.3.3　參考程序　
11.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
11.4　數(shù)列(難度：★★☆☆☆)　
11.4.1　問題描述　
11.4.2　算法分析　
11.4.3　參考程序　
11.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
11.5　間距(難度：★★★☆☆)　
11.5.1　問題描述　
11.5.2　算法分析　
11.5.3　參考程序　
11.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
第12章　2008年中山大學(xué)內(nèi)部選拔賽第六試試題分析　
12.1　猜答案(難度：★★★★☆)　
12.1.1　問題描述　
12.1.2　算法分析　
12.1.3　參考程序　
12.1.4　部分測試數(shù)據(jù)和輸出結(jié)果　
12.2　A+B問題(難度：★★★☆☆)　
12.2.1　問題描述　
12.2.2　算法分析　
12.2.3　參考程序　
12.2.4　部分測試數(shù)據(jù)和輸出結(jié)果　
12.3　時間流逝(難度：★★★☆☆)　
12.3.1　問題描述　
12.3.2　算法分析　
12.3.3　參考程序　
12.3.4　部分測試數(shù)據(jù)和輸出結(jié)果　
12.4　裸題(難度：★★☆☆☆)　
12.4.1　問題描述　
12.4.2　算法分析　
12.4.3　參考程序　
12.4.4　部分測試數(shù)據(jù)和輸出結(jié)果　
12.5　謎題(難度：★★★☆☆)　
12.5.1　問題描述　
12.5.2　算法分析　
12.5.3　參考程序　
12.5.4　部分測試數(shù)據(jù)和輸出結(jié)果　
附錄1　中山大學(xué)集訓(xùn)隊選拔流程圖　
附錄2　中國內(nèi)地高校參加ACM/ICPC全球總決賽的成績(1997～2012)　
附錄3　中山大學(xué)隊2008～2011年在亞洲區(qū)成績　
附錄4　中山大學(xué)隊1999～2012年在全球總決賽成績　
作者簡介　
參考文獻　

編輯推薦

郭嵩山、陳才斌、趙浩泉、江澤斌編著的《國際大學(xué)生程序設(shè)計競賽中山大學(xué)內(nèi)部選拔真題解》所提供的題目都是原創(chuàng)題，題目構(gòu)思新穎，內(nèi)容有趣。所涉及的算法知識面廣，其涉及的算法知識基本上覆蓋大學(xué)計算機類本科專業(yè)所學(xué)到的基本算法。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    國際大學(xué)生程序設(shè)計競賽中山大學(xué)內(nèi)部選拔真題解 PDF格式下載

---