ACM國際大學(xué)生程序設(shè)計競賽題解

前言

ACM國際大學(xué)生程序設(shè)計競賽（ACM／ICPC：ACM International Collegiate Programming Contest）是由國際計算機(jī)界歷史悠久、頗具權(quán)威性的組織ACM學(xué)會（Association for Computing Machinery，美國計算機(jī)協(xié)會）主辦，是世界上公認(rèn)的規(guī)模最大、水平最高的國際大學(xué)生程序設(shè)計競賽，其目的旨在使大學(xué)生運用計算機(jī)來充分展示自己分析問題和解決問題的能力。1970年在美國Texas a& m大學(xué)舉辦了首次區(qū)域競賽，從而拉開了國際大學(xué)生程序設(shè)計競賽的序幕。該項競賽從1970年舉辦至今已經(jīng)歷29屆，因歷屆競賽都薈萃了世界各大洲的精英，云集了計算機(jī)界的“希望之星”，而受到國際各知名大學(xué)的重視，并受到全世界各著名計算機(jī)公司的高度關(guān)注，成為世界各國大學(xué)生最具影響力的國際級計算機(jī)類的賽事。此項賽事的舉辦目的不單是培養(yǎng)參賽選手的創(chuàng)造力、團(tuán)隊合作精神以及他們在軟件程序開發(fā)過程中的創(chuàng)新意識，同時也是檢測選手們在壓力下進(jìn)行開發(fā)活動的能力。因此，ACM國際大學(xué)生程序設(shè)計競賽是參賽選手展示計算機(jī)才華的廣闊舞臺，是著名大學(xué)計算機(jī)教育成果的直接體現(xiàn)，是信息企業(yè)與世界頂尖計算機(jī)人才對話的最好機(jī)會。該項競賽分區(qū)域預(yù)賽和國際決賽兩個階段進(jìn)行，各預(yù)賽區(qū)第一名自動獲得參加世界決賽的資格，世界決賽安排在每年的3～4月舉行，而區(qū)域預(yù)賽安排在上一年的9～12月在各大洲舉行。從1998年開始，IBM公司連續(xù)贊助該項賽事的世界決賽和區(qū)域預(yù)賽。這項比賽是以大學(xué)為單位組隊（每支隊伍由教練、3名正式隊員，一名后備隊員組成）參賽的。國際ACM比賽1996年才進(jìn)入中國內(nèi)地，上海交通大學(xué)作為我國內(nèi)地高校最早的參賽隊之一，曾7次進(jìn)軍總決賽，并于2002年將ACM金杯首次帶到亞洲。打破了幾十年來歐美國家對這一賽事絕對的統(tǒng)治地位，更震驚了世界。2005年4月6日，在上海舉辦的“第29屆ACM.國際大學(xué)生程序設(shè)計競賽”總決賽中，上海交通大學(xué)團(tuán)隊成功解答8道題，以一題領(lǐng)先的優(yōu)勢力克來自世界六大洲29個國家和地區(qū)的78支參賽隊，捧獲“世界上最聰明的人”的冠軍獎杯。時隔三年，ACM全球總決賽冠軍獎杯再次回到了上海交通大學(xué)，領(lǐng)隊俞勇教授與隊員們手舉國旗和校旗走上最高領(lǐng)獎臺，激動之淚奪眶而出。上海交通大學(xué)團(tuán)隊從招生選苗、選拔隊員、日常訓(xùn)練、寒暑假集訓(xùn)、賽前封閉訓(xùn)練，日復(fù)一日，年復(fù)一年，憑著頑強(qiáng)的毅力、強(qiáng)大的凝聚力，一步一個腳印、一步一個臺階，不斷積累，頑強(qiáng)拼搏，兩次攜手捧回世界杯。國際ACM比賽是世界上規(guī)模最大、歷史最長、影響最深的全球性計算機(jī)專業(yè)競賽，它要求每一名隊員不僅具有扎實的數(shù)學(xué)功底，非凡的算法設(shè)計能力，嫻熟的編程技巧，而且必須具備很好的協(xié)作精神、穩(wěn)定的心理素質(zhì)、快速的臨場應(yīng)變能力。為了幫助各個大專院校的大學(xué)生們了解國際大學(xué)生程序設(shè)計競賽，了解其程序設(shè)計的方法，提高參與校級、省級和亞洲區(qū)賽國際大學(xué)生程序設(shè)計競賽的興趣，特編寫這本題解。

