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

定　價：￥29.00

作　者：	郭嵩山、張惠東
出版社：	電子工業(yè)出版社
叢編項：
標(biāo)　簽：	程序設(shè)計

購買這本書可以去

ISBN：	9787121057816	出版時間：	2008-02-01	包裝：	平裝
開本：	16	頁數(shù)：	240 pages	字?jǐn)?shù)：

內(nèi)容簡介

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

作者簡介

暫缺《國際大學(xué)生程序設(shè)計競賽例題解（四）》作者簡介

圖書目錄

本書試題涉及知識點的說明
第1章 GDKIO 2003及GDIO 2003試題選解
　1.1 最大公共子串(難度：★★☆☆☆)
　　1.1.1 試題
　　1.1.2 題目分析及算法實現(xiàn)
　　1.1.3 參考程序及程序分析
　　1.1.4 測試數(shù)據(jù)及輸出結(jié)果
　1.2 圓桌會議(難度：★★★★☆)
　　1.2.1 試題
　　1.2.2 題目分析及算法實現(xiàn)
　　1.2.3 參考程序及程序分析
　　1.2.4 測試數(shù)據(jù)及輸出結(jié)果
　1.3 可憐的蜘蛛(難度：★★★★☆)
　　1.3.1 試題
　　1.3.2 題目分析及算法實現(xiàn)
　　1.3.3 參考程序及程序分析
　　1.3.4 測試數(shù)據(jù)及輸出結(jié)果
　1.4 星際爭霸(難度：★★★★☆)
　　1.4.1 試題
　　1.4.2 題目分析及算法實現(xiàn)
　　1.4.3 參考程序及程序分析
　　1.4.4 測試數(shù)據(jù)及輸出結(jié)果
　1.5　求值（難度：★☆☆☆☆）
　　1.5.1 試題
　　1.5.2 題目分析及算法實現(xiàn)
　　1.5.3 參考程序及程序分析
　　1.5.4 測試數(shù)據(jù)及輸出結(jié)果
第2章　GDKOI 2004試題選解
　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　城市統(tǒng)計　
　　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　AWP
　　2.5.1 試題
　　2.5.2 題目分析及算法實現(xiàn)
　　2.5.3 參考程序及程序分析
　　2.5.4 測試數(shù)據(jù)及輸出結(jié)果
第3章　GDOI2004試題選解
　3.1　軟件工程
　　3.1.1 試題
　　3.1.2 題目分析及算法實現(xiàn)
　　3.1.3 參考程序及程序分析
　　3.1.4 測試數(shù)據(jù)及輸出結(jié)果
　3.2　詞法分析程序
　　3.2.1 試題
　　3.2.2 題目分析及算法實現(xiàn)
　　3.2.3 參考程序及程序分析
　　3.2.4 測試數(shù)據(jù)及輸出結(jié)果
　3.3　多項式運算
　　3.3.1 試題
　　3.3.2 題目分析及算法實現(xiàn)
　　3.3.3 參考程序及程序分析
　　3.3.4 測試數(shù)據(jù)及輸出結(jié)果
　3.4　城市規(guī)劃
　　3.4.1 試題
　　3.4.2 題目分析及算法實現(xiàn)
　　3.4.3 參考程序及程序分析
　　3.4.4 測試數(shù)據(jù)及輸出結(jié)果
　……
第4章 GDKOI 2005試題選解
第5章 GDKOI 2005試題選解
第6章 GDKOI 2006試題選解
第7章 GDKOI 2006試題選解
附錄A GDKOI及GDKOI簡介
附錄B 2003-2006年GDKOI及GDKOI分布
參考文獻
作者簡介