國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽中山大學(xué)內(nèi)部選拔真題解(1)(附CD光盤1張)
定 價(jià):49 元
- 作者:郭嵩山 ,陳才斌 ,趙浩泉 ,等 著
- 出版時(shí)間:2012/11/1
- ISBN:9787115283351
- 出 版 社:人民郵電出版社
- 中圖法分類:TP311.1-44
- 頁(yè)碼:300
- 紙張:膠版紙
- 版次:1
- 開(kāi)本:16開(kāi)
《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽中山大學(xué)內(nèi)部選拔真題解(1)》收錄了2007—2008年中山大學(xué)ICPC(國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽)集訓(xùn)隊(duì)內(nèi)部選拔賽的全部試題、完整的測(cè)試數(shù)據(jù)和答案。為了方便讀者學(xué)習(xí),《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽中山大學(xué)內(nèi)部選拔真題解(一)》對(duì)每道題目做了詳盡的題目分析并詳細(xì)地講解其算法實(shí)現(xiàn)的原理,同時(shí)提供了完善的標(biāo)準(zhǔn)程序及其程序分析供讀者參考。我們?cè)跁羞提供了基本測(cè)試數(shù)據(jù)以方便讀者測(cè)試自行完成上述題目的結(jié)果。隨書還附帶光盤,存放所有例題中完整的測(cè)試數(shù)據(jù),以便于對(duì)自己有更高、更嚴(yán)格要求的同學(xué)能利用規(guī)模更大的測(cè)試數(shù)據(jù)進(jìn)行訓(xùn)練和學(xué)習(xí)用。本書對(duì)試題難易程度進(jìn)行了星級(jí)標(biāo)注,并在本書知識(shí)點(diǎn)分類及說(shuō)明中列出了本書試題所涉及的算法分類和所用的數(shù)據(jù)結(jié)構(gòu)類型,以便讀者有選擇性地學(xué)習(xí)。
《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽中山大學(xué)內(nèi)部選拔真題解(1)》所提供的題目都是原創(chuàng)題,題目構(gòu)思新穎,內(nèi)容有趣。所涉及的算法知識(shí)面廣,其涉及的算法知識(shí)基本上覆蓋大學(xué)計(jì)算機(jī)類本科專業(yè)所學(xué)到的基本算法。
《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽中山大學(xué)內(nèi)部選拔真題解(1)》可以作為高等院校大學(xué)生和研究生準(zhǔn)備參加各級(jí)國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽活動(dòng)的輔導(dǎo)教材和訓(xùn)練題集,也可以作為高等院校研究生和本科高年級(jí)學(xué)生學(xué)習(xí)相關(guān)課程的參考書,同時(shí)也可以作為中學(xué)省級(jí)及以上信息學(xué)奧林匹克優(yōu)秀選手準(zhǔn)備高層次程序設(shè)計(jì)競(jìng)賽的參考用書。
第1章 2007年中山大學(xué)內(nèi)部選拔賽第一試試題分析
1.1 計(jì)算生成樹(shù)(難度:★★☆☆☆)
1.1.1 問(wèn)題描述
1.1.2 算法分析
1.1.3 參考程序
1.1.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
1.2 三核苷酸(難度:★★★☆☆)
1.2.1 問(wèn)題描述
1.2.2 算法分析
1.2.3 參考程序
1.2.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
1.3 緊急逃離(難度:★★★☆☆)
1.3.1 問(wèn)題描述
1.3.2 算法分析
1.3.3 參考程序
1.3.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
1.4 簡(jiǎn)單數(shù)謎(難度:★★★☆☆)
1.4.1 問(wèn)題描述
1.4.2 算法分析
1.4.3 參考程序
1.4.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
1.5 股票投資(難度:★★★★☆)
1.5.1 問(wèn)題描述
1.5.2 算法分析
1.5.3 參考程序
1.5.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
第2章 2007年中山大學(xué)內(nèi)部選拔賽第二試試題分析
2.1 新年禮物(難度:★★☆☆☆)
2.1.1 問(wèn)題描述
2.1.2 算法分析
2.1.3 參考程序
2.1.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
2.2 遼哥游戲(難度:★★★★★)
2.2.1 問(wèn)題描述
2.2.2 算法分析
2.2.3 參考程序
2.2.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
2.3 壓縮后綴數(shù)組(難度:★★☆☆☆)
2.3.1 問(wèn)題描述
2.3.2 算法分析
2.3.3 參考程序
2.3.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
2.4 劃分方板(難度:★★★☆☆)
2.4.1 問(wèn)題描述
2.4.2 算法分析
2.4.3 參考程序
2.4.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
2.5 終極簡(jiǎn)單問(wèn)題(難度:★★★☆☆)
2.5.1 問(wèn)題描述
2.5.2 算法分析
2.5.3 參考程序
2.5.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
第3章 2007年中山大學(xué)內(nèi)部選拔賽第三試試題分析
3.1 因子的因子(難度:★★★☆☆)
3.1.1 問(wèn)題描述
3.1.2 算法分析
3.1.3 參考程序
3.1.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
3.2 賭神(難度:★★★★★)
3.2.1 問(wèn)題描述
3.2.2 算法分析
3.2.3 參考程序
3.2.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
3.3 尋找中點(diǎn)(難度:★★★★☆)
3.3.1 問(wèn)題描述
3.3.2 算法分析
3.3.3 參考程序
3.3.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
3.4 德布魯因序列(難度:★★★☆☆)
3.4.1 問(wèn)題描述
3.4.2 算法分析
3.4.3 參考程序
3.4.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
3.5 賽馬(難度:★★☆☆☆)
3.5.1 問(wèn)題描述
3.5.2 算法分析
3.5.3 參考程序
3.5.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
第4章 2007年中山大學(xué)內(nèi)部選拔賽第四試試題分析
4.1 螞蟻征途(難度:★★★★☆)
4.1.1 問(wèn)題描述
4.1.2 算法分析
4.1.3 參考程序
4.1.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
4.2 二次同余方程(難度:★★★★★)
4.2.1 問(wèn)題描述
4.2.2 算法分析
4.2.3 參考程序
4.2.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
4.3 聚會(huì)(難度:★★★☆☆)
4.3.1 問(wèn)題描述
4.3.2 算法分析
4.3.3 參考程序
4.3.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
4.4 質(zhì)數(shù)和式(難度:★★☆☆☆)
4.4.1 問(wèn)題描述
4.4.2 算法分析
4.4.3 參考程序
4.4.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
4.5 樹(shù)(難度:★★★☆☆)
4.5.1 問(wèn)題描述
4.5.2 算法分析
4.5.3 參考程序
4.5.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
第5章 2007年中山大學(xué)內(nèi)部選拔賽第五試試題分析
5.1 水池(難度:★★☆☆☆)
5.1.1 問(wèn)題描述
5.1.2 算法分析
5.1.3 參考程序
5.1.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
5.2 數(shù)字排序(難度:★★★☆☆)
5.2.1 問(wèn)題描述
5.2.2 算法分析
5.2.3 參考程序
5.2.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
5.3 移動(dòng)(難度:★★★★★)
5.3.1 問(wèn)題描述
5.3.2 算法分析
5.3.3 參考程序
5.3.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
5.4 球星(難度:★★★☆☆)
5.4.1 問(wèn)題描述
5.4.2 算法分析
5.4.3 參考程序
5.4.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
5.5 不幸運(yùn)數(shù)(難度:★★★☆☆)
5.5.1 問(wèn)題描述
5.5.2 算法分析
5.5.3 參考程序
5.5.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
第6章 2007年中山大學(xué)內(nèi)部選拔賽第六試試題分析
6.1 樹(shù)的計(jì)數(shù)(難度:★★★★☆)
6.1.1 問(wèn)題描述
6.1.2 算法分析
6.1.3 參考程序
6.1.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
6.2 九數(shù)碼(難度:★★☆☆☆)
6.2.1 問(wèn)題描述
6.2.2 算法分析
6.2.3 參考程序
6.2.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
6.3 數(shù)列(難度:★★★☆☆)
6.3.1 問(wèn)題描述
6.3.2 算法分析
6.3.3 參考程序
6.3.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
6.4 國(guó)王(難度:★★★☆☆)
6.4.1 問(wèn)題描述
6.4.2 算法分析
6.4.3 參考程序
6.4.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
6.5 面積(難度:★★★☆☆)
6.5.1 問(wèn)題描述
6.5.2 算法分析
6.5.3 參考程序
6.5.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
第7章 2008年中山大學(xué)內(nèi)部選拔賽第一試試題分析
7.1 PPMM(難度:★★★☆☆)
7.1.1 問(wèn)題描述
7.1.2 算法分析
7.1.3 參考程序
7.1.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
7.2 三角形計(jì)算(難度:★★★★☆)
7.2.1 問(wèn)題描述
7.2.2 算法分析
7.2.3 參考程序
7.2.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
7.3 生成字符串(難度:★★★☆☆)
7.3.1 問(wèn)題描述
7.3.2 算法分析
7.3.3 參考程序
7.3.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
7.4 翻硬幣(難度:★★★☆☆)
7.4.1 問(wèn)題描述
7.4.2 算法分析
7.4.3 參考程序
7.4.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
7.5 又是C(n, m)(難度:★★☆☆☆)
7.5.1 問(wèn)題描述
7.5.2 算法分析
7.5.3 參考程序
7.5.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
第8章 2008年中山大學(xué)內(nèi)部選拔賽第二試試題分析
8.1 次小生成樹(shù)(難度:★★★★★)
8.1.1 問(wèn)題描述
8.1.2 算法分析
8.1.3 參考程序
8.1.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
8.2 分寶藏(難度:★★★☆☆)
8.2.1 問(wèn)題描述
8.2.2 算法分析
8.2.3 參考程序
8.2.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
8.3 探照燈(難度:★★☆☆☆)
8.3.1 問(wèn)題描述
8.3.2 算法分析
8.3.3 參考程序
8.3.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
8.4 數(shù)字識(shí)別系統(tǒng)(難度:★★★☆☆)
8.4.1 問(wèn)題描述
8.4.2 算法分析
8.4.3 參考程序
8.4.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
8.5 開(kāi)燈(難度:★★☆☆☆)
8.5.1 問(wèn)題描述
8.5.2 算法分析
8.5.3 參考程序
8.5.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
第9章 2008年中山大學(xué)內(nèi)部選拔賽第三試試題分析
9.1 最大對(duì)稱子數(shù)列(難度:★★★★★)
9.1.1 問(wèn)題描述
9.1.2 算法分析
9.1.3 參考程序
9.1.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
9.2 尋寶(難度:★★★★☆)
9.2.1 問(wèn)題描述
9.2.2 算法分析
9.2.3 參考程序
9.2.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
9.3 大明王朝(難度:★★☆☆☆)
9.3.1 問(wèn)題描述
9.3.2 算法分析
9.3.3 參考程序
9.3.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
9.4 重建長(zhǎng)城(難度:★★★☆☆)
9.4.1 問(wèn)題描述
9.4.2 算法分析
9.4.3 參考程序
9.4.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
9.5 斯諾克(難度:★★★★★)
9.5.1 問(wèn)題描述
9.5.2 算法分析
9.5.3 參考程序
9.5.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
第10章 2008年中山大學(xué)內(nèi)部選拔賽第四試試題分析
10.1 度限制生成樹(shù)(難度:★★★☆☆)
10.1.1 問(wèn)題描述
10.1.2 算法分析
10.1.3 參考程序
10.1.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
10.2 重新分工(難度:★★★★☆)
10.2.1 問(wèn)題描述
10.2.2 算法分析
10.2.3 參考程序
10.2.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
10.3 樁(難度:★★★★☆)
10.3.1 問(wèn)題描述
10.3.2 算法分析
10.3.3 參考程序
10.3.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
10.4 旅行方案(難度:★★★★☆)
10.4.1 問(wèn)題描述
10.4.2 算法分析
10.4.3 參考程序
10.4.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
10.5 最大最短距離(難度:★★★☆☆)
10.5.1 問(wèn)題描述
10.5.2 算法分析
10.5.3 參考程序
10.5.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
第11章 2008年中山大學(xué)內(nèi)部選拔賽第五試試題分析
11.1 菱形(難度:★★★☆☆)
11.1.1 問(wèn)題描述
11.1.2 算法分析
11.1.3 參考程序
11.1.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
11.2 傻瓜式函數(shù)(難度:★★☆☆☆)
11.2.1 問(wèn)題描述
11.2.2 算法分析
11.2.3 參考程序
11.2.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
11.3 最大公約數(shù)(難度:★★★☆☆)
11.3.1 問(wèn)題描述
11.3.2 算法分析
11.3.3 參考程序
11.3.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
11.4 數(shù)列(難度:★★☆☆☆)
11.4.1 問(wèn)題描述
11.4.2 算法分析
11.4.3 參考程序
11.4.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
11.5 間距(難度:★★★☆☆)
11.5.1 問(wèn)題描述
11.5.2 算法分析
11.5.3 參考程序
11.5.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
第12章 2008年中山大學(xué)內(nèi)部選拔賽第六試試題分析
12.1 猜答案(難度:★★★★☆)
12.1.1 問(wèn)題描述
12.1.2 算法分析
12.1.3 參考程序
12.1.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
12.2 A+B問(wèn)題(難度:★★★☆☆)
12.2.1 問(wèn)題描述
12.2.2 算法分析
12.2.3 參考程序
12.2.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
12.3 時(shí)間流逝(難度:★★★☆☆)
12.3.1 問(wèn)題描述
12.3.2 算法分析
12.3.3 參考程序
12.3.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
12.4 裸題(難度:★★☆☆☆)
12.4.1 問(wèn)題描述
12.4.2 算法分析
12.4.3 參考程序
12.4.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
12.5 謎題(難度:★★★☆☆)
12.5.1 問(wèn)題描述
12.5.2 算法分析
12.5.3 參考程序
12.5.4 部分測(cè)試數(shù)據(jù)和輸出結(jié)果
附錄1 中山大學(xué)集訓(xùn)隊(duì)選拔流程圖
附錄2 中國(guó)內(nèi)地高校參加ACM/ICPC全球總決賽的成績(jī)(1997~2012)
附錄3 中山大學(xué)隊(duì)2008~2011年在亞洲區(qū)成績(jī)
附錄4 中山大學(xué)隊(duì)1999~2012年在全球總決賽成績(jī)
作者簡(jiǎn)介
參考文獻(xiàn)