算法競(jìng)賽入門經(jīng)典

定　價(jià)：￥24.00

作　者：	劉汝佳編著
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	算法藝術(shù)與信息學(xué)競(jìng)賽
標(biāo)　簽：	計(jì)算機(jī)理論

購(gòu)買這本書可以去

ISBN：	9787302206088	出版時(shí)間：	2009-11-01	包裝：	平裝
開本：	16開	頁數(shù)：	289	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書是一本算法競(jìng)賽的入門教材，把C/C++語言、算法和解題有機(jī)地結(jié)合在了一起，淡化理論，注重學(xué)習(xí)方法和實(shí)踐技巧。全書內(nèi)容分為11章，包括程序設(shè)計(jì)入門、循環(huán)結(jié)構(gòu)程序設(shè)計(jì)、數(shù)組和字符串、函數(shù)和遞歸、基礎(chǔ)題目選解、數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)、暴力求解法、高效算法設(shè)計(jì)、動(dòng)態(tài)規(guī)劃初步、數(shù)學(xué)概念與方法、圖論模型與算法，覆蓋了算法競(jìng)賽入門所需的主要知識(shí)點(diǎn)，并附有大量習(xí)題。書中的代碼規(guī)范、簡(jiǎn)潔、易懂，不僅能幫助讀者理解算法原理，還能教會(huì)讀者很多實(shí)用的編程技巧。另外，書中包含的各種開發(fā)、測(cè)試和調(diào)試技巧也是在傳統(tǒng)的語言、算法類書籍中難以見到的。　本書可作為全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽（NOIP）的復(fù)賽教材及ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽（ACM/ICPC）的入門參考，還可作為IT工程師與科研人員的參考用書。

作者簡(jiǎn)介

　　劉汝佳，1982年12月生，高中畢業(yè)于重慶市外國(guó)語學(xué)校。2000年3月獲得NO12000全國(guó)青少年信息學(xué)奧林匹克競(jìng)賽一等獎(jiǎng)第四名，進(jìn)入國(guó)家集訓(xùn)隊(duì)，并因此保送到清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系。大一時(shí)獲2001年ACM／ICPC國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽亞洲一上海賽區(qū)冠軍和2002年世界總決賽銀牌（世界第四），2005年獲學(xué)士學(xué)位，2008年獲碩士學(xué)位。學(xué)生時(shí)代曾為中國(guó)計(jì)算機(jī)學(xué)會(huì)NOI科學(xué)委員會(huì)學(xué)生委員，擔(dān)任J012002-2008中國(guó)國(guó)家隊(duì)教練，并為NOI系列比賽命題十余道。現(xiàn)為NOI競(jìng)賽委員會(huì)委員，并在NOI 25周年時(shí)獲得中國(guó)計(jì)算機(jī)學(xué)會(huì)頒發(fā)的“特別貢獻(xiàn)獎(jiǎng)”。2004年至今共為ACM／ICPC亞洲賽區(qū)命題二十余道，擔(dān)任6次裁判和2次命題總監(jiān)，并應(yīng)邀參加IOI和ACM／lCPC相關(guān)國(guó)際研討會(huì)，發(fā)表論文兩篇。2004年初作為第一作者出版專著《算法藝術(shù)與信息學(xué)競(jìng)賽》，2009年出版譯著《編程挑戰(zhàn)》。多年來在全國(guó)二十余個(gè)城市進(jìn)行中學(xué)生競(jìng)賽培訓(xùn)工作，為北京、上海、吉隆坡等地的著名高校授課與宣講，并多次與TopCodet、百度和網(wǎng)易有道等知名企業(yè)合作舉辦比賽，讓更多的IT人才獲得展示自我的平臺(tái)。

圖書目錄

第1部分　語言篇
　第1章　程序設(shè)計(jì)入門
　 1.1　算術(shù)表達(dá)式
　 1.2　變量及其輸入
　 1.3　順序結(jié)構(gòu)程序設(shè)計(jì)
　 1.4　分支結(jié)構(gòu)程序設(shè)計(jì)
　 1.5　小結(jié)與習(xí)題
　 1.5.1　數(shù)據(jù)類型實(shí)驗(yàn)
　 1.5.2　scanf輸入格式實(shí)驗(yàn)
　 1.5.3　printf語句輸出實(shí)驗(yàn)
　 1.5.4　測(cè)測(cè)你的實(shí)踐能力
　 1.5.5　小結(jié)
　 1.5.6　上機(jī)練習(xí)
　第2章　循環(huán)結(jié)構(gòu)程序設(shè)計(jì)
　 2.1 for循環(huán)
　 2.2　循環(huán)結(jié)構(gòu)程序設(shè)計(jì)
　2.3　文件操作
　2.4　小結(jié)與習(xí)題
　2.4.1　輸出技巧
　 2.4.2　浮點(diǎn)數(shù)陷阱
　 2.4.3　64位整數(shù)
　 2.4.4　C++中的輸入輸出
　 2.4.5　小結(jié)
　 2.4.6　上機(jī)練習(xí)
　第3章　數(shù)組和字符串
3.1 數(shù)組
3.2　字符數(shù)組
3.3　最長(zhǎng)回文子串
3.4　小結(jié)與習(xí)題
　 3.4.1　必要的存儲(chǔ)量
　 3.4.2　用ASCIl編碼表示字符
　 3.4.3　補(bǔ)碼表示法
　 3.4.4　重新實(shí)現(xiàn)庫函數(shù)
　 3.4.5　字符串處理的常見問題
　 3.4.6　關(guān)于輸入輸出
　 3.4.7　I／O的效率
　 3.4.8　小結(jié)
　 3.4.9上　機(jī)練習(xí)
　第4章　函數(shù)和遞歸
4.1 數(shù)學(xué)函數(shù)
　4.1.1　簡(jiǎn)單函數(shù)的編寫
　 4.1.2　使用結(jié)構(gòu)體的函數(shù)
　 4.1.3　應(yīng)用舉例
　4.2　地址和指針
　 4.2.1 變量交換
　4.2.2　調(diào)用棧
　 4.2.3　用指針實(shí)現(xiàn)變量交換
　 4.2.4　初學(xué)者易犯的錯(cuò)誤
4.3　遞歸
　 4.3.1　遞歸定義
　　4.3.2　遞歸函數(shù)
　 4.3.3　C語言對(duì)遞歸的支持
　4.3.4　段錯(cuò)誤與棧溢出
　 4.4　本章小結(jié)
　　4.4.1　小問題集錦
　4.4.2 小結(jié)
第2部分　算法篇
　第5章　基礎(chǔ)題目選解
　 5.1 字符串
　 5.1.1 WERTYU
　 5.1.2　TeX括號(hào)
　 5.1.3　周期串
　 5.2　高精度運(yùn)算
　 5.2.1　小學(xué)生算術(shù)
　 5.2.2　階乘的精確值
　 5.2.3　高精度運(yùn)算類bign
　 5.2.4　重載bign的常用運(yùn)算符
……
第3部分　競(jìng)賽篇