ACM-ICPC世界總決賽試題解析(2004-2011年) 华章教育•ACM-ICPC世界总决赛试题解析(2004-2011年)

吳永輝, 王建德, 等

  • 出版商: 機械工業
  • 出版日期: 2012-08-01
  • 定價: $330
  • 售價: 8.5$281
  • 語言: 簡體中文
  • 頁數: 371
  • 裝訂: 平裝
  • ISBN: 7111390946
  • ISBN-13: 9787111390947

已絕版

買這商品的人也買了...

商品描述

<內容簡介>

《ACM/ICPC世界總決賽試題解析(2004-2011年)》給出2004~2011年ACM國際大學生程序設計競賽世界總決賽的所有試題的解析。本書將總決賽試題按年度劃分,每一年度的總決賽試題為一章,而每一道試題作為一節。試題全部翻譯成中文,試題解析以解題策略為主軸,給出詳盡、細致的解析和帶有詳盡註解的程序代碼。這樣做使得本書可以面向各個階層的廣大讀者,不僅要讓編程高手從中受益,而且也要讓剛入門的同學能輕松地學習,有效地提高通過編程解決問題的能力。


<作者簡介>

吳永輝//王建德

<目錄>

前言
第1章 2004 acm-icpc世界總決賽試題解析 1
試題1-1 螞蟻carl(carl the ant) 1
試題1-2 直升機機場(heliport) 5
試題1-3 六面視圖(image is everything) 10
試題1-4 危險的布拉格城(insecure in prague) 14
試題1-5 相交的時間段(intersecting dates) 18
試題1-6 拼接地圖(merging maps) 21
試題1-7 導航(navigation) 26
試題1-8 道路綠化(tree-lined streets) 30
試題1-9 懸弔!(suspense!) 33
試題1-10 地面飛行控制中心(air traffic control) 37
第2章 2005 acm-icpc世界總決賽試題解析 43
試題2-1 眼球彎曲(eyeball benders) 43
試題2-2 gsm網絡的簡化模型(simplified gsm network) 49
試題2-3 裁判員的旅行問題(the traveling judges problem) 53
試題2-4 紙牌戲法(cntesahrupfefrlefe) 57
試題2-5 陽光普照(lots of sunlight) 60
試題2-6 交叉的街道(crossing streets) 64
試題2-7 鋪滿平面(tiling the plane) 68
試題2-8 長城遊戲(the great wall game) 71
試題2-9 討論會(workshops) 74
試題2-10 通信服務區(zones) 77
第3章 2006 acm-icpc世界總決賽試題解析 81
試題3-1 最小費用的飛機旅行(low cost air travel) 81
試題3-2 訂購冰激凌薄餅片!(remember the a la mode!) 84
試題3-3 穩態的雕塑(ars longa) 88
試題3-4 二段數(bipartite numbers) 92
試題3-5 壓縮二進制消息(bit compressor) 94
試題3-6 構造一個時鐘(building a clock) 96
試題3-7 朝聖(pilgrimage) 102
試題3-8 口袋數(pockets) 106
試題3-9 隔離度(degrees of separation) 113
試題3-10 通信路線(routing) 115
第4章 2007 acm-icpc世界總決賽試題解析 120
試題4-1 基因計算(consanguine calculations) 120
試題4-2 集裝箱(containers) 124
試題4-3 宏大的平面圖(grand pix) 126
試題4-4 提花電路(jacquard circuits) 130
試題4-5 領取行李(collecting luggage) 135
試題4-6 小球遊戲(marble game) 140
試題4-7 網絡(network) 147
試題4-8 可視的屋頂部分(raising the roof) 150
試題4-9 水箱(water tanks) 156
試題4-10 隧道(tunnels) 161
第5章 2008 acm-icpc世界總決賽試題解析 165
試題5-1 空調機械公司(air conditioning machinery) 165
試題5-2 都是整數解(always an integer) 169
試題5-3 傳送帶(conveyor belt) 172
試題5-4 獵犬追兔遊戲(the hare and the hounds) 178

試題5-5 哈夫曼編碼(huffman codes) 183
試題5-6 glenbow博物館(glenbow museum) 188
試題5-7 神經網絡(net loss) 190
試題5-8 畫家(painter) 195
試題5-9 可疑的密碼(password suspects) 201
試題5-10 天空是極限(the sky is the limit) 206
試題5-11 蒸汽壓路機(steam roller) 210
第6章 2009 acm-icpc世界總決賽試題解析 216
試題6-1 一個周全的調度(a careful approach) 216
試題6-2 判別電路故障(my bad) 218
試題6-3 螞蟻carl又回來了(the return of carl) 225
試題6-4 管道內徑(conduit packing) 229
試題6-5 運費穩定(fare and balanced) 233
試題6-6 防鹿圍欄(deer-proof fence) 238
試題6-7 紙牌的房屋(house of cards) 241
試題6-8 多數部長的投票(the ministers' major mess) 248
試題6-9 彈簧撐桿(struts and springs) 252
試題6-10 地鐵的時間估算(subway timing) 256
試題6-11 後綴替換語法(suffix-replacement grammars) 260
第7章 2010 acm-icpc世界總決賽試題解析 263
試題7-1 求值apl表達式!(apl lives!) 263
試題7-2 條形碼(barcodes) 275
試題7-3 生物機器人的軌跡(tracking bio-bots) 281
試題7-4 城堡(castles) 284
試題7-5 渠道(channel) 288
試題7-6 等高線地圖(contour mapping) 297
試題7-7 島嶼(the islands) 302
試題7-8 下雨(rain) 306
試題7-9 冰上機器人(robots on ice) 311
試題7-10 分享巧克力(sharing chocolate) 315
試題7-11 鎮紙(paperweight) 318
第8章 2011 acm-icpc世界總決賽試題解析 325
試題8-1 加或乘(to add or to multiply) 325
試題8-2 仿射的混亂(affine mess) 329
試題8-3 古代的象形符號(ancient messages) 334
試題8-4 芯片的難題(chips challenge) 338
試題8-5 咖啡樞紐(coffee central) 343
試題8-6 機器公司(machine works) 346
試題8-7 魔杖(magic sticks) 351
試題8-8 你心愛的採礦業(mining your own business) 357
試題8-9 瘋狂木乃伊(mummy madness) 360
試題8-10 金字塔(pyramids) 365
試題8-11 垃圾遷移(trash removal) 368
(後面數字代表頁數)