123,123,123

內(nèi)容簡(jiǎn)介

　　本書(shū)收錄了2006—2007年廣東省大學(xué)生程序設(shè)計(jì)競(jìng)賽（GDCPC 20（0：2007，即ACM／ICPC廣東省賽）的全部試題、完整的測(cè)試數(shù)據(jù)和答案，以及2004年中山大學(xué)ACM集訓(xùn)隊(duì)內(nèi)部選拔賽題目、完整的測(cè)試數(shù)據(jù)和答案。為了方便讀者學(xué)習(xí)，本書(shū)對(duì)每個(gè)題目作了詳盡的題目分析，并詳細(xì)地講解其算法實(shí)現(xiàn)的原理，同時(shí)提供了完善的參考程序及程序分析，供讀者參考。書(shū)中提供了競(jìng)賽時(shí)評(píng)判用的基本測(cè)試數(shù)據(jù)，以方便讀者測(cè)試自行完成上述題目的結(jié)果。隨書(shū)附帶的光盤(pán)中存放了競(jìng)賽時(shí)評(píng)判用的全部測(cè)試數(shù)據(jù)，以便于有更高、更嚴(yán)格要求的同學(xué)能利用規(guī)模更大的測(cè)試數(shù)據(jù)進(jìn)行訓(xùn)練和學(xué)習(xí)。本書(shū)所提供的題目都是原創(chuàng)題，題目構(gòu)思新穎，內(nèi)容有趣。所涉及到的算法知識(shí)面廣，基本上覆蓋大學(xué)計(jì)算機(jī)類(lèi)本科專(zhuān)業(yè)所學(xué)到的基本算法。本書(shū)可以作為高等院校有關(guān)專(zhuān)業(yè)的研究生和本科學(xué)生參加國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽的輔導(dǎo)教材，也可作為高等院校有關(guān)專(zhuān)業(yè)相關(guān)課程的教學(xué)參考書(shū)與例題集，也特別適用于作為中學(xué)青少年信息學(xué)奧林匹克競(jìng)賽省級(jí)及省級(jí)以上優(yōu)秀選手備戰(zhàn)信息學(xué)奧林匹克競(jìng)賽的培訓(xùn)教材及訓(xùn)練題集。

作者簡(jiǎn)介

　　郭嵩山，男，1945年4月出生，1967年畢業(yè)于上海交通大學(xué)無(wú)線(xiàn)電技術(shù)專(zhuān)業(yè)，中山大學(xué)信息科學(xué)與技術(shù)學(xué)院計(jì)算機(jī)科學(xué)系教授，主要從事計(jì)算機(jī)操作系統(tǒng)的教學(xué)和研究。主要著作有電子工業(yè)出版社出版的《BIO結(jié)構(gòu)分析教程》、《DOS內(nèi)核結(jié)構(gòu)分析教程》、《COMMAND結(jié)構(gòu)分析教程》，人民郵電出版社出版的《數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用》，中山大學(xué)出版社的《青少年信息學(xué)奧林匹克競(jìng)賽廣東試題及解答（1986-1994）》等。近年來(lái)，擔(dān)任ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽中山大學(xué)隊(duì)主教練，中山大學(xué)隊(duì)在1999-2001年連續(xù)三年獲得國(guó)際決賽權(quán)，并在國(guó)際決賽中取得較好的成績(jī)。

圖書(shū)目錄

本書(shū)試題涉及知識(shí)點(diǎn)的說(shuō)明
第1章第9屆中山大學(xué)程序設(shè)計(jì)競(jìng)賽預(yù)選賽（2006年）試題分析
1.1 信息泛濫
1.2 求和
1.3 沖突
1.4 旅館
1.5 字符串子串
1.6 最大公約數(shù)
1.7 木棒
1.8 總體題目分析與比賽情況
第2章第4屆廣東省大學(xué)生程序設(shè)計(jì)競(jìng)賽暨第9屆中山大學(xué)程序設(shè)計(jì)競(jìng)賽（2006年）試題分析
2.1 過(guò)乘數(shù)
2.2 L形覆蓋
2.3 立方塊
2.4 螺旋方陣
2.5 電子書(shū)狂熱者
2.6 柵格網(wǎng)絡(luò)流
2.7 連續(xù)邊長(zhǎng)多邊形
2.8 饑餓的母牛
2.9 解析程序
2.10 網(wǎng)絡(luò)探測(cè)
2.11 總體題目分析與比賽情況
第3章第10屆中山大學(xué)程序設(shè)計(jì)競(jìng)賽預(yù)選堣（2007年）試題分析
3.1 圣誕節(jié)
3.2 導(dǎo)彈
3.3 兒童節(jié)快樂(lè)
3.4 排列
3.5 士兵排隊(duì)
3.6 我的總結(jié)
3.7 準(zhǔn)備工作
3.8 總體題目分析與比賽情況
第4章第5屆廣東省大學(xué)生程序設(shè)計(jì)競(jìng)賽暨第10屆中山大學(xué)程序設(shè)計(jì)競(jìng)賽（2007年）試題分析
4.1 遙遠(yuǎn)的距離
4.2 分?jǐn)?shù)
4.3 并行
4.4 矩陣
4.5 存在與否
4.6 樹(shù)
4.7 游戲
4.8 猴子和香蕉
4.9 道路重建
4.10 管道系統(tǒng)
4.11 總體題目分析與比賽情況
第5章中山大學(xué)集訓(xùn)隊(duì)內(nèi)部選拔賽（2004年）試題分析
5.1 昵稱(chēng)
……
附錄A 中國(guó)內(nèi)地高校舉辦ACM/CPC亞洲區(qū)預(yù)賽的情況
附錄B 中國(guó)內(nèi)地高校參加ACM/CPC全球總決賽的成績(jī)
附錄C 中山大學(xué)隊(duì)參加ACM/CPC亞洲區(qū)域賽歷年成績(jī)表（1997－2007年）
附錄D 中山大學(xué)隊(duì)參加ACM/CPC總決賽歷年成績(jī)表（1999——2008年）
參考文獻(xiàn)
作者簡(jiǎn)介