國際大學生程序設計競賽例題解（六 2008-2009年）

定　價：￥39.00

作　者：	郭嵩山等著
出版社：	電子工業(yè)出版社
叢編項：	廣東省大學生程序設計競賽試題解
標　簽：	認證

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

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