《信息學奧林匹克競賽實戰筆記（B冊下）》是2023年浙江大學出版社出版的圖書。
基本介紹
- 中文名：信息學奧林匹克競賽實戰筆記（B冊下）
- 出版時間：2023年3月1日
- 出版社：浙江大學出版社
- ISBN：9787308235662
內容簡介,圖書目錄,
內容簡介
本書涵蓋了普及組（入門組）幾乎所有知識和提高組絕大部分知識，可作為全國中小學生信息學奧林匹克競賽培訓教材，還可作為大學生自學計算機編程的教材。
本書依託權威線上評測系統，使得題目有據可循，實時評測，討論發帖，線上解決問題。本書以知識單元為基本框架，包括動態規劃、圖論、數學基礎三部分內容。每一節都設定四個欄目，即學習背景、學習知識、實戰與提升、拓展訓練。學習背景欄目創設學習情境，從生活中的實例出發引出所學知識點，初步感知知識引入的需求和套用場景。學習知識欄目主要介紹本節的重點知識，大大小小的知識點之後都會有對應的題目套用。實戰與提升欄目著力講解知識在實際套用中的經驗與技巧。拓展訓練欄目是與本節知識相關的習題。
圖書目錄
第四章 動態規劃
第一節 基礎動態規劃
第二節 背包
第三節 多維動態規劃
第四節 區間動態規劃
第五節 樹形動態規劃
第五章 圖論
第一節 圖及圖的遍歷
第二節 最短路徑算法
第三節 並查集
第四節 最小生成樹算法
第五節 拓撲排序
第六節 樹的直徑與重心
第七節 最近公共祖先
第六章 數學基礎
第一節 質數
第二節 約數
第三節 同餘
第四節 擴展歐幾里得算法
第五節 組合數學
