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

內(nèi)容概要

　　本書(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é)和研究?！　≈饕饔须娮庸I(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ū)籍目錄

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

編輯推薦

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

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

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

---