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

前言

ACM國際大學生程序設計競賽（ACM/ICPC：ACM International Collegiate Programming Contest）是由國際計算機界歷史悠久、頗具權威性的組織ACM學會（Association for Computing Machinery，美國計算機協(xié)會）主辦，是世界上公認的規(guī)模最大、水平最高的國際大學生程序設計競賽，其目的旨在使大學生運用計算機來充分展示自己分析問題和解決問題的能力。1970年在美國Texas a&m大學舉辦了首次區(qū)域競賽，從而拉開了國際大學生程序設計競賽的序幕。該項競賽從1970年舉辦至今已歷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)治地位，更震驚了世界。國際ACM比賽是世界上規(guī)模最大、歷史最長、影響最深的全球性計算機專業(yè)競賽，它要求每一名隊員不僅具有扎實的數(shù)學功底、非凡的算法設計能力、嫻熟的編程技巧，而且必須具備很好的協(xié)作精神、穩(wěn)定的心理素質(zhì)、快速的臨場應變能力。為了幫助各個大專院校的大學生們了解國際大學生程序設計競賽，了解其程序設計的方法，提高參與校級、省級和亞洲區(qū)賽國際大學生程序設計競賽的興趣，特編寫這本題解。

內(nèi)容概要

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

書籍目錄

第一章  基礎編程題  ZJU1086-Octal Fractions  ZJU1089-Lotto  ZJU1090-The Circumference of the Circle  ZJU1095-Humble Numbers  ZJU1099-HTML  ZJU1105-FatMouse s Tour  ZJU1115-Digital Roots  ZJU1122-Clock  ZJU1139-Rectangles  ZJU1151-Word Reversal  ZJU1152-A Mathematical Curiosity  ZJU1154-Niven Numbers第二章  模擬算法題  ZJU1088-System Overload  ZJU1098-Simple Computers  ZJU1121-Reserve Bookshelf  ZJU1143-Date Bugs  ZJU1144-Robbery  ZJU1146-LC-Display  ZJU1153-Tournament Seeding  ZJU1160-Biorhythms第三章  字符串處理題  ZJU1109-Language of FatMouse  ZJU1111-Poker Hands  ZJU1116-A Well-Formed Problem  ZJU1126-Bio-Informatics  ZJU1159-487-3279第四章  基本數(shù)據(jù)結構題  ZJU1094-Matrix Chain Multiplication  ZJU1097-Code the Tree  ZJU1156-Unscrambling Images第五章  搜索算法題  ZJU1084- Channel Allocation  ZJU1085-Alien Security  ZJU1091-Knight Moves  ZJU1101-Gamblers  ZJU1103-Hike on a Graph  ZJU1129-Erdos Numbers  ZJU1136-Multiple  ZJU1142-Maze  ZJU1148-The Game第六章 動態(tài)規(guī)劃算法題  ZJU1093-Monkey and Banana  ZJU1100-Mondriaan s Dream  ZJU1102-Phylogenetic Trees Inherited  ZJU1107-FatMouse and Cheese  ZJU1108-FatMouse s Speed  ZJU1132-Railroad  ZJU1147-Formatting Text  ZJU1149-Dividing第七章 回溯算法題  ZJU1145-Dreisam Equations  ZJU1157-A Plug for UNIX第八章 圖論算法題  ZJU1082-Stockbroker Grapevine  ZJU1083-Frame Stacking  ZJU1092-Arbitrage  ZJU1117-Entropy  ZJU1118-N-Credible Mazes  ZJU1119-SPF  ZJU1127-Roman Forts  ZJU1130-Ouroboros Snake  ZJU1134-Strategic Game  ZJU1137-Girls and Boys  ZJU1140-Courses  ZJU1141-Closest Common Ancestors[]  ZJU1150-S-Trees第九章  幾何和數(shù)學題  ZJU1081-Points Within  ZJU1096-Subway  ZJU1104-Leaps Tall Buildings  ZJU1110-Dick and Jane  ZJU1112-Equidistance  ZJU1114-Problem Bee  ZJU1123-Triangle Encapsulation  ZJU1125-Floating Point Numbers  ZJU1128-Atlantis  ZJU1133-Smith Numbers  ZJU1158-Treasure Hunt索引參考文獻

章節(jié)摘錄

插圖：

編輯推薦

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

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

---