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

定　價：￥24.00

作　者：	劉汝佳編著
出版社：	清華大學出版社
叢編項：	算法藝術與信息學競賽
標　簽：	計算機理論

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

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