本書知識點分類及說明
第1章 2009年中山大學(xué)內(nèi)部選拔賽第一試試題分析
1.1 斐波那契裝箱問題(難度:★☆☆☆☆)
1.1.1 問題描述
1.1.2 算法分析
1.1.3 參考程序
1.1.4 部分測試數(shù)據(jù)和輸出結(jié)果
1.2 箭頭識別(難度:★★★☆☆)
1.2.1 問題描述
1.2.2 算法分析
1.2.3 參考程序
1.2.4 部分測試數(shù)據(jù)和輸出結(jié)果
1.3 選數(shù)問題(難度:★★☆☆☆)
1.3.1 問題描述
1.3.2 算法分析
1.3.3 參考程序
1.3.4 部分測試數(shù)據(jù)和輸出結(jié)果
1.4 下樓問題(難度:★★☆☆☆)
1.4.1 問題描述
1.4.2 算法分析
1.4.3 參考程序
1.4.4 部分測試數(shù)據(jù)及輸出結(jié)果
1.5 最大空立方體問題(難度:★★★★☆)
1.5.1 問題描述
1.5.2 算法分析
1.5.3 參考程序
1.5.4 部分測試數(shù)據(jù)及輸出結(jié)果
第2章 2009年中山大學(xué)內(nèi)部選拔賽第二試試題分析
2.1 金屬收集(難度:★★★☆☆)
2.1.1 問題描述
2.1.2 算法分析
2.1.3 參考程序
2.1.4 部分測試數(shù)據(jù)及輸出結(jié)果
2.2 樹的修改(難度:★★★★★)
2.2.1 問題描述
2.2.2 算法分析
2.2.3 參考程序及程序?qū)崿F(xiàn)
2.2.4 部分測試數(shù)據(jù)及輸出結(jié)果
2.3 防水綠壩(難度:★★☆☆☆)
2.3.1 問題描述
2.3.2 算法分析
2.3.3 參考程序
2.3.4 部分測試數(shù)據(jù)及輸出結(jié)果
2.4 救火問題(難度:★★★★☆)
2.4.1 問題描述
2.4.2 算法分析
2.4.3 參考程序
2.5 樹的度數(shù)序列(難度:★★☆☆☆)
2.5.1 問題描述
2.5.2 算法分析
2.5.3 參考程序
第3章 2009年中山大學(xué)內(nèi)部選拔賽第三試試題分析
3.1 前K個排列問題(難度:★★☆☆☆)
3.1.1 問題描述
3.1.2 算法分析
3.1.3 參考程序
3.2 統(tǒng)計矩形內(nèi)點數(shù)(難度:★★★★☆)
3.2.1 問題描述
3.2.2 算法分析
3.2.3 參考程序
3.3 工程分配問題(難度:★★★★☆)
3.3.1 問題描述
3.3.2 算法分析
3.3.3 參考程序
3.4 《工程分配問題》評測程序的設(shè)計(難度:★★☆☆☆)
3.4.1 問題描述
3.4.2 算法分析
3.4.3 參考程序
3.5 向量分解問題(難度:★★★★☆)
3.5.1 問題描述
3.5.2 算法分析
3.5.3 參考程序
第4章 2009年中山大學(xué)內(nèi)部選拔賽第四試試題分析
4.1 矩形擺放問題(難度:★★★☆☆)
4.1.1 問題描述
4.1.2 算法分析
4.1.3 參考程序及算法實現(xiàn)
4.2 簡單數(shù)論問題(難度:★★☆☆☆)
4.2.1 問題描述
4.2.2 算法分析
4.2.3 參考程序
4.3 護士工作安排問題(難度:★★★☆☆)
4.3.1 問題描述
4.3.2 算法分析
4.3.3 參考程序
4.4 “卡蛋島”問題(難度:★★★★☆)
4.4.1 問題描述
4.4.2 算法分析
4.4.3 參考程序
4.5 宿舍搬運問題(難度:★★★★☆)
4.5.1 問題描述
4.5.2 算法分析
4.5.3 參考程序
第5章 2009年中山大學(xué)內(nèi)部選拔賽第五試試題分析
5.1 加邊(難度:★★★☆☆)
5.1.1 試題
5.1.2 題目分析和算法實現(xiàn)
5.1.3 參考程序及程序分析
5.1.4 部分測試數(shù)據(jù)和輸出結(jié)果
5.2 比特(難度:★★★☆☆)
5.2.1 試題
5.2.2 題目分析和算法實現(xiàn)
5.2.3 參考程序及程序分析
5.2.4 部分測試數(shù)據(jù)和輸出結(jié)果
5.3 循環(huán)小數(shù)(難度:★★☆☆☆)
5.3.1 試題
5.3.2 題目分析和算法實現(xiàn)
5.3.3 參考程序及程序分析
5.3.4 部分測試數(shù)據(jù)和輸出結(jié)果
5.4 星(難度:★★★☆☆)
5.4.1 試題
5.4.2 題目分析和算法實現(xiàn)
5.4.3 參考程序及程序分析
5.4.4 部分測試數(shù)據(jù)和輸出結(jié)果
5.5 插入(難度:★★★☆☆)
5.5.1 試題
5.5.2 題目分析和算法實現(xiàn)
5.5.3 參考程序及程序分析
5.5.4 部分測試數(shù)據(jù)和輸出結(jié)果
第6章 2009年中山大學(xué)內(nèi)部選拔賽第六試試題分析
6.1 計算機程序設(shè)計競賽藝術(shù)(難度:★★☆☆☆)
6.1.1 試題
6.1.2 題目分析和算法實現(xiàn)
6.1.3 參考程序及程序分析
6.1.4 部分測試數(shù)據(jù)和輸出結(jié)果
6.2 ICTOP問題(難度:★★☆☆☆)
6.2.1 試題
6.2.2 題目分析和算法實現(xiàn)
6.2.3 參考程序及程序分析
6.2.4 部分測試數(shù)據(jù)和輸出結(jié)果
6.3 航道(難度:★★★☆☆)
6.3.1 試題
6.3.2 題目分析和算法實現(xiàn)
6.3.3 參考程序及程序分析
6.3.4 部分測試數(shù)據(jù)和輸出結(jié)果
6.4 貧窮的Z(難度:★★★★★)
6.4.1 試題
6.4.2 題目分析和算法實現(xiàn)
6.4.3 參考程序及程序分析
6.4.4 部分測試數(shù)據(jù)和輸出結(jié)果
6.5 笨蛋Z(難度:★★★★☆)
6.5.1 試題
6.5.2 題目分析和算法實現(xiàn)
6.5.3 參考程序及程序分析
6.5.4 部分測試數(shù)據(jù)和輸出結(jié)果
第7章 2010年中山大學(xué)內(nèi)部選拔賽第一試試題分析
7.1 小喬(難度:★★★☆☆)
7.1.1 題目描述
7.1.2 算法分析
7.1.3 參考程序
7.1.4 部分測試數(shù)據(jù)和輸出結(jié)果
7.2 諸葛亮(難度:★★★★★)
7.2.1 題目描述
7.2.2 算法分析
7.2.3 參考程序
7.2.4 部分測試數(shù)據(jù)和輸出結(jié)果
7.3 陸遜(難度:★★★☆☆)
7.3.1 題目描述
7.3.2 算法分析
7.3.3 參考程序
7.3.4 部分測試數(shù)據(jù)和輸出結(jié)果
7.4 呂布(難度:★★★★☆)
7.4.1 題目描述
7.4.2 算法分析
7.4.3 參考程序
7.4.4 部分測試數(shù)據(jù)和輸出結(jié)果
7.5 于吉(難度:★☆☆☆☆)
7.5.1 題目描述
7.5.2 算法分析
7.5.3 參考程序
7.5.4 部分測試數(shù)據(jù)和輸出結(jié)果
第8章 2010年中山大學(xué)內(nèi)部選拔賽第二試試題分析
8.1 異或樹(難度:★★☆☆☆)
8.1.1 題目描述
8.1.2 算法分析
8.1.3 參考程序
8.1.4 部分測試數(shù)據(jù)和輸出結(jié)果
8.2 異或樹II(難度:★★★☆☆)
8.2.1 題目描述
8.2.2 算法分析
8.2.3 參考程序
8.2.4 部分測試數(shù)據(jù)和輸出結(jié)果
8.3 找出第K遠節(jié)點(難度:★★★★☆)
8.3.1 題目描述
8.3.2 算法分析
8.3.3 參考程序
8.3.4 部分測試數(shù)據(jù)和輸出結(jié)果
8.4 K圓(難度:★★☆☆☆)
8.4.1 題目描述
8.4.2 算法分析
8.4.3 參考程序
8.4.4 部分測試數(shù)據(jù)和輸出結(jié)果
8.5 廣告船(難度:★★★☆☆)
8.5.1 題目描述
8.5.2 算法分析
8.5.3 參考程序
8.5.4 部分測試數(shù)據(jù)和輸出結(jié)果
第9章 2010年中山大學(xué)內(nèi)部選拔賽第三試試題分析
9.1 魔法(難度:★★★☆☆)
9.1.1 題目描述
9.1.2 算法分析
9.1.3 參考程序
9.1.4 部分測試數(shù)據(jù)和輸出結(jié)果
9.2 優(yōu)美(難度:★★★★☆)
9.2.1 題目描述
9.2.2 算法分析
9.2.3 參考程序
9.2.4 部分測試數(shù)據(jù)和輸出結(jié)果
9.3 正確(難度:★★★★★)
9.3.1 題目描述
9.3.2 算法分析
9.3.3 參考程序
9.3.4 部分測試數(shù)據(jù)和輸出結(jié)果
9.4 不平衡(難度:★★☆☆☆)
9.4.1 題目描述
9.4.2 算法分析
9.4.3 參考程序
9.4.4 部分測試數(shù)據(jù)和輸出結(jié)果
9.5 格雷的疑惑(難度:★★★☆☆)
9.5.1 題目描述
9.5.2 算法分析
9.5.3 參考程序
9.5.4 部分測試數(shù)據(jù)和輸出結(jié)果
第10章 2010年中山大學(xué)內(nèi)部選拔賽第四試試題分析
10.1 X之謎(難度:★★★★☆)
10.1.1 題目描述
10.1.2 算法分析
10.1.3 參考程序
10.1.4 部分測試數(shù)據(jù)和輸出結(jié)果
10.2 卡片(難度:★★★★☆)
10.2.1 題目描述
10.2.2 算法分析
10.2.3 參考程序
10.2.4 部分測試數(shù)據(jù)和輸出結(jié)果
10.3 RP路徑(難度:★★★☆☆)
10.3.1 題目描述
10.3.2 算法分析
10.3.3 參考程序
10.3.4 部分測試數(shù)據(jù)和輸出結(jié)果
10.4 切棍子(難度:★★☆☆☆)
10.4.1 題目描述
10.4.2 算法分析
10.4.3 參考程序
10.4.4 部分測試數(shù)據(jù)和輸出結(jié)果
10.5 線性尼姆游戲(難度:★★☆☆☆)
10.5.1 題目描述
10.5.2 算法分析
10.5.3 參考程序
10.5.4 部分測試數(shù)據(jù)和輸出結(jié)果
第11章 2010年中山大學(xué)內(nèi)部選拔賽第五試試題分析
11.1 冒泡排序(難度:★★☆☆☆)
11.1.1 試題
11.1.2 題目分析和算法實現(xiàn)
11.1.3 參考程序及程序分析
11.1.4 部分測試數(shù)據(jù)和輸出結(jié)果
11.2 植物大戰(zhàn)僵尸(難度:★★★★☆)
11.2.1 試題
11.2.2 題目分析和算法實現(xiàn)
11.2.3 參考程序及程序分析
11.2.4 部分測試數(shù)據(jù)和輸出結(jié)果
11.3 點的匹配(難度:★★★★★)
11.3.1 試題
11.3.2 題目分析和算法實現(xiàn)
11.3.3 參考程序及程序分析
11.3.4 部分測試數(shù)據(jù)和輸出結(jié)果
11.4 黃昏公主(難度:★★★☆☆)
11.4.1 試題
11.4.2 題目分析和算法實現(xiàn)
11.4.3 參考程序及程序分析
11.4.4 部分測試數(shù)據(jù)和輸出結(jié)果
11.5 追逐(難度:★★★☆☆)
11.5.1 試題
11.5.2 題目分析和算法實現(xiàn)
11.5.3 參考程序及程序分析
11.5.4 部分測試數(shù)據(jù)和輸出結(jié)果
第12章 2010年中山大學(xué)內(nèi)部選拔賽第六試試題分析
12.1 最長子串(難度:★★☆☆☆)
12.1.1 試題
12.1.2 題目分析和算法實現(xiàn)
12.1.3 參考程序及程序分析
12.1.4 部分測試數(shù)據(jù)和輸出結(jié)果
12.2 完美數(shù)字(難度:★★☆☆☆)
12.2.1 試題
12.2.2 題目分析和算法實現(xiàn)
12.2.3 參考程序及程序分析
12.2.4 部分測試數(shù)據(jù)和輸出結(jié)果
12.3 求和(難度:★★☆☆☆)
12.3.1 試題
12.3.2 題目分析和算法實現(xiàn)
12.3.3 參考程序及程序分析
12.3.4 部分測試數(shù)據(jù)和輸出結(jié)果
12.4 精神球(難度:★★★☆☆)
12.4.1 試題
12.4.2 題目分析和算法實現(xiàn)
12.4.3 參考程序及程序分析
12.4.4 部分測試數(shù)據(jù)和輸出結(jié)果
12.5 瞬移(難度:★★☆☆☆)
12.5.1 試題
12.5.2 題目分析和算法實現(xiàn)
12.5.3 參考程序及程序分析
12.5.4 部分測試數(shù)據(jù)和輸出結(jié)果
作者簡介
參考文獻