國際大學(xué)生程序設(shè)計(jì)競賽指南

前言

　　ACM國際大學(xué)生程序設(shè)計(jì)競賽（ACM.International Collegiate Programming Contest，ACM／ICPC）由ACM（Association for Computing Machinerv，美國計(jì)算機(jī)協(xié)會(huì)）主辦，是世界上公認(rèn)的規(guī)模最大、水平最高、影響最廣的國際大學(xué)生程序設(shè)計(jì)競賽?！　∮捎贏CM，大學(xué)生程序設(shè)計(jì)競賽能迅速提高學(xué)生的程序設(shè)計(jì)能力和團(tuán)隊(duì)協(xié)作水平，又能有效地提升學(xué)校程序設(shè)計(jì)教學(xué)水平和質(zhì)量，促進(jìn)校際交流與競爭。

內(nèi)容概要

　　《國際大學(xué)生程序設(shè)計(jì)競賽指南：ACM程序設(shè)計(jì)》一書詳細(xì)講解了ACM國際大學(xué)生程序設(shè)計(jì)競賽（ACM/ICPC）編程、調(diào)試方法，以及提高時(shí)間、空間性能的策略，并充分利用了C++泛型編程的高效率、規(guī)范化的特性，全部采用C++泛型編程?！　〉?章講解了ACM程序設(shè)計(jì)入門知識(shí)；第2章講解了C++泛型編程的容器、迭代器和常用算法；第3章講解了ACM程序設(shè)計(jì)的基本編程技巧；第4章講解了50道原版ACM競賽題的解題思路，并配有C++泛型編程參考答案和題目的中文翻譯?！　”緯且槐緦ｉT針對(duì)ACM國際大學(xué)生程序設(shè)計(jì)競賽而編寫的入門教程，適合參加ACM/ICPC的大學(xué)生和C++編程愛好者學(xué)習(xí)，對(duì)ACM/ICPC競賽教練也具有一定的指導(dǎo)作用。

書籍目錄

第1章　ACM程序設(shè)計(jì)入門1.1　ACM/ICPC簡介1.1.1　歷史1.1.2　簡要規(guī)則1.1.3　區(qū)域和全球決賽1.1.4　歷屆冠軍1.1.5　在線評(píng)測系統(tǒng)（Online Judge）1.1.6　試題樣例1.2　用VC++編寫控制臺(tái)程序1.2.1　例題1.2.2　操作1.3　ACM競賽本機(jī)調(diào)試方法1.3.1　競賽樣題1.3.2　本機(jī)調(diào)試步驟1.4　浙江大學(xué)在線評(píng)測系統(tǒng)（ZOJ）在線實(shí)驗(yàn)1.4.1　競賽樣題1.4.2　提交代碼第2章　C++STL泛型編程2.1　C++STL概述2.2　vector向量容器2.3　string基本字符系列容器2.4　set集合容器2.5　multiset多重集合容器2.6　map映照容器2.7　multimap多重映照容器2.8　deque雙端隊(duì)列容器2.9　list雙向鏈表容器2.10　bitset位集合容器2.11　stack堆棧容器2.12　queue隊(duì)列容器2.13　priority-queue優(yōu)先隊(duì)列容器第3章　ACM程序設(shè)計(jì)基礎(chǔ)3.1　讀入一個(gè)參數(shù)3.2　讀入兩個(gè)參數(shù)3.3　1！到n！的和3.4　等比數(shù)列3.5　皮那契數(shù)3.6　最大公約數(shù)3.7　最小公倍數(shù)……第4章　ACM程序設(shè)計(jì)實(shí)戰(zhàn)參考文獻(xiàn)

章節(jié)摘錄

　　本題是使用勾股定理來計(jì)算直角三角形的一條邊，有兩個(gè)地方需要注意?！　∫粋€(gè)是輸出格式，要輸出的字符串部分，一定要與題目要求的一模一樣，一個(gè)好辦法是直接從網(wǎng)頁中復(fù)制，因?yàn)槔镞呌行┛崭窈蜆?biāo)點(diǎn)符號(hào)，這樣可以保證字符串是一模一樣的。另外一個(gè)格式是，本題要求輸出完一個(gè)測試案例后再輸出一個(gè)空行，而不是輸出數(shù)據(jù)之間輸出一個(gè)空行，這兩種格式是有區(qū)別的。ACM程序設(shè)計(jì)就是這樣，追求精確，追求一致性。因?yàn)?，輸出結(jié)果的正確與否，完全是計(jì)算機(jī)進(jìn)行文件比對(duì)的，所以，輸出的結(jié)果一定要與答案文件里的樣子一模一樣才會(huì)判對(duì)，所以，我一直強(qiáng)調(diào)輸出格式的重要性，再好的算法，如果輸出格式不對(duì)，系統(tǒng)都會(huì)判錯(cuò)。

編輯推薦

　　近年來，ACM大學(xué)生程序設(shè)計(jì)競賽在我國得到了大規(guī)模的推廣，各個(gè)高校都十分重視。然而，由于該賽事是個(gè)新鮮事物，且ACM程序設(shè)計(jì)有其特殊的規(guī)律，很多高校難以適應(yīng)。 　　為了盡快解決這個(gè)問題，筆者將近三年來潛心鉆研ACM競賽的相關(guān)資料整理出來，供大家分享?！秶H大學(xué)生程序設(shè)計(jì)競賽指南：ACM程序設(shè)計(jì)》一書以C++泛型編程的應(yīng)用為主線，講解了ACM程序設(shè)計(jì)入門知識(shí)；C++泛型編程的容器、迭代器和常用算法；ACM程序設(shè)計(jì)的基本編程技巧；以及50道原版ACM競賽題的解題思路，一步一步帶領(lǐng)讀者登上ACM程序設(shè)計(jì)的殿堂。

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

    國際大學(xué)生程序設(shè)計(jì)競賽指南 PDF格式下載

---