國際大學生程序設計競賽例題解（三）

定　價：￥32.00

作　者：	郭嵩山、關沛勇、蔡文志、梁鋒編著
出版社：	電子工業(yè)出版社
叢編項：
標　簽：	程序設計

購買這本書可以去

ISBN：	9787121046438	出版時間：	2007-07-01	包裝：	平裝
開本：	16	頁數(shù)：	283	字數(shù)：

內(nèi)容簡介

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

作者簡介

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

圖書目錄

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