內容介紹
內容簡介本書收集了1994~1995的國際國內有關信息學競賽的試題及其解法分析,總數達30餘道題。
這些試題有相當難度,是訓練思維能力、提高解題技巧的很好參考資料。本書內容的重點側重於算
法分析,力求取得最佳的算法。
本書是參賽選手的必讀書,也可作為理工科大學生提高分析問題解決問題能力的參考書。
作品目錄
目錄前言
第一章 第六屆國際信息學奧林匹克競賽中國組隊賽試題分析
1.1 剔除多餘括弧
1.2 瓷磚
1.3 置棋方案
1.4 求最小棋盤
第二章 第十一屆全國信息學(計算機)競賽試題分析
2.1 字元排列
2.2 高精度實數減法
2.3 實數數列
2.4 刪數問題
2.5 方陣集合
2.6 零件與部件
第三章 第六屆國際信息學奧林匹克競賽試題分析
3.1 數字三角形
3.2 房間問題
3.3 質數方陣
3.4 時鐘問題
3.5 汽車問題
3.6 扇區填數
第四章 第七屆國際信息學奧林匹克競賽中國組隊賽試題分析
4.1 高精度實數的除法
4.2 01序列
4.3 P集合
4.4 求函式最大值
4.5 五骰子
4.6 任務安排
第五章 第七屆國際信息學奧林匹克競賽試題分析
5.1 鋪放矩形塊
5.2 商店購物
5.3 共享印表機
5.4 字母遊戲
5.5 沿街道賽跑
5.6 導線和開關
第六章 第十二屆全國信息學(計算機)競賽試題分析
6.1 查閱單詞
6.2 石子合併
6.3 最短編號序列
6.4 極值問題
6.5 移動棋子
第七章 題庫