1CD--圖論、動態規劃算術、綜合題專集(簡體書)

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

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

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