內(nèi)容概要

隨著各大專院校參加ACM/ICPC熱情的高漲，迫切需要有關(guān)介紹ACM國際大學(xué)生程序設(shè)計競賽題解的書籍。本書根據(jù)浙江大學(xué)在線題庫的前80題，進(jìn)行了解答（個別特別簡單或者特別復(fù)雜的題目未選擇），比較詳細(xì)地分析和深入淺出地講解了解題的方法和用到的算法。題目的類型包括基礎(chǔ)編程、模擬、字符串處理、搜索、動態(tài)規(guī)劃、貪心、圖論、幾何和數(shù)學(xué)題。    本書可以作為高等院校有關(guān)專業(yè)的本科和大專學(xué)生參加國際大學(xué)生程序設(shè)計競賽的輔導(dǎo)教材，或者作為高等院校數(shù)據(jù)結(jié)構(gòu)、C/C++程序設(shè)計或算法設(shè)計與分析等相關(guān)課程的教學(xué)參考書。

書籍目錄

第一章 基礎(chǔ)編程題   ZJU1037-Gridland   ZJU1045-HangOver   ZJU1049-I Think I Need a Houseboat   ZJU1058-Currency Exchange   ZJU1067-Color Me Less   ZJU1078-Palindrom Numbers 第二章 模擬算法題   ZJU1003-Crashing Balloon   ZJU1006-Do the Untwist   ZJU1005-Jugs   ZJU1009-Enigma   ZJU1016-Parencodings   ZJU1021-The Willy Memorial Program   ZJU1024-Calendar Game   ZJU1036-Enigma 2   ZJU1039-Number Game   ZJU1042-W s Cipher   ZJU1051-A New Growth Industry   ZJU1052-Algernon s Noxious Emissions   ZJU1056-The Worm Turns   ZJU1057-Undercut   ZJU1063-Space Station Shielding   ZJU1066-Square Ice   ZJU1071-Follow My Logic   ZJU1072-Microprocessor Simulation   ZJU1073-Round and Round We Go 第三章 字符串處理題   ZJU1014-Operand   ZJU1038-T9   ZJU1044-Index Generation   ZJU1046-Double Vision   ZJU1050-Start Up the Startup   ZJU1068-P,MTHBGWB 第四章 基本數(shù)據(jù)結(jié)構(gòu)題   ZJU1004-Anagrams by Stack   ZJU1011-NTA   ZJU1062-Trees Made to Order   ZJU1061-Web Navigation 第五章 搜索算法題   ZJU1002-Fire Net   ZJU1008-Gnome Tetravex   ZJU1019-Illusive Chase   ZJU1047-Image Perimeters   ZJU1054-For the Porsche   ZJU1055-Oh, Those Achin Feet   ZJU1069-Plato s Blocks   ZJU1075-Set Me   ZJU1079-Robotic Jigsaw   ZJU1080-Direct Subtraction 第六章 動態(tài)規(guī)劃算法題   ZJU1013-Great Equipment   ZJU1027-Human Gene Functions   ZJU1074-To the Max 第七章 貪心算法題   ZJU1012-Mainframe   ZJU1025-Wooden Sticks   ZJU1029-Moving Tables   ZJU1076-Gene Assembly 第八章 圖論算法題   ZJU1015-Fishing Net   ZJU1053-FDNY to the Rescue!   ZJU1059-What s In a Name   ZJU1060-Sorting It All Out   ZJU1064-Roads Scholar 第九章 幾何和數(shù)學(xué)題   ZJU1007-Numerical Summation of a Series   ZJU1010-Area   ZJU1026-Modular multiplication of polynomials   ZJU1028-Flip and Shift   ZJU1030-Farmland   ZJU1032-Area 2   ZJU1034-Cog-Wheels   ZJU1041-Transmitters 參考文獻(xiàn) 索引

章節(jié)摘錄

插圖：

編輯推薦

《ACM國際大學(xué)生程序設(shè)計競賽題解(1)》是由電子工業(yè)出版社出版的。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    ACM國際大學(xué)生程序設(shè)計競賽題解 PDF格式下載

---