國際大學(xué)生程序設(shè)計(jì)競賽例題解（六 2008-2009年）

定　價：￥39.00

作　者：	郭嵩山等著
出版社：	電子工業(yè)出版社
叢編項(xiàng)：	廣東省大學(xué)生程序設(shè)計(jì)競賽試題解
標(biāo)　簽：	認(rèn)證

購買這本書可以去

ISBN：	9787121107276	出版時間：	2010-05-01	包裝：	平裝
開本：	16開	頁數(shù)：	322	字?jǐn)?shù)：

內(nèi)容簡介

　　本書是該套例題解的第六本，所用的語言是C++。全書共分6章，收錄了2008-2009 廣東省大學(xué)生程序設(shè)計(jì)競賽（GDCPC2008-2009、即ACM/ICPC廣東省賽）以及第33屆ACM/ICPC亞洲成都賽區(qū)預(yù)選賽（由西南民族大學(xué)承辦、由中山大學(xué)命題）的全部試題、完整的測試數(shù)據(jù)和答案。為了方便讀者學(xué)習(xí)，本書對每個題目作了詳盡的題目分析并詳細(xì)地講解其算法實(shí)現(xiàn)的原理，同時提供了完善的標(biāo)準(zhǔn)程序及其程序分析供讀者參考，我們在書中還提供了基本測試數(shù)據(jù)以方便讀者測試自行完成上述題目的結(jié)果。

作者簡介

　　郭嵩山，男，1945年4月出生，1967年畢業(yè)于上海交通大學(xué)無線電技術(shù)專業(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)分析教程》、《Windows98IO結(jié)構(gòu)分析教程》、《國際大學(xué)生程序設(shè)計(jì)競賽例題解（一）——數(shù)論、計(jì)算幾何、搜索算法專集》、《國際大學(xué)生程序設(shè)計(jì)競賽例題解（二）——廣東省大學(xué)生程序設(shè)計(jì)競賽試題（2003-2005年）》、《國際大學(xué)生程序設(shè)計(jì)競賽例題解（三）——圖論、動態(tài)規(guī)劃算法、綜合題專集》、國際大學(xué)生程序設(shè)計(jì)競賽例題解（四）——廣東省信息學(xué)奧林匹克競賽試題（2003-2006年）》、《國際大學(xué)生程序設(shè)計(jì)競賽例題解（五）——廣東省大學(xué)生程序設(shè)計(jì)競賽試題（2006-2007年）》，人民郵電出版社出版的《數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用》，中山大學(xué)出版社出版的《青少年信息學(xué)奧林匹克競賽廣東試題及解答（1986-1994）》，北京大學(xué)出版社出版的《國際大學(xué)生程序設(shè)計(jì)競賽輔導(dǎo)教程》等。郭嵩山主持廣東省信息學(xué)奧林匹克競賽20余年，制定了公開、公正、公平的，科學(xué)化、規(guī)范化的廣東省信息學(xué)奧林匹克競賽條例，廣東省一直被公認(rèn)為是信息學(xué)奧林匹克競賽全國普及活動開展最好的省份之一，也是全國競賽水平最高的省份之一。近12年來，郭嵩山擔(dān)任ACM國際大學(xué)生程序設(shè)計(jì)競賽中山大學(xué)隊(duì)主教練，中山大學(xué)隊(duì)在1999-2001、2003-2009年10次獲得全球總決賽的決賽權(quán)，并在全球總決賽中取得好成績。近幾年，郭嵩山擔(dān)任ACM國際大學(xué)生程序設(shè)計(jì)競賽（ACM／ICPC）廣東省賽區(qū)執(zhí)行主席，主持7屆ACM／ICPC廣東省賽。在科研方面，郭嵩山指導(dǎo)多名碩士研究生在人工智能算法研究及應(yīng)用方面取得較好的成果。翁雨鍵，男，1986年2月出生，2004年9月考入中山大學(xué)計(jì)算機(jī)科學(xué)系攻讀學(xué)士學(xué)位，2008年9月被保送入中山大學(xué)計(jì)算機(jī)科學(xué)系攻讀碩士學(xué)位。在校期間，曾多次代表中山大學(xué)參加ACM國際大學(xué)生程序設(shè)計(jì)競賽（ACM／ICPC）。榮獲：2006年第31屆ACM／ICPC亞洲上海賽區(qū)銀獎。2007年第32屆ACM／ICPC亞洲南京賽區(qū)第7名（金牌），北京賽區(qū)銀獎。2008年第33屆ACM／ICPC亞洲雅加達(dá)賽區(qū)并列第2名（金牌），杭州賽區(qū)銀獎。在2009年廣東省第7屆大學(xué)生程序設(shè)計(jì)競賽（GDCPC2009）擔(dān)任命題組負(fù)責(zé)人。梁志榮，男，1984年8月出生，2004.年9月考入中山大學(xué)計(jì)算機(jī)科學(xué)系攻讀學(xué)士學(xué)位，2008年9月被保送入中山大學(xué)計(jì)算機(jī)科學(xué)系攻讀碩士學(xué)位。在校期間，曾多次代表中山大學(xué)參加ACM國際大學(xué)生程序設(shè)計(jì)競賽（ACM／ICPC）。榮獲：2005年第30屆ACM／ICPC亞洲杭州賽區(qū)銀獎。2006年第31屆ACM／ICPC亞洲上海賽區(qū)銀獎。

