挑戰(zhàn)編程

前言

不管對(duì)初出茅廬的新人還是身經(jīng)百戰(zhàn)的老手，用“挑戰(zhàn)”一詞形容程序設(shè)計(jì)競(jìng)賽是再合適不過的了。酷愛編程的人們往往喜歡挑戰(zhàn)，但大多數(shù)程序員對(duì)各種程序設(shè)計(jì)競(jìng)賽卻是“敬而遠(yuǎn)之”，為什么會(huì)這樣呢？原因在于，學(xué)習(xí)編程語言和軟件開發(fā)的知識(shí)只是接受這些挑戰(zhàn)的必要而非充分條件。要想在程序設(shè)計(jì)競(jìng)賽中脫穎而出，還需要更多的知識(shí)和技能。而這些知識(shí)和技能，卻是很難在傳統(tǒng)的課堂和教科書中學(xué)到的。本書的目標(biāo)讀者便是那些已經(jīng)具備初步的編程技能，對(duì)程序設(shè)計(jì)競(jìng)賽充滿好奇，希望有機(jī)會(huì)武裝自己、接受編程挑戰(zhàn)的人，以及他們的老師和教練（甚至父母）。即使不參加任何競(jìng)賽，從本書的編程挑戰(zhàn)中學(xué)到的東西，也會(huì)對(duì)程序員的職業(yè)生涯產(chǎn)生重要影響，更不用說這些挑戰(zhàn)本身就是充滿樂趣、引人入勝的。本書文字精練、通俗易懂。盡管每一章都涉及一個(gè)不同的領(lǐng)域，但篇幅卻短得甚至可以一口氣讀完。另外，所有題目均附有難度、流行度等客觀評(píng)價(jià)系數(shù)，并可以在線提交。寫出程序并不意味著完善的解決了難題，只有通過了評(píng)測(cè)系統(tǒng)的嚴(yán)格把關(guān)才能讓人信服。全書由劉汝佳主譯，并得到王希、楊銳、尹淳興、邱前皓等的大力協(xié)助。感謝兩位作者算法大師Steven s.Skiena教授和在線評(píng)測(cè)系統(tǒng)uVaOJ的創(chuàng)立者M(jìn)iguel A.Revilla教授邀請(qǐng)譯者完成本書的翻譯工作，提供了書的源程序和插圖，并討論書中的一些細(xì)節(jié)；感謝清華大學(xué)出版社的龍放銘編輯，他對(duì)工作認(rèn)真負(fù)責(zé)的態(tài)度和嚴(yán)謹(jǐn)?shù)目茖W(xué)作風(fēng)令人欽佩。盡管我們付出了許多努力，但譯文中難免有翻譯不當(dāng)之處，敬請(qǐng)批評(píng)指正。

內(nèi)容概要

本書分為14章，分別介紹在線評(píng)測(cè)系統(tǒng)的基本使用方法、數(shù)據(jù)結(jié)構(gòu)、字符串、排序、算術(shù)與代數(shù)、組合數(shù)學(xué)、數(shù)論、回溯法、圖遍歷、圖算法、動(dòng)態(tài)規(guī)劃、網(wǎng)格、幾何，以及計(jì)算幾何，并在附錄中介紹了一些著名的程序設(shè)計(jì)競(jìng)賽以及相應(yīng)的備賽建議與比賽技巧。每章的正文用十余頁的篇幅覆蓋了該領(lǐng)域最核心的概念和算法，然后給出八道可在線提交的完整編程挑戰(zhàn)題目供讀者練習(xí)。    全書內(nèi)容緊湊、信息量大，是各類程序設(shè)計(jì)競(jìng)賽的選手與教練不可多得的參考書。

作者簡(jiǎn)介

Steven S.Skiena是美國(guó)Stony Brook大學(xué)計(jì)算機(jī)教授，研究方向包括圖、串和幾何算法的設(shè)計(jì)和應(yīng)用(尤其是生物方面)。
    他曾獲ONR青年研究員獎(jiǎng)和IEEE計(jì)算機(jī)科學(xué)與工程本科教學(xué)獎(jiǎng)，并著有四本書籍，包括“The Algorithm Design Manual”和“Calculated Bets：Computers，Gambl

書籍目錄

