|
-- 會員 / 註冊 --
|
|
|
|
國際大學生程式設計競賽例題解(六)——廣東省大學生程式設計競賽試題解(2008-2009年) ( 簡體 字) |
作者:郭嵩山等 | 類別:1. -> 考試認證 -> 綜合 2. -> 程式設計 -> 綜合 |
譯者: |
出版社:電子工業出版社 | 3dWoo書號: 26318 詢問書籍請說出此書號!【缺書】 NT售價: 195 元 |
出版日:5/1/2010 |
頁數:336 |
光碟數:1 |
|
站長推薦: |
印刷:黑白印刷 | 語系: ( 簡體 版 ) |
|
加入購物車 │加到我的最愛 (請先登入會員) |
ISBN:9787121107276 |
作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
(簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
作者序: |
譯者序: |
前言: |
內容簡介:
本書是該套例題解的第六本,所用的語言是C++。全書共分6章,收錄了2008-2009 廣東省大學生程序設計競賽(GDCPC2008-2009、即ACM/ICPC廣東省賽)以及第33屆ACM/ICPC亞洲成都賽區預選賽(由西南民族大學承辦、由中山大學命題)的全部試題、完整的測試數據和答案。為了方便讀者學習,本書對每個題目作了詳盡的題目分析并詳細地講解其算法實現的原理,同時提供了完善的標準程序及其程序分析供讀者參考,我們在書中還提供了基本測試數據以方便讀者測試自行完成上述題目的結果。 |
目錄:本書試題涉及知識點的說明 1 第1章 第11屆中山大學程序設計競賽預選賽(2008年)試題 分析 3 1.1 矩陣歸零(難度:★★☆☆☆) 3 1.1.1試題 3 1.1.2題目分析與算法實現 4 1.1.3參考程序與程序分析 5 1.1.4部分測試數據與輸出結果 5 1.2 基因(難度:★★★☆☆) 6 1.2.1試題 6 1.2.2題目分析與算法實現 7 1.2.3參考程序與程序分析 8 1.2.4部分測試數據與輸出結果 11 1.3 旅行(難度:★★★☆☆) 12 1.3.1試題 12 1.3.2題目分析與算法實現 13 1.3.3參考程序與程序分析 14 1.3.4部分測試數據與輸出結果 16 1.4 單詞縮寫(難度:★☆☆☆☆) 16 1.4.1試題 16 1.4.2題目分析與算法實現 17 1.4.3參考程序與程序分析 17 1.4.4部分測試數據與輸出結果 18 1.5 圍棋(難度:★★★★☆) 19 1.5.1試題 19 1.5.2題目分析與算法實現 24 1.5.3參考程序與程序分析 25 1.5.4部分測試數據與輸出結果 28 1.6 字符串序列(難度:★★★☆☆) 32 1.6.1試題 32 1.6.2題目分析與算法實現 32 1.6.3參考程序與程序分析 34 1.6.4部分測試數據與輸出結果 34 1.7 DNA重組(難度:★★★★☆) 35 1.7.1試題 35 1.7.2題目分析與算法實現 36 1.7.3參考程序與程序分析 38 1.7.4部分測試數據與輸出結果 39 1.8 小實的問題(難度:★☆☆☆☆) 40 1.8.1試題 40 1.8.2題目分析與算法實現 40 1.8.3參考程序與程序分析 41 1.8.4部分測試數據與輸出結果 41 1.9 總體題目分析與比賽情況 41 1.9.1題目分析 41 1.9.2比賽情況 42 第2章 第6屆廣東省大學生程序設計競賽暨第11屆中山大學程序 設計競賽(2008) 試題分析 43 2.1 表面積(難度:★☆☆☆☆) 43 2.1.1試題 43 2.1.2題目分析與算法實現 44 2.1.3參考程序與程序分析 44 2.1.4部分測試數據與輸出結果 44 2.2 讀書(難度:★★☆☆☆) 45 2.2.1試題 45 2.2.2題目分析與算法實現 46 2.2.3參考程序與程序分析 47 2.2.4部分測試數據與輸出結果 48 2.3 椰子(難度:★★★☆☆) 49 2.3.1試題 49 2.3.2題目分析與算法實現 51 2.3.3參考程序與程序分析 51 2.3.4部分測試數據與輸出結果 53 2.4 烙餅(難度:★★★★★) 54 2.4.1試題 54 2.4.2題目分析與算法實現 55 2.4.3參考程序與程序分析 57 2.4.4部分測試數據與輸出結果 59 2.5 子集(難度:★★★★★) 60 2.5.1試題 60 2.5.2題目分析與算法實現 61 2.5.3參考程序與程序分析 63 2.5.4部分測試數據與輸出結果 66 2.6 風水(難度:★★★☆☆) 67 2.6.1試題 67 2.6.2題目分析與算法實現 69 2.6.3參考程序與程序分析 70 2.6.4部分測試數據與輸出結果 72 2.7 危險游戲(難度:★★★★☆) 73 2.7.1試題 73 2.7.2題目分析與算法實現 74 2.7.3參考程序與程序分析 75 2.7.4部分測試數據與輸出結果 79 2.8 并集(難度:★★★★☆) 80 2.8.1試題 80 2.8.2題目分析與算法實現 81 2.8.3參考程序與程序分析 82 2.8.4部分測試數據與輸出結果 86 2.9 乒乓球(難度:★☆☆☆☆) 87 2.9.1試題 87 2.9.2題目分析與算法實現 89 2.9.3參考程序與程序分析 89 2.9.4部分測試數據與輸出結果 90 2.10 單輪比賽(難度:★☆☆☆☆) 91 2.10.1試題 91 2.10.2題目分析與算法實現 92 2.10.3參考程序與程序分析 92 2.10.4部分測試數據與輸出結果 93 2.11 總體題目分析與比賽情況 93 2.11.1題目分析 93 2.11.2比賽情況 94 第3章 第12屆中山大學程序設計競賽預選賽(2009)試題 分析 95 3.1 SZ斐波拉契數列(難度:★☆☆☆☆) 95 3.1.1試題 95 3.1.2題目分析與算法實現 96 3.1.3參考程序與程序分析 96 3.1.4部分測試數據與輸出結果 96 3.2 無聊的S(難度:★★☆☆☆) 97 3.2.1試題 97 3.2.2題目分析與算法實現 98 3.2.3參考程序與程序分析 99 3.2.4部分測試數據與輸出結果 100 3.3 殺手游戲(難度:★★★☆☆) 101 3.3.1試題 101 3.3.2題目分析與算法實現 102 3.3.3參考程序與程序分析 103 3.3.4部分測試數據與輸出結果 105 3.4 切割矩形(難度:★★★★☆) 107 3.4.1試題 107 3.4.2題目分析與算法實現 108 3.4.3參考程序與程序分析 109 3.4.4部分測試數據與輸出結果 112 3.5 子序列(難度:★★★☆☆) 113 3.5.1試題 113 3.5.2題目分析與算法實現 114 3.5.3參考程序與程序分析 115 3.5.4部分測試數據與輸出結果 116 3.6 N皇后問題(難度:★★★★☆) 117 3.6.1試題 117 3.6.2題目分析與算法實現 118 3.6.3參考程序與程序分析 119 3.6.4部分測試數據與輸出結果 121 3.7 MAX-2¬¬¬-SAT(難度:★★★★★) 122 3.7.1試題 122 3.7.2題目分析與算法實現 123 3.7.3參考程序與程序分析 123 3.7.4部分測試數據與輸出結果 128 3.8 平方數(難度:★★★☆☆) 129 3.8.1試題 129 3.8.2題目分析與算法實現 130 3.8.3參考程序與程序分析 131 3.8.4部分測試數據與輸出結果 132 3.9 總體題目分析與比賽情況(難度:) 132 3.9.1題目分析 132 3.9.2比賽情況 133 第4章 第7屆廣東省大學生程序設計競賽暨第12屆中山大學程序 設計競賽(2009) 試題分析 134 4.1 航班管理(難度:★☆☆☆☆) 134 4.1.1試題 134 4.1.2題目分析與算法實現 135 4.1.3參考程序與程序分析 135 4.1.4部分測試數據與輸出結果 135 4.2 人員調度(難度:★★★★☆) 136 4.2.1試題 136 4.2.2題目分析與算法實現 137 4.2.3參考程序與程序分析 138 4.2.4部分測試數據與輸出結果 141 4.3 積木游戲(難度:★★★★☆) 141 4.3.1試題 141 4.3.2題目分析與算法實現 143 4.3.3參考程序與程序分析 144 4.3.4部分測試數據與輸出結果 146 4.4 嘉年華(難度:★★★☆☆) 148 4.4.1試題 148 4.4.2題目分析與算法實現 150 4.4.3參考程序與程序分析 151 4.4.4部分測試數據與輸出結果 154 4.5 H-indes因子(難度:★★☆☆☆) 156 4.5.1試題 156 4.5.2題目分析與算法實現 157 4.5.3參考程序與程序分析 157 4.5.4部分測試數據與輸出結果 159 4.6 夢幻西游(難度:★★★★★) 160 4.6.1試題 160 4.6.2題目分析與算法實現 162 4.6.3參考程序與程序分析 164 4.6.4部分測試數據與輸出結果 168 4.7 二十一點(難度:★★★☆☆) 169 4.7.1試題 169 4.7.2題目分析與算法實現 170 4.7.3參考程序與程序分析 171 4.7.4部分測試數據與輸出結果 172 4.8 大話西游(難度:★★★★☆) 173 4.8.1試題 173 4.8.2題目分析與算法實現 174 4.8.3參考程序與程序分析 175 4.8.4部分測試數據與輸出結果 179 4.9 計數(難度:★★★★★) 181 4.9.1試題 181 4.9.2題目分析與算法實現 182 4.9.3參考程序與程序分析 183 4.9.4部分測試數據與輸出結果 185 4.10 黑叔(難度:★★☆☆☆) 185 4.10.1試題 185 4.10.2題目分析與算法實現 186 4.10.3參考程序與程序分析 187 4.10.4部分測試數據與輸出結果 188 4.11 總體題目分析與比賽情況 189 4.11.1題目分析 189 4.11.2比賽情況 189 第5章 第33屆國際大學生程序設計競賽亞洲成都賽區網絡預賽 試題分析 191 5.1 星星(難度:★★☆☆☆) 191 5.1.1試題 191 5.1.2題目分析與算法實現 192 5.1.3參考程序與程序分析 192 5.1.4部分測試數據與輸出結果 194 5.2 單詞接龍(難度:★★★☆☆) 195 5.2.1試題 195 5.2.2題目分析與算法實現 196 5.2.3參考程序與程序分析 197 5.2.4部分測試數據與輸出結果 199 5.3 打包豆豆(難度:★★★★☆) 200 5.3.1試題 200 5.3.2題目分析與算法實現 201 5.3.3參考程序與程序分析 202 5.3.4部分測試數據與輸出結果 204 5.4 棋盤計數問題(難度:★★☆☆☆) 204 5.4.1試題 204 5.4.2題目分析與算法實現 205 5.4.3參考程序與程序分析 207 5.4.4部分測試數據與輸出結果 207 5.5 Farey 序列卷土重來(難度:★★★★☆) 208 5.5.1試題 208 5.5.2題目分析與算法實現 209 5.5.3參考程序與程序分析 211 5.5.4部分測試數據與輸出結果 213 5.6 周游(難度:★★★☆☆) 214 5.6.1試題 214 5.6.2題目分析與算法實現 215 5.6.3參考程序與程序分析 215 5.6.4部分測試數據與輸出結果 217 5.7 UNO紙牌游戲(難度:★★★★★) 218 5.7.1試題 218 5.7.2題目分析與算法實現 221 5.7.3參考程序與程序分析 222 5.7.4部分測試數據與輸出結果 226 5.8 戰爭傳說(難度:★★★★☆) 227 5.8.1試題 227 5.8.2題目分析與算法實現 228 5.8.3參考程序與程序分析 229 5.8.4部分測試數據與輸出結果 233 5.9 碰撞檢測(難度:★★☆☆☆) 234 5.9.1試題 234 5.9.2題目分析與算法實現 234 5.9.3參考程序與程序分析 235 5.9.4部分測試數據與輸出結果 236 5.10 跳鼠(難度:★★☆☆☆) 237 5.10.1試題 237 5.10.2題目分析與算法實現 239 5.10.3參考程序與程序分析 239 5.10.4部分測試數據與輸出結果 241 5.11 總體題目分析與比賽情況 242 5.11.1題目分析 242 5.11.2比賽情況 243 第6章 第33屆國際大學生程序設計競賽亞洲成都賽區現場賽 試題分析 244 6.1 進程調度(難度:★★★☆☆) 244 6.1.1試題 244 6.1.2題目分析與算法實現 245 6.1.3參考程序與程序分析 247 6.1.4部分測試數據與輸出結果 248 6.2 套盒(難度:★★★★★) 249 6.2.1試題 249 6.2.2題目分析與算法實現 251 6.2.3參考程序與程序分析 256 6.2.4部分測試數據與輸出結果 261 6.3 字符串印刷機(難度:★★★☆☆) 262 6.3.1試題 262 6.3.2題目分析與算法實現 263 6.3.3參考程序與程序分析 264 6.3.4部分測試數據與輸出結果 265 6.4 麥田怪圈(難度:★★★★☆) 266 6.4.1試題 266 6.4.2題目分析與算法實現 268 6.4.3參考程序與程序分析 270 6.4.4部分測試數據與輸出結果 273 6.5 幻燈片(難度:★★☆☆☆) 274 6.5.1試題 274 6.5.2題目分析與算法實現 274 6.5.3參考程序與程序分析 275 6.5.4部分測試數據與輸出結果 277 6.6 國王聯盟(難度:★★★★☆) 278 6.6.1試題 278 6.6.2題目分析與算法實現 279 6.6.3參考程序與程序分析 281 6.6.4部分測試數據與輸出結果 285 6.7 盜寶(難度:★★★★☆) 286 6.7.1試題 286 6.7.2題目分析與算法實現 287 6.7.3參考程序與程序分析 288 6.7.4部分測試數據與輸出結果 290 6.8 玩具(難度:★★★★★) 291 6.8.1試題 291 6.8.2題目分析與算法實現 292 6.8.3參考程序與程序分析 296 6.8.4部分測試數據與輸出結果 300 6.9 公交搜索(難度:★★★★☆) 300 6.9.1試題 300 6.9.2題目分析與算法實現 304 6.9.3參考程序與程序分析 304 6.9.4部分測試數據與輸出結果 307 6.10 數方塊(難度:★★☆☆☆) 308 6.10.1試題 308 6.10.2題目分析與算法實現 309 6.10.3參考程序與程序分析 309 6.10.4部分測試數據與輸出結果 311 6.11 建塔(難度:★★★★★) 312 6.11.1試題 312 6.11.2題目分析與算法實現 313 6.11.3參考程序與程序分析 316 6.11.4部分測試數據與輸出結果 317 6.12 總體題目分析與比賽情況 318 6.11.1題目分析 318 6.11.2比賽情況 319 參考文獻 320 作者簡介 321
|
序: |
|