全國信息學奧林匹克聯賽試題精解

《全國信息學奧林匹克聯賽試題精解》是清華大學出版社出版的圖書。

基本信息


圖書簡介

全國信息學奧林匹克聯賽試題精解全國信息學奧林匹克聯賽試題精解
《中國計算機學會信息學奧林匹克系列叢書》由中國計算機學會信息學奧林匹克科學委員會主編,由全國著名專家學者精心編著而成。本書收錄了全國信息學奧林匹克聯賽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

相關搜尋

熱門詞條

聯絡我們