國際大學(xué)生程序設(shè)計競賽例題解

內(nèi)容概要

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

作者簡介

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

書籍目錄

第一章圖論相關(guān)知識和基本算法圖的基本概念圖的鄰接矩陣表示和鄰接表表示拓?fù)渑判蜻B通分量2-連通分量最短路非負(fù)邊權(quán)的單源最短路任意邊權(quán)的單源最短路任意邊權(quán)的所有頂點之間的最短路最大流二分圖最大匹配第二章圖論例題分析刪邊問題題目描述題目分析及算法實現(xiàn)參考程序及程序分析測試數(shù)據(jù)及輸出結(jié)果煩人的幻燈片問題題目描述題目分析及算法實現(xiàn)參考程序及程序分析測試數(shù)據(jù)及輸出結(jié)果字母排序問題題目描述題目分析及算法實現(xiàn)參考程序及程序分析測試數(shù)據(jù)及輸出結(jié)果投遞問題題目描述題目分析及算法實現(xiàn)參考程序及程序分析測試數(shù)據(jù)及輸出結(jié)果……

編輯推薦

《國際大學(xué)生程序設(shè)計競賽例題解(3)》(含光盤)以圖論、動態(tài)規(guī)劃算法、綜合題的形式介紹了ACM國際大學(xué)生程序設(shè)計競賽中所用到的典型算法，并結(jié)合例題，對如何靈活地運用這些算法進行比較詳細(xì)的分析和深入淺出的講解。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    國際大學(xué)生程序設(shè)計競賽例題解 PDF格式下載

---