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

內(nèi)容概要

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

書(shū)籍目錄

本書(shū)知識(shí)點(diǎn)分類(lèi)及說(shuō)明　
第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ì)稱(chēng)子數(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)　

編輯推薦

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

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

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

---