《全國信息學奧林匹克聯賽試題精解(2001-2003)普及本》是2005年清華大學出版社出版的圖書。
圖書詳細信息,圖書簡介,目錄,
圖書詳細信息
ISBN：9787302090243
定價：18.6元
印次：1-2
裝幀：平裝
印刷日期：2005-7-11
圖書簡介
《中國計算機學會信息學奧林匹克系列叢書》由中國計算機學會信息學奧林匹克科學委員會主編，由全國著名專家學者精心編著而成。本書收錄了全國信息學奧林匹克聯賽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
試題4CAR的旅行路線 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