圖書目錄

本書試題涉及知識點(diǎn)的說明　　
第1章第11屆中山大學(xué)程序設(shè)計(jì)競賽預(yù)選賽（2008年）試題分析　1.1 矩陣歸零（難度：★★☆☆☆）　　
　　 1.1.1試題　　
　　 1.1.2題目分析與算法實(shí)現(xiàn)　　
　　 1.1.3參考程序與程序分析　　
　　 1.1.4部分測試數(shù)據(jù)與輸出結(jié)果　　
　1.2 基因（難度：★★★☆☆）　　
　　 1.2.1試題　　
　　 1.2.2題目分析與算法實(shí)現(xiàn)　　
　　 1.2.3參考程序與程序分析　　
　　 1.2.4部分測試數(shù)據(jù)與輸出結(jié)果　　
　1.3 旅行（難度：★★★☆☆）　　
　　 1.3.1試題　　
　　 1.3.2題目分析與算法實(shí)現(xiàn)　　
　　 1.3.3參考程序與程序分析　　
　　 1.3.4部分測試數(shù)據(jù)與輸出結(jié)果　　
　1.4 單詞縮寫（難度：★☆☆☆☆）　　
　　 1.4.1試題　　
　　 1.4.2題目分析與算法實(shí)現(xiàn)　　
　　 1.4.3參考程序與程序分析　　
　　 1.4.4部分測試數(shù)據(jù)與輸出結(jié)果　　
　1.5 圍棋（難度：★★★★☆）　　
　　 1.5.1試題　　
　　 1.5.2題目分析與算法實(shí)現(xiàn)　　
　　 1.5.3參考程序與程序分析　　
　　 1.5.4部分測試數(shù)據(jù)與輸出結(jié)果　　
　1.6 字符串序列（難度：★★★☆☆）　
　　 1.6.1試題　　
　　 1.6.2題目分析與算法實(shí)現(xiàn)　　
　　 1.6.3參考程序與程序分析　　
　　 1.6.4部分測試數(shù)據(jù)與輸出結(jié)果　　
　1.7 DNA重組（難度：★★★★☆）　
　　 1.7.1試題　　
　　 1.7.2題目分析與算法實(shí)現(xiàn)　　
　　 1.7.3參考程序與程序分析　　
　　 1.7.4部分測試數(shù)據(jù)與輸出結(jié)果　　
　1.8 小實(shí)的問題（難度：★☆☆☆☆）　　
　　 1.8.1試題　　
　　 1.8.2題目分析與算法實(shí)現(xiàn)　　
　　 1.8.3參考程序與程序分析　　
　　 1.8.4部分測試數(shù)據(jù)與輸出結(jié)果　　
　1.9 總體題目分析與比賽情況　　
　　 1.9.1題目分析　　
　　 1.9.2比賽情況　　
第2章第6屆廣東省大學(xué)生程序設(shè)計(jì)競賽暨第11屆中山大學(xué)程序
　　設(shè)計(jì)競賽（2008）
　　試題分析　　
　2.1 表面積（難度：★☆☆☆☆）　　
　　 2.1.1試題　　
　　 2.1.2題目分析與算法實(shí)現(xiàn)　　
　　 2.1.3參考程序與程序分析　　
　　 2.1.4部分測試數(shù)據(jù)與輸出結(jié)果　　
　2.2 讀書（難度：★★☆☆☆）　　
　　 2.2.1試題　　
　　 2.2.2題目分析與算法實(shí)現(xiàn)　　
　　 2.2.3參考程序與程序分析　　
　　 2.2.4部分測試數(shù)據(jù)與輸出結(jié)果　　
　2.3 椰子（難度：★★★☆☆）　　
　　 2.3.1試題　　
　　 2.3.2題目分析與算法實(shí)現(xiàn)　　
　　 2.3.3參考程序與程序分析　　
　　 2.3.4部分測試數(shù)據(jù)與輸出結(jié)果　　
　2.4 烙餅（難度：★★★★★）　　
　　 2.4.1試題　　54
　　 2.4.2題目分析與算法實(shí)現(xiàn)　　
　　 2.4.3參考程序與程序分析　　
　　 2.4.4部分測試數(shù)據(jù)與輸出結(jié)果　　
　2.5 子集（難度：★★★★★）　　
　　 2.5.1試題　　
　　 2.5.2題目分析與算法實(shí)現(xiàn)　　
　　 2.5.3參考程序與程序分析　　
　　 2.5.4部分測試數(shù)據(jù)與輸出結(jié)果　　
　2.6 風(fēng)水（難度：★★★☆☆）
　……
第3章第12屆中山大學(xué)程序設(shè)計(jì)競賽預(yù)選賽（2009）試題分析
第4章第7屆廣東省大學(xué)生程序設(shè)計(jì)競賽暨第12屆中山大學(xué)程序設(shè)計(jì)競賽（2009）試題分析　
第5章第33屆國際大學(xué)生程序設(shè)計(jì)競賽亞洲成都賽區(qū)網(wǎng)絡(luò)預(yù)賽試題分析
第6章第33屆國際大學(xué)生程序設(shè)計(jì)競賽亞洲成都賽區(qū)現(xiàn)場賽試題分析　
參考文獻(xiàn)　　
作者簡介