圖書簡介
《中國計算機學會信息學奧林匹克系列叢書》由中國計算機學會信息學奧林匹克科學委員會主編,由全國著名專家學者精心編著而成。本書收錄了全國信息學奧林匹克聯賽2001年至2003年的全部複賽試題,所有試題都給出了具體的算法分析和參考程式清單。對於其中一些試題,不僅給出了常用的基本算法,而且還提供了比較巧妙的最佳化算法,以開闊思路,啟發思維。本書深入淺出,可讀性強,既適合教師輔導學生使用,也適合參加信息學奧林匹克聯賽的學生自學,同時也是大專院校的計算機愛好者學習編程的優秀參考書。
圖書目錄
第1章 2001年複賽試題解析 1
1.1 普及組 1
試題1 數的計數 1
試題2 最大公約數與最低公倍數問題 9
試題3 求前序排列 16
試題4 裝箱問題 30
1.2 提高組 36
試題1 一元三次方程求解 36
試題2 數的劃分 41
試題3 統計單詞個數 44
試題4 CAR的旅行路線 52
第2章 2002年複賽試題解析 61
2.1 普及組 61
試題1 級數求和 61
試題2 選數 63
試題3 產生數 72
試題4 過河卒 86
2.2 提高組 90
試題1 均分紙牌 90
試題2 字元串變換 94
試題3 自由落體 101
試題4 矩形覆蓋 106
第3章 2003年複賽試題解析 119
3.1 普及組 119
試題1 桌球(table.bas/pas/c/cpp() 119
試題2 數字遊戲(game.bas/pas/c/cpp) 123
試題3 棧(stack.bas/pas/c/cpp) 128
試題4 麥森數(Mason.bas/pas/c/cpp) 131
3.2 提高組 136
試題1 神經網路(network.bas/pas/c/cpp) 136
試題2 偵探推理(logic.bas/pas/c/cpp) 142
試題3 加分二叉樹(tree.bas/pas/c/cpp) 151
試題4 傳染病控制(epidemic.bas/pas/c/cpp) 158
附錄A 拓撲排序 175
附錄B 樹的遍歷 179