ACM國際大學生程序設計競賽題解

前言

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

內(nèi)容概要

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

書籍目錄

第一章 基礎編程題   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ù)結構題   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ù)學題   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 參考文獻 索引

章節(jié)摘錄

插圖：

編輯推薦

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    ACM國際大學生程序設計競賽題解 PDF格式下載

---