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

前言

ACM國際大學(xué)生程序設(shè)計競賽（ACM International Collegiate Programming Contest，簡稱ACM/ICPC）是由國際計算機(jī)界歷史悠久、頗具權(quán)威性的組織ACM學(xué)會（Association for Computer Machinery）主辦的，是世界上公認(rèn)的規(guī)模最大、水平最高的國際大學(xué)生程序設(shè)計競賽，其目的旨在使大學(xué)生運(yùn)用計算機(jī)來充分展示自己分析問題和解決問題的能力。該項(xiàng)競賽從1970年舉辦至今已歷30屆，因歷屆競賽都薈萃了世界各大洲的精英，云集了計算機(jī)界的“希望之星”，而受到國際各知名大學(xué)的重視，并受到全世界各著名計算機(jī)公司的高度關(guān)注，成為世界各國大學(xué)生最具影響力的國際級計算機(jī)類的賽事。ACM所頒發(fā)的獲獎證書也為世界各..

內(nèi)容概要

　　《國際大學(xué)生程序設(shè)計競賽例題解》（2）收錄了第1屆至第3屆廣東省大學(xué)生程序設(shè)計競賽（2003—2005年ACM/ICPC廣東省賽）和第28屆ACM國際大學(xué)生程序設(shè)計競賽（ACM/ICPC）亞洲預(yù)賽廣州賽區(qū)（2003年）的全部試題、完整的測試數(shù)據(jù)和答案。為了方便讀者學(xué)習(xí)，《國際大學(xué)生程序設(shè)計競賽例題解》（2）對每個題目作了詳盡的題目分析并詳細(xì)地講解其算法實(shí)現(xiàn)的原理，同時提供了完善的標(biāo)準(zhǔn)程序及其程序分析供讀者參考。書中還提供了競賽時評判用的基本測試數(shù)據(jù)，以方便讀者測試自行完成上述題目的結(jié)果。隨書還附有光盤，存放競賽時評判用全部的測試數(shù)據(jù)，以便于有更高、更嚴(yán)格要求的同學(xué)能利用規(guī)模更大的測試數(shù)據(jù)進(jìn)行訓(xùn)練和學(xué)習(xí)。

作者簡介

郭嵩山，男，1945年4月出生，1967年畢業(yè)于上海交通大學(xué)無線電技術(shù)專業(yè)，中山大學(xué)信息科學(xué)與技術(shù)學(xué)院計算機(jī)科學(xué)系教授，主要從事計算機(jī)操作系統(tǒng)的教學(xué)和研究。主要著作有電子工業(yè)出版社出版的《BIO結(jié)構(gòu)分析教程》、《DOS內(nèi)核結(jié)構(gòu)分析教程》、《COMMAND結(jié)構(gòu)分析教程》，人民郵電出版社出版的《數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用》，中山大學(xué)出版社的《青少年信息學(xué)奧林匹克競賽廣東試題及解答（1986-1994）》等。近年來，擔(dān)任ACM國際大學(xué)生程序設(shè)計競賽中山大學(xué)隊主教練，中山大學(xué)隊在1999-2001年連續(xù)三年獲得國際決賽權(quán)，并在國際決賽中取得較好的成績。

書籍目錄

