《全國青少年信息學競賽培訓教材複賽》是2008年浙江大學出版社出版的圖書。
基本介紹
- 書名：全國青少年信息學競賽培訓教材：複賽
- 頁數： 312頁
- 出版社：浙江大學出版社
- 出版時間：2008年5月1日
圖書信息,內容簡介,目錄,
圖書信息
出版社: ; 第1版 (2010年6月1日)
叢書名: 通向金牌之路
平裝:
正文語種: 簡體中文
開本: 16
ISBN: 9787308076340, 7308076342
條形碼: 9787308076340
尺寸: 25.4 x 18.3 x 1.3 cm
重量: 499 g
內容簡介
《全國青少年信息學競賽培訓教材:複賽》是為廣大參加信息學奧林匹克聯賽的學生和指導老師精心準備的一《全國青少年信息學競賽培訓教材:複賽》。《全國青少年信息學競賽培訓教材:複賽》內容全面，基本涵蓋了複賽涉及的所有知識點，著重於實用與實戰，在算法分析和套用上，簡明扼要，細緻清晰，便於學生自學和教師上課；在習題指導上，提供詳細的解題步驟、標程及測試數據，便於學生上機練習。全書共分為三個模組，分別為經典問題與算法設計、模擬訓練題和模擬訓練題分析及參考程式。
目錄
經典問題與算法設計
第1講 時空分析
第2講 排序算法
第3講 線性數據結構
第4講 樹型結構的套用
第5講 並查集
第6講 區間問題
第7講 最小生成樹問題
第8講 最短路徑問題
第9講 分治法
第10講 搜尋法
第11講 貪心法
第12講 離散最佳化
第13講 Hash最佳化
第14講 線性動態規劃
第15講 區間型動態規劃
第16講 坐標型動態規劃
第17講 背包型動態規劃
第18講 樹型動態規劃
模擬訓練題
全國信息學分區聯賽模擬試題(一)
全國信息學分區聯賽模擬試題(二)
全國信息學分區聯賽模擬試題(三)
全國信息學分區聯賽模擬試題(四)
全國信息學分區聯賽模擬試題(五)
全國信息學分區聯賽模擬試題(六)
全國信息學分區聯賽模擬試題(七)
全國信息學分區聯賽模擬試題(八)
全國信息學分區聯賽模擬試題(九)
全國信息學分區聯賽模擬試題(十)
模擬訓練題分析及參考程式
全國信息學分區聯賽模擬試題(一)
全國信息學分區聯賽模擬試題(二)
全國信息學分區聯賽模擬試題(三)
全國信息學分區聯賽模擬試題(四)
全國信息學分區聯賽模擬試題(五)
全國信息學分區聯賽模擬試題(六)
全國信息學分區聯賽模擬試題(七)
全國信息學分區聯賽模擬試題(八)
全國信息學分區聯賽模擬試題(九)
全國信息學分區聯賽模擬試題(十)
