123,123

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

　　本書收錄了《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解》系列書前三冊(cè)中未出現(xiàn)過的2003-2006年廣東省信息學(xué)奧林匹克競(jìng)賽（GDKOI，GDOI）全部試題、完整的測(cè)試數(shù)據(jù)和答案。為了方便讀者學(xué)習(xí)，本書對(duì)每個(gè)題目作了詳盡的題目分析，并詳細(xì)地講解其算法實(shí)現(xiàn)的原理，同時(shí)提供了完善的參考程序及其程序分析。書中還提供了競(jìng)賽時(shí)評(píng)判用的基本測(cè)試數(shù)據(jù)，以方便讀者測(cè)試自行完成上述題目的結(jié)果。隨書附帶的光盤中存放了競(jìng)賽時(shí)評(píng)判用的全部測(cè)試數(shù)據(jù)，以便有更高、更嚴(yán)格要求的同學(xué)能利用規(guī)模更大的測(cè)試數(shù)據(jù)進(jìn)行訓(xùn)練和學(xué)習(xí)。本書所提供的題目均為原創(chuàng)題，題目構(gòu)思新穎，所涉及的算法知識(shí)面廣，其涉及的算法知識(shí)基本上覆蓋大學(xué)計(jì)算機(jī)類本科專業(yè)所學(xué)到的基本算法。本書可以作為高等院校有關(guān)專業(yè)的研究生和本科學(xué)生參加國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽的輔導(dǎo)教材，也可作為高等院校有關(guān)專業(yè)相關(guān)課程的教學(xué)參考書和例題集，并且適于作為中學(xué)青少年信息學(xué)奧林匹克競(jìng)賽省級(jí)及省級(jí)以上優(yōu)秀選手備戰(zhàn)信息學(xué)奧林匹克競(jìng)賽的培訓(xùn)教材及訓(xùn)練題集。

作者簡(jiǎn)介

暫缺《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解（四）》作者簡(jiǎn)介

圖書目錄

本書試題涉及知識(shí)點(diǎn)的說明
第1章 GDKIO 2003及GDIO 2003試題選解
　1.1 最大公共子串(難度：★★☆☆☆)
　　1.1.1 試題
　　1.1.2 題目分析及算法實(shí)現(xiàn)
　　1.1.3 參考程序及程序分析
　　1.1.4 測(cè)試數(shù)據(jù)及輸出結(jié)果
　1.2 圓桌會(huì)議(難度：★★★★☆)
　　1.2.1 試題
　　1.2.2 題目分析及算法實(shí)現(xiàn)
　　1.2.3 參考程序及程序分析
　　1.2.4 測(cè)試數(shù)據(jù)及輸出結(jié)果
　1.3 可憐的蜘蛛(難度：★★★★☆)
　　1.3.1 試題
　　1.3.2 題目分析及算法實(shí)現(xiàn)
　　1.3.3 參考程序及程序分析
　　1.3.4 測(cè)試數(shù)據(jù)及輸出結(jié)果
　1.4 星際爭(zhēng)霸(難度：★★★★☆)
　　1.4.1 試題
　　1.4.2 題目分析及算法實(shí)現(xiàn)
　　1.4.3 參考程序及程序分析
　　1.4.4 測(cè)試數(shù)據(jù)及輸出結(jié)果
　1.5　求值（難度：★☆☆☆☆）
　　1.5.1 試題
　　1.5.2 題目分析及算法實(shí)現(xiàn)
　　1.5.3 參考程序及程序分析
　　1.5.4 測(cè)試數(shù)據(jù)及輸出結(jié)果
第2章　GDKOI 2004試題選解
　2.1　石子游戲（難度：★★☆☆☆）
　　2.1.1 試題
　　2.1.2 題目分析及算法實(shí)現(xiàn)
　　2.1.3 參考程序及程序分析
　　2.1.4 測(cè)試數(shù)據(jù)及輸出結(jié)果
2.2　漢諾塔
　　2.2.1 試題
　　2.2.2 題目分析及算法實(shí)現(xiàn)
　　2.2.3 參考程序及程序分析
　　2.2.4 測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.3　城市統(tǒng)計(jì)　
　　2.3.1 試題
　　2.3.2 題目分析及算法實(shí)現(xiàn)
　　2.3.3 參考程序及程序分析
　　2.3.4 測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.4　使命的召喚　
　　2.4.1 試題
　　2.4.2 題目分析及算法實(shí)現(xiàn)
　　2.4.3 參考程序及程序分析
　　2.4.4 測(cè)試數(shù)據(jù)及輸出結(jié)果
　2.5　AWP
　　2.5.1 試題
　　2.5.2 題目分析及算法實(shí)現(xiàn)
　　2.5.3 參考程序及程序分析
　　2.5.4 測(cè)試數(shù)據(jù)及輸出結(jié)果
第3章　GDOI2004試題選解
　3.1　軟件工程
　　3.1.1 試題
　　3.1.2 題目分析及算法實(shí)現(xiàn)
　　3.1.3 參考程序及程序分析
　　3.1.4 測(cè)試數(shù)據(jù)及輸出結(jié)果
　3.2　詞法分析程序
　　3.2.1 試題
　　3.2.2 題目分析及算法實(shí)現(xiàn)
　　3.2.3 參考程序及程序分析
　　3.2.4 測(cè)試數(shù)據(jù)及輸出結(jié)果
　3.3　多項(xiàng)式運(yùn)算
　　3.3.1 試題
　　3.3.2 題目分析及算法實(shí)現(xiàn)
　　3.3.3 參考程序及程序分析
　　3.3.4 測(cè)試數(shù)據(jù)及輸出結(jié)果
　3.4　城市規(guī)劃
　　3.4.1 試題
　　3.4.2 題目分析及算法實(shí)現(xiàn)
　　3.4.3 參考程序及程序分析
　　3.4.4 測(cè)試數(shù)據(jù)及輸出結(jié)果
　……
第4章 GDKOI 2005試題選解
第5章 GDKOI 2005試題選解
第6章 GDKOI 2006試題選解
第7章 GDKOI 2006試題選解
附錄A GDKOI及GDKOI簡(jiǎn)介
附錄B 2003-2006年GDKOI及GDKOI分布
參考文獻(xiàn)
作者簡(jiǎn)介