本書試題涉及知識點(diǎn)的說明第1章  第1屆廣東省大學(xué)生程序設(shè)計競賽暨第6屆中山大學(xué)程序設(shè)計競賽（2003年）試題分析　1.1  學(xué)會獎?wù)拢ê唵谓y(tǒng)計）　　1.1.1  試題　　1.1.2  題目分析與算法實(shí)現(xiàn)　　1.1.3  標(biāo)準(zhǔn)程序與程序分析　　1.1.4  測試數(shù)據(jù)與輸出結(jié)果　1.2  老師的數(shù)字（數(shù)論）　　1.2.1  試題　　　1.2.2  題目分析與算法實(shí)現(xiàn)　　1.2.3  標(biāo)準(zhǔn)程序與程序分析　　1.2.4  測試數(shù)據(jù)與輸出結(jié)果　1.3  國際象棋（復(fù)雜模擬）　　1.3.1  試題　　1.3.2  題目分析與算法實(shí)現(xiàn)　　1.3.3  標(biāo)準(zhǔn)程序與程序分析　　1.3.4  測試數(shù)據(jù)與輸出結(jié)果　1.4  幻方（數(shù)學(xué)分析）　　1.4.1  試題　　1.4.2  題目分析與算法實(shí)現(xiàn)　　1.4.3  標(biāo)準(zhǔn)程序與程序分析　　1.4.4  測試數(shù)據(jù)與輸出結(jié)果　1.5  工作安排（圖論）　　1.5.1  試題　　1.5.2  題目分析與算法實(shí)現(xiàn)　　1.5.3  標(biāo)準(zhǔn)程序與程序分析　　1.5.4  測試數(shù)據(jù)與輸出結(jié)果　1.6  郵遞食物（搜索）　　1.6.1  試題　　1.6.2  題目分析與算法實(shí)現(xiàn)　　1.6.3  標(biāo)準(zhǔn)程序與程序分析　　1.6.4  測試數(shù)據(jù)與輸出結(jié)果　1.7  誰是贏家（博弈演化為遞推）　　1.7.1  試題　　1.7.2  題目分析與算法實(shí)現(xiàn)　　1.7.3  標(biāo)準(zhǔn)程序與程序分析　　1.7.4  測試數(shù)據(jù)與輸出結(jié)果　1.8  排序算法（排序）　　1.8.1  試題　　1.8.2  題目分析與算法實(shí)現(xiàn)　　1.8.3  標(biāo)準(zhǔn)程序與程序分析　　1.8.4  測試數(shù)據(jù)與輸出結(jié)果　1.9  TYLY語言（圖論）　　1.9.1  試題　　1.9.2  題目分析與算法實(shí)現(xiàn)　　1.9.3  標(biāo)準(zhǔn)程序與程序分析　　1.9.4  測試數(shù)據(jù)與輸出結(jié)果　1.10  工作依賴（圖搜索）　　1.10.1  試題　　1.10.2  題目分析與算法實(shí)現(xiàn)　　1.10.3  標(biāo)準(zhǔn)程序與程序分析　　1.10.4  測試數(shù)據(jù)與輸出結(jié)果　1.11  總體題目分析與比賽情況　　1.11.1  題目總結(jié)分析　　1.11.2  比賽情況第2章  第2屆廣東省大學(xué)生程序設(shè)計競賽暨第7屆中山大學(xué)程序設(shè)計競賽（2004年）試題分析　2.1  二進(jìn)制最大公約數(shù)（簡單數(shù)論）　　2.1.1  試題　　2.1.2  題目分析與算法實(shí)現(xiàn)　　2.1.3  標(biāo)準(zhǔn)程序與程序分析　　2.1.4  測試數(shù)據(jù)與輸出結(jié)果　2.2  船舶停靠（貪心和數(shù)據(jù)結(jié)構(gòu)設(shè)計）　　2.2.1  試題　　2.2.2  題目分析與算法實(shí)現(xiàn)　　2.2.3  標(biāo)準(zhǔn)程序與程序分析　　2.2.4  測試數(shù)據(jù)與輸出結(jié)果　2.3  凸邊形外殼（凸包）　　2.3.1  試題　　2.3.2  題目分析與算法實(shí)現(xiàn)　　2.3.3  標(biāo)準(zhǔn)程序與程序分析　　2.3.4  測試數(shù)據(jù)與輸出結(jié)果　2.4  加密（簡單模擬）　　2.4.1  試題　　2.4.2  題目分析與算法實(shí)現(xiàn)　　2.4.3  標(biāo)準(zhǔn)程序與程序分析　　2.4.4  測試數(shù)據(jù)與輸出結(jié)果　2.5  發(fā)電站網(wǎng)絡(luò)（樹型動態(tài)規(guī)劃）　　2.5.1  試題　　2.5.2  題目分析與算法實(shí)現(xiàn)　　2.5.3  標(biāo)準(zhǔn)程序與程序分析　　2.5.4  測試數(shù)據(jù)與輸出結(jié)果　2.6  有趣的游戲（博弈）　　2.6.1  試題　　2.6.2  題目分析與算法實(shí)現(xiàn)　　2.6.3  標(biāo)準(zhǔn)程序與程序分析　　2.6.4  測試數(shù)據(jù)與輸出結(jié)果　2.7  準(zhǔn)備好了嗎（簡單排序）　　2.7.1  試題　　2.7.2  題目分析與算法實(shí)現(xiàn)　　2.7.3  標(biāo)準(zhǔn)程序與程序分析　　2.7.4  測試數(shù)據(jù)與輸出結(jié)果　2.8  有用的論文（貪心）　　2.8.1  試題　　2.8.2  題目分析與算法實(shí)現(xiàn)　　2.8.3  標(biāo)準(zhǔn)程序與程序分析　　2.8.4  測試數(shù)據(jù)與輸出結(jié)果　2.9  稅收（數(shù)據(jù)結(jié)構(gòu)設(shè)計）　　2.9.1  試題　　2.9.2  題目分析與算法實(shí)現(xiàn)　　2.9.3  標(biāo)準(zhǔn)程序與程序分析　　2.9.4  測試數(shù)據(jù)與輸出結(jié)果　2.10  游覽珠海校區(qū)（簡單計算幾何）　　2.10.1  試題　　2.10.2  題目分析與算法實(shí)現(xiàn)　　2.10.3  標(biāo)準(zhǔn)程序與程序分析　　2.10.4  測試數(shù)據(jù)與輸出結(jié)果　2.11  總體題目分析與比賽情況　　2.11.1  題目總結(jié)分析　　2.11.2  比賽情況第3章  第8屆中山大學(xué)程序設(shè)計競賽預(yù)選賽（2005年）試題分析　3.1  兔子（簡單遞推）　　3.1.1  試題　　3.1.2  題目分析與算法實(shí)現(xiàn)　　3.1.3  標(biāo)準(zhǔn)程序與程序分析　　3.1.4  測試數(shù)據(jù)與輸出結(jié)果　3.2  任務(wù)調(diào)度（拓?fù)渑判颍　?.2.1  試題　　3.2.2  題目分析與算法實(shí)現(xiàn)　　3.2.3  標(biāo)準(zhǔn)程序與程序分析　　3.2.4  測試數(shù)據(jù)與輸出結(jié)果　3.3  大學(xué)校區(qū)（圖論）　　3.3.1  試題　　3.3.2  題目分析與算法實(shí)現(xiàn)　　3.3.3  標(biāo)準(zhǔn)程序與程序分析　　3.3.4  測試數(shù)據(jù)與輸出結(jié)果　3.4  加油站（解方程組）　　3.4.1  試題　　3.4.2  題目分析與算法實(shí)現(xiàn)　　3.4.3  標(biāo)準(zhǔn)程序與程序分析　　3.4.4  測試數(shù)據(jù)與輸出結(jié)果　3.5  城市道路（動態(tài)規(guī)劃）　　3.5.1  試題　　3.5.2  題目分析與算法實(shí)現(xiàn)　　3.5.3  標(biāo)準(zhǔn)程序與程序分析　　3.5.4  測試數(shù)據(jù)與輸出結(jié)果　3.6  森林（簡單圖論）　　3.6.1  試題　　3.6.2  題目分析與算法實(shí)現(xiàn)　　3.6.3  標(biāo)準(zhǔn)程序與程序分析　　3.6.4  測試數(shù)據(jù)與輸出結(jié)果　3.7  DNA匹配（字符串匹配）　　3.7.1  試題　　3.7.2  題目分析與算法實(shí)現(xiàn)　　3.7.3  標(biāo)準(zhǔn)程序與程序分析　　3.7.4  測試數(shù)據(jù)與輸出結(jié)果　3.8  題目總結(jié)分析與比賽情況　　3.8.1  題目總結(jié)分析　　3.8.2  比賽情況第4章  第3屆廣東省大學(xué)生程序設(shè)計競賽暨第8屆中山大學(xué)程序設(shè)計競賽（2005年）試題分析　4.1  放球（遞推）　　4.1.1  試題　　4.1.2  題目分析與算法實(shí)現(xiàn)　　4.1.3  標(biāo)準(zhǔn)程序及程序分析　　4.1.4  測試數(shù)據(jù)與輸出結(jié)果　4.2  房子（簡單圖論）　　4.2.1  試題　　4.2.2  題目分析與算法實(shí)現(xiàn)　　4.2.3  標(biāo)準(zhǔn)程序與程序分析　　4.2.4  測試數(shù)據(jù)與輸出結(jié)果　4.3  計算機(jī)（貪心＋最小堆）　　4.3.1  試題　　4.3.2  題目分析與算法實(shí)現(xiàn)　　4.3.3  標(biāo)準(zhǔn)程序與程序分析　　4.3.4  測試數(shù)據(jù)與輸出結(jié)果　4.4  大學(xué)排名（動態(tài)規(guī)劃）　　4.4.1  試題　　4.4.2  題目分析與算法實(shí)現(xiàn)　　4.4.3  標(biāo)準(zhǔn)程序與程序分析　　4.4.4  測試數(shù)據(jù)與輸出結(jié)果　4.5  橢圓相交（微積分）　　4.5.1  試題　　4.5.2  題目分析與算法實(shí)現(xiàn)　　4.5.3  標(biāo)準(zhǔn)程序與程序分析　　4.5.4  測試數(shù)據(jù)與輸出結(jié)果　4.6  圖靈機(jī)編程（構(gòu)造）　　4.6.1  試題　　4.6.2  題目分析與算法實(shí)現(xiàn)　　4.6.3  標(biāo)準(zhǔn)程序與程序分析　　4.6.4  測試數(shù)據(jù)與輸出結(jié)果　4.7  格雷碼（分治）　　4.7.1  試題　　4.7.2  題目分析與算法實(shí)現(xiàn)　　4.7.3  標(biāo)準(zhǔn)程序與程序分析　　4.7.4  測試數(shù)據(jù)與輸出結(jié)果　4.8  英雄（寬度優(yōu)先搜索）　　4.8.1  試題　　4.8.2  題目分析與算法實(shí)現(xiàn)　　4.8.3  標(biāo)準(zhǔn)程序與程序分析　　4.8.4  測試數(shù)據(jù)與輸出結(jié)果　4.9  程序重構(gòu)（簡單模擬）　　4.9.1  試題　　4.9.2  題目分析與算法實(shí)現(xiàn)　　4.9.3  標(biāo)準(zhǔn)程序與程序分析　　4.9.4  測試數(shù)據(jù)與輸出結(jié)果　4.10  多邊形旋轉(zhuǎn)（計算幾何）　　4.10.1  試題　　4.10.2  題目分析與算法實(shí)現(xiàn)　　4.10.3  標(biāo)準(zhǔn)程序與程序分析　　4.10.4  測試數(shù)據(jù)與輸出結(jié)果　4.11  總體題目分析與比賽情況　　4.11.1  題目總結(jié)分析　　4.11.2  比賽情況第5章  第28屆ACM/ICPC國際大學(xué)生程序設(shè)計競賽亞洲預(yù)賽廣州賽區(qū)競賽（2003年）試題分析　5.1  原子實(shí)驗(yàn)（動態(tài)規(guī)劃）　　5.1.1  試題　　5.1.2  題目分析與算法實(shí)現(xiàn)　　5.1.3  標(biāo)準(zhǔn)程序與程序分析　　5.1.4  測試數(shù)據(jù)與輸出結(jié)果　5.2  電梯調(diào)度計劃（動態(tài)規(guī)劃）　　5.2.1  試題　　5.2.2  題目分析與算法實(shí)現(xiàn)　　5.2.3  標(biāo)準(zhǔn)程序與程序分析　　5.2.4  測試數(shù)據(jù)與輸出結(jié)果　5.3  新圍棋游戲（回溯）　　5.3.1  試題　　5.3.2  題目分析與算法實(shí)現(xiàn)　　5.3.3  標(biāo)準(zhǔn)程序與程序分析　　5.3.4  測試數(shù)據(jù)與輸出結(jié)果　5.4  互聯(lián)網(wǎng)（模擬）　　5.4.1  試題　　5.4.2  題目分析與算法實(shí)現(xiàn)　　5.4.3  標(biāo)準(zhǔn)程序與程序分析　　5.4.4  測試數(shù)據(jù)與輸出結(jié)果　5.5  折紙條（計算幾何）　　5.5.1  試題　　5.5.2  題目分析與算法實(shí)現(xiàn)　　5.5.3  標(biāo)準(zhǔn)程序與程序分析　　5.5.4  測試數(shù)據(jù)與輸出結(jié)果　5.6  階乘之和（簡單數(shù)學(xué)）　　5.6.1  試題　　5.6.2  題目分析與算法實(shí)現(xiàn)　　5.6.3  標(biāo)準(zhǔn)程序與程序分析　　5.6.4  測試數(shù)據(jù)與輸出結(jié)果　5.7  任務(wù)序列（圖論）　　5.7.1  試題　　5.7.2  題目分析與算法實(shí)現(xiàn)　　5.7.3  標(biāo)準(zhǔn)程序與程序分析　　5.7.4  測試數(shù)據(jù)與輸出結(jié)果　5.8  Vivian的問題（數(shù)論）　　5.8.1  試題　　5.8.2  題目分析與算法實(shí)現(xiàn)　　5.8.3  標(biāo)準(zhǔn)程序與程序分析　　5.8.4  測試數(shù)據(jù)與輸出結(jié)果　5.9  總體題目分析與比賽情況　　5.9.1  題目總結(jié)分析　　5.9.2  比賽情況參考文獻(xiàn)作者簡介

編輯推薦

《國際大學(xué)生程序設(shè)計競賽例題解》(2)所提供的題目都是原創(chuàng)題，題目構(gòu)思新穎，所涉及到的算法知識面廣，其涉及的算法知識基本上覆蓋大學(xué)計算機(jī)類本科專業(yè)所學(xué)到的基本算法?！秶H大學(xué)生程序設(shè)計競賽例題解》(2)可以作為高等院校有關(guān)專業(yè)的研究生和本科學(xué)生參加國際大學(xué)生程序設(shè)計競賽的輔導(dǎo)教材，也可作為高等院校有關(guān)專業(yè)相關(guān)課程的教學(xué)參考書和例題集，并且適于作為中學(xué)青少年信息學(xué)奧林匹克競賽省級及省級以上優(yōu)秀選手備戰(zhàn)信息學(xué)奧林匹克競賽的培訓(xùn)教材及訓(xùn)練題集。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---