基本信息

• 商品名稱：國際大學生程序設計競賽中山大學內部選撥真題解(附光盤1)
• 作者：郭嵩山//陳纔斌//趙浩泉//江澤斌
• 代碼：49
• 出版社：人民郵電
• ISBN號：9787115283351

其他參考信息

• 出版時間：2012-11-01
• 印刷時間：2012-11-01
• 版次：1
• 印次：1
• 開本：16開
• 包裝：平裝
• 頁數：300
• 字數：471千字

編輯推薦語

郭嵩山、陳纔斌、趙浩泉、江澤斌編著的《國際大學生程序設計競賽中山大學內部選撥真題解<一>》所提供的題目都是原創題，題目構思新穎，內容有趣。所涉及的算法知識面廣，其涉及的算法知識基本上覆蓋大學計算機類本科專業所學到的基本算法。

內容提要

郭嵩山、陳纔斌、趙浩泉、江澤斌編著的《國際大學生程序設計競賽中 山大學內部選撥真題解<一>》收錄了2007—2008年中山大學ICPC(國際大學 生程序設計競賽)集訓隊內部選撥賽的全部試題、完整的測試數據和答案。
    為了方便讀者學習，本書對每道題目做了詳盡的題目分析並詳細地講解其算 法實現的原理，同時提供了完善的標準程序及其程序分析供讀者參考。我們 在書中還提供了基本測試數據以方便讀者測試自行完成上述題目的結果。隨 書還附帶光盤，存放所有例題中完整的測試數據，以便於對自己有*高、* 嚴格要求的同學能利用規模*大的測試數據進行訓練和學習用。本書對試題 難易程度進行了星級標注，並在本書知識點分類及說明中列出了本書試題所 涉及的算法分類和所用的數據結構類型，以便讀者有選擇性地學習。 《國際大學生程序設計競賽中山大學內部選撥真題解<一>》所提供的題 目都是原創題，題目構思新穎，內容有趣。所涉及的算法知識面廣，其涉及 的算法知識基本上覆蓋大學計算機類本科專業所學到的基本算法。
     本書可以作為高等院校大學生和研究生準備參加各級國際大學生程序設 計競賽活動的輔導教材和訓練題集，也可以作為高等院校研究生和本科高年 級學生學習相關課程的參考書，同時也可以作為中學省級及以上信息學奧林 匹克**選手準備高層次程序設計競賽的參考用書。
    

目錄

本書知識點分類及說明 1
**章 2007年中山大學內部選撥賽**試試題分析 4
1.1 計算生成樹(難度：★★☆☆☆) 4
1.1.1 問題描述 4
1.1.2 算法分析 5
1.1.3 參考程序 6
1.1.4 部分測試數據和輸出結果 7
1.2 三核苷酸(難度：★★★☆☆) 8
1.2.1 問題描述 8
1.2.2 算法分析 9
1.2.3 參考程序 10
1.2.4 部分測試數據和輸出結果 12
1.3 緊急逃離(難度：★★★☆☆) 12
1.3.1 問題描述 12
1.3.2 算法分析 14
1.3.3 參考程序 15
1.3.4 部分測試數據和輸出結果 18
1.4 簡單數謎(難度：★★★☆☆) 21
1.4.1 問題描述 21
1.4.2 算法分析 22
1.4.3 參考程序 23
1.4.4 部分測試數據和輸出結果 26
1.5 股票投資(難度：★★★★☆) 28
1.5.1 問題描述 28
1.5.2 算法分析 30
1.5.3 參考程序 31
1.5.4 部分測試數據和輸出結果 33
第2章 2007年中山大學內部選撥賽第二試試題分析 35
第3章 2007年中山大學內部選撥賽第三試試題分析 53
第4章 2007年中山大學內部選撥賽第四試試題分析 74
第5章 2007年中山大學內部選撥賽第五試試題分析 98
第6章 2007年中山大學內部選撥賽第六試試題分析 124
第7章 2008年中山大學內部選撥賽**試試題分析 151
第8章 2008年中山大學內部選撥賽第二試試題分析 173
第9章 2008年中山大學內部選撥賽第三試試題分析 197
**0章 2008年中山大學內部選撥賽第四試試題分析 229
**1章 2008年中山大學內部選撥賽第五試試題分析 254
**2章 2008年中山大學內部選撥賽第六試試題分析 274
附錄1 中山大學集訓隊選撥流程圖 293
附錄2 中國內地高校參加ACM/ICPC全球總決賽的成績(1997～2012) 294
附錄3 中山大學隊2008～2011年在亞洲區成績 296
附錄4 中山大學隊1999～2012年在全球總決賽成績 297
作者簡介 298
參考文獻 300