譯者序前言第1章　入門  1.1　初識(shí)自動(dòng)評(píng)測(cè)系統(tǒng)    1.1.1　評(píng)測(cè)系統(tǒng)反饋  1.2　挑選你的武器    1.2.1　程序設(shè)計(jì)語言    1.2.2　如何閱讀本書的程序    1.2.3　標(biāo)準(zhǔn)輸入輸出  1.3　編程提示  1.4　基本數(shù)據(jù)類型  1.5　關(guān)于習(xí)題  1.6　習(xí)題    1.6.1　3n+1問題（3n+l Problem）    1.6.2　掃雷（Minesweeper）    1.6.3　旅行（The Trip）    1.6.4　液晶顯示屏（LC～Display）    1.6.5　圖形化編輯器（Graphical Editor）    1.6.6　解釋器（Interpreter）    1.6.7　將軍fCheck the Checkl    1.6.8　澳大利亞投票（Australian Voting）  1.7　提示  1.8　注解第2章　數(shù)據(jù)結(jié)構(gòu)  2.1　基本數(shù)據(jù)結(jié)構(gòu)    2.1.1　棧    2.1.2　隊(duì)列    2.1.3　字典    2.1.4　優(yōu)先隊(duì)列    2.1.5　集合  2.2　庫(kù)函數(shù)    2.2.1　C++標(biāo)準(zhǔn)模板庫(kù)  2.3　程序設(shè)計(jì)實(shí)例：紙牌大戰(zhàn)  2.4　準(zhǔn)備行動(dòng)  2.5　字符串輸入輸出  2.6　贏得戰(zhàn)爭(zhēng)  2.7　測(cè)試與調(diào)試  2.8　習(xí)題    2.8.1　快樂的跳躍者（Jolly Jumper）    2.8.2　撲克牌型（Poker Hands）    2.8.3　罷工（Hartals）    2.8.4　解密（Crypt Kicker）    2.8.5　完美洗牌術(shù)（Stack’em Up）    2.8.6　ErdSs數(shù)（ErdSs Numbersl    2.8.7　比賽記分板（Contest Scoreboard）    2.8.8　Yahtzee游戲（Yahtzee）  2.9　習(xí)題  2.10　注解第3章　字符串    3.1　字符編碼    3.2　字符串的表示    3.3　程序設(shè)計(jì)實(shí)例：公司更名    3.4　模式查找    3.5　字符串操作    3.6　程序的完成    3.7　字符串庫(kù)函數(shù)    3.8　習(xí)題    3.8.1　WERTYU鍵盤fWERTYU）    3.8.2　尋找單詞（Where’s Waldorf?）    3.8.3　公共排列（Common Permutation）    3.8.4　解密II（Crypt Kicker II）    3.8.5　自動(dòng)評(píng)測(cè)腳本（Automated Judge Script）    3.8.6　文件碎片（File Fragmentation）    3.8.7　Doublet序列fDoublets）　……第4章　排序第5章　算術(shù)與代數(shù)第6章　組合數(shù)學(xué)第7章　數(shù)論第8章　回溯法第9章　圖遍歷第10章　圖算法第11章　動(dòng)態(tài)規(guī)劃第12章　網(wǎng)格第13章　幾何第14章　計(jì)算幾何附錄A參考文獻(xiàn)

章節(jié)摘錄

插圖：第2章數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是復(fù)雜算法的核心。數(shù)據(jù)結(jié)構(gòu)的選擇會(huì)對(duì)算法實(shí)現(xiàn)的復(fù)雜性產(chǎn)生巨大的影響。選擇了正確的數(shù)據(jù)結(jié)構(gòu)，編程會(huì)十分容易；選擇了錯(cuò)誤的數(shù)據(jù)結(jié)構(gòu)，則需要大量的時(shí)間和代碼量作為決策失誤的代價(jià)。在本章中，你將復(fù)習(xí)到一些每個(gè)程序員都應(yīng)熟悉的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。我們將以一個(gè)孩子們喜歡的撲克牌游戲作為背景展開討論。很多經(jīng)典的編程題目都是以游戲?yàn)楸尘暗?。幾乎所有人在初學(xué)編程的課程中都會(huì)接觸到漢諾塔（HanoiTower）、騎士周游、八皇后這樣的游戲。2.1 基本數(shù)據(jù)結(jié)構(gòu)我們首先介紹棧（stack）、隊(duì)列（queue）、字典（dictionaries）、優(yōu)先隊(duì)列（priorityqueues）、集合（sets）等最重要的數(shù)據(jù)結(jié)構(gòu)的抽象操作（abstractoperations），接下來簡(jiǎn)單描述從頭實(shí)現(xiàn)這些操作的最簡(jiǎn)單的方法。請(qǐng)注意，c++和Java這樣的現(xiàn)代面向?qū)ο蟪绦蛟O(shè)計(jì)語言都已經(jīng)在它們的標(biāo)準(zhǔn)庫(kù)中實(shí)現(xiàn)了基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)。我們將在2.2 節(jié)中簡(jiǎn)單地介紹它們。每個(gè)程序員都應(yīng)該花一些時(shí)間來熟悉這些數(shù)據(jù)結(jié)構(gòu)，而不是每次都從頭實(shí)現(xiàn)。當(dāng)你很好地熟悉了這些庫(kù)的使用方法后，在閱讀本節(jié)時(shí)便可專注于這些數(shù)據(jù)結(jié)構(gòu)所擅長(zhǎng)的領(lǐng)域而非實(shí)現(xiàn)細(xì)節(jié)。

編輯推薦

《挑戰(zhàn)編程:程序設(shè)計(jì)競(jìng)賽訓(xùn)練手冊(cè)》是由清華大學(xué)出版社出版的。

圖書封面

圖書標(biāo)簽Tags

無

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

---

    挑戰(zhàn)編程 PDF格式下載

---