國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解（三）

定　價(jià)：￥32.00

作　者：	郭嵩山、關(guān)沛勇、蔡文志、梁鋒編著
出版社：	電子工業(yè)出版社
叢編項(xiàng)：
標(biāo)　簽：	程序設(shè)計(jì)

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787121046438	出版時(shí)間：	2007-07-01	包裝：	平裝
開(kāi)本：	16	頁(yè)數(shù)：	283	字?jǐn)?shù)：

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

　　本書(shū)以圖論、動(dòng)態(tài)規(guī)劃算法、綜合題的形式介紹了ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽（ACM/ICPC）中所用到的典型算法，并結(jié)合例題，對(duì)如何靈活地運(yùn)用這些算法進(jìn)行比較詳細(xì)分析和深入淺出的講解。本書(shū)以精講多練為教學(xué)宗旨，并在每一個(gè)專(zhuān)題論述后用一章的篇幅選出一批有代表性的競(jìng)賽例題，對(duì)每道例題都有詳細(xì)的解題的分析、基本的測(cè)試數(shù)據(jù)以及答案，以便同學(xué)們能在了解基本算法后作為學(xué)習(xí)、訓(xùn)練之用。隨書(shū)附帶的光盤(pán)里存放了所有例題中完整的測(cè)試數(shù)據(jù)，以便于有更高、更嚴(yán)格要求的同學(xué)能利用規(guī)模更大的測(cè)試數(shù)據(jù)進(jìn)行訓(xùn)練和學(xué)習(xí)。本書(shū)可以作為高等院校有關(guān)專(zhuān)業(yè)的研究生和本科學(xué)生參加國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽的輔導(dǎo)教材，也可作為高等院校有關(guān)專(zhuān)業(yè)課程的教材和教學(xué)參考書(shū)，還可作為中學(xué)青少年信息學(xué)奧林匹克競(jìng)賽省級(jí)及省級(jí)以上優(yōu)秀選手備戰(zhàn)信息奧林匹克競(jìng)賽的培訓(xùn)教材及訓(xùn)練題集。

作者簡(jiǎn)介

　　郭嵩山，男，1945年4月出生，1967年畢業(yè)于上海交通大學(xué)無(wú)線電技術(shù)專(zhuān)業(yè)，中山大學(xué)信息科學(xué)與技術(shù)學(xué)院計(jì)算機(jī)科學(xué)系教授，主要從事計(jì)算機(jī)操作系統(tǒng)的教學(xué)和研究。主要著作有電子工業(yè)出版社出版的《BIO結(jié)構(gòu)分析教程》、《DOS內(nèi)核結(jié)構(gòu)分析教程》、《COMMAND結(jié)構(gòu)分析教程》、《Windows9810結(jié)構(gòu)分析教程》、《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解（一）數(shù)論、計(jì)算幾何、搜索算法專(zhuān)集》，《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解（二）廣東省大學(xué)生程序設(shè)計(jì)競(jìng)賽試題解（2003—2005年）》，人民郵電出版社出版的《數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用》，中山大學(xué)出版社出版的《青少年信息學(xué)奧林匹克競(jìng)賽廣東試題及解答（1986—1994）》，北京大學(xué)出版社出版的《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽輔導(dǎo)教程》等。近幾年，擔(dān)任ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽（ACM/ICPC）廣東省賽區(qū)執(zhí)行主席，主持了五屆ACM/ICPC廣東省賽。在科研方面，指導(dǎo)多名碩士研究生在人工智能算法研究方面取得較好的成果。

圖書(shū)目錄

第1章　圖論相關(guān)知識(shí)和基本算法
　1.1　圖的基本概念
　1.2　圖的鄰接矩陣表示和鄰接表表示
　1.3　拓?fù)渑判?br />　1.4　連通分量
　1.5　2一連通分量
　1.6　最短路
　　1.6.1　非負(fù)邊權(quán)的單源最短路
　　1.6.2　任意邊權(quán)的單源最短路
　　1.6.3　任意邊權(quán)的所有頂點(diǎn)之間的最短路
　1.7　最大流
　1.8　二分圖最大匹配
第2章　圖論例題分析
　2.1　刪邊問(wèn)題
　　2.1.1　題目描述
　　2.1.2　題目分析及算法實(shí)現(xiàn)
　　2.1.3　參考程序及程序分析
　　2.1.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.2　煩人的幻燈片問(wèn)題
　　2.2.1　題目描述
　　2.2.2　題目分析及算法實(shí)現(xiàn)
　　2.2.3　參考程序及程序分析
　　2.2.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.3　字母排序問(wèn)題
　　2.3.1　題目描述
　　2.3.2　題目分析及算法實(shí)現(xiàn)
　　2.3.3　參考程序及程序分析
　　2.3.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.4　投遞問(wèn)題
　　2.4.1　題目描述
　　2.4.2　題目分析及算法實(shí)現(xiàn)
　　2.4.3　參考程序及程序分析
　　2.4.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.5　銀河貿(mào)易問(wèn)題
　　2.5.1　題目描述
　　2.5.2　題目分析及算法實(shí)現(xiàn)
　　2.5.3　參考程序及程序分析
　　2.5.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.6　安全網(wǎng)絡(luò)問(wèn)題
　　2.6.1　題目描述
　　2.6.2　題目分析及算法實(shí)現(xiàn)
　　2.6.3　參考程序及程序分析
　　2.6.4　測(cè)試數(shù)據(jù)與輸出結(jié)果
　2.7　交通問(wèn)題
　　2.7.1　題目描述
　　2.7.2　題目分析及算法實(shí)壩
　　2.7.3　參考程序及程序分析
　　2.7.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.8　單行道問(wèn)題
　　2.8.1　題目描述
　　2.8.2　題目分析及算法實(shí)現(xiàn)
　　2.8.3　參考程序及程序分析
　　2.8.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.9　UNⅨ的插頭問(wèn)題
　　2.9.1　題目描述
　　2.9.2　題目分析及算法實(shí)現(xiàn)
　　2.9.3　參考程序及程序分析
　　2.9.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.10　進(jìn)化樹(shù)問(wèn)題
　　2.10.1　題目描述
　　2.10.2　題目分析及算法實(shí)現(xiàn)
　　2.10.3　參考程序及程序分析
　　2.10.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.11　破壞行動(dòng)問(wèn)題
　　2.11.1　題目描述
　　2.11.2　題目分析及算法實(shí)現(xiàn)
　　2.11.3　參考程序及程序分析
　　2.11.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.12　街道的方向問(wèn)題
　　2.12.1　題目描述
　　2.12.2　題目分析及算法實(shí)壩
　　2.12.3　參考程序及程序分析
　　2.12.4　測(cè)試數(shù)據(jù)及輸出結(jié)果
……
第3章　動(dòng)態(tài)規(guī)劃
第4章　動(dòng)態(tài)規(guī)劃例題分析
第5章　綜合題例題分析
參考文獻(xiàn)
作者簡(jiǎn)介