《全國青少年信息學奧林匹克競賽培訓習題與解答（中學高級本）》由南京大學出版社2009年2月出版的教輔類圖書。
基本介紹
- 書名：《全國青少年信息學奧林匹克競賽培訓習題與解答（中學高級本）》
- 作者：章維銑
- ISBN：978-7-305-04246-1
- 頁數：276
- 定價：48
- 出版社：南京大學出版社
- 出版時間：2009年02月
- 裝幀：平裝
- 開本：16
內容簡介,圖書目錄,
內容簡介
以上各本輔導教材由南京大學出版社負責出版，均可作為廣大青少年參與信息學奧林匹克活動的培訓教材。其中的“高級本”仍以PASCAL語言為載體，以算法介紹為主線，重在剖析思路與討論研究思維方法，剖析了大量有關例題與習題（其中100多個例題與習題均為首次出現），對提高參賽選手的綜合能力起著極為重要的引導作用。
圖書目錄
前言
習題篇
第一章 回溯法
1.1 馬攔過河卒
1.2 出棧序列統計
1.3 算24點
1.4 冗餘依賴
1.5 走迷宮
1.6 單向雙軌道
1.7 組合的輸出
1.8 售貨員的難題
1.9 駕車旅行
1.10 關路燈
第二章 遞歸與遞推
2.1 遍歷問題
2.2 產生數
2.3 出棧序列統計
2.4 計數器
2.5 諸侯安置
2.6 括弧序列
2.7 新漢諾塔
2.8 排序集合
2.9 青蛙過河
2.10 電話號碼
2.11編碼
第三章 貪心法
3.1 排隊接水
3.2 智力大衝浪
3.3 取火柴遊戲
3.4 加工生產調度
3.5 最大乘積
3.6 種樹
3.7 餐巾
3.8 馬拉松接力賽
3.9 線性存儲問題
3.10 扇區填數
第四章 分治法
4.1 取余運算
4.2 地毯填補
4.3 平面上的最接近點對
4.4 求方程的根
4.5 小車問題
4.6 黑白棋子的移動
4.7 麥森數
4.8 旅行家的預算
4.9 飛行計畫
第五章 圖
5.1 醫院設定
5.2 工程規劃
5.3 伺服器儲存信息問題
5.4 間諜網路
5.5 宮延守衛
5.6 K-聯賽
5.7 機器調度
5.8 公路修建
5.9 速度限制
第六章 樹
6.1 排序二叉樹
6.2 樹的重量
6.3 信號放大器
6.4 “訪問”藝術館
6.5 聚會的快樂
6.6 重建道路
6.7 有線電視網
第七章 搜尋
7.1 最多因子數
7.2 黑白棋遊戲
……
第八章 動態規劃
第九章 數學問題
第十章 雜題
解析篇
第一章 回溯法
第二章 遞歸與遞推
第三章 貪心法
第四章 分治法
第五章 圖
第六章 樹
第七章 搜尋
第八章 動態規劃
第九章 數學問題
第十章 雜題
