國際大學(xué)生程序設(shè)計競賽例題解廣東省大學(xué)生程序（五）

定　價：￥35.00

作　者：	郭嵩山等著
出版社：	電子工業(yè)出版社
叢編項：
標(biāo)　簽：	程序設(shè)計

購買這本書可以去

ISBN：	9787121074356	出版時間：	2008-11-01	包裝：	平裝
開本：	16開	頁數(shù)：	276	字?jǐn)?shù)：

內(nèi)容簡介

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

作者簡介

　　郭嵩山，男，1945年4月出生，1967年畢業(yè)于上海交通大學(xué)無線電技術(shù)專業(yè)，中山大學(xué)信息科學(xué)與技術(shù)學(xué)院計算機科學(xué)系教授，主要從事計算機操作系統(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é)奧林匹克競賽廣東試題及解答（1986-1994）》等。近年來，擔(dān)任ACM國際大學(xué)生程序設(shè)計競賽中山大學(xué)隊主教練，中山大學(xué)隊在1999-2001年連續(xù)三年獲得國際決賽權(quán)，并在國際決賽中取得較好的成績。

圖書目錄

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