圖書簡介
全國信息學奧林匹克聯賽試題精解本書深入淺出,可讀性強,既適合教師輔導學生使用,也適合參加信息學奧林匹克聯賽的學生自學,同時也是大專院校的計算機愛好者學習編程的優秀參考書。
圖書目錄
第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
