課程目錄of NOIP大神培養計劃

NOIP C++ 大神培養計劃課程目錄:

Step1:
基礎算法:
模擬、排序、遞推、遞歸、貪心、二分

Step2:
基礎數據結構:
棧、隊列、優先隊列、樹與二叉樹

Step3:
數學基礎

Step4:
搜索算法:
深度優先搜索,廣度優先搜索,迭代加深搜索,A,IDA算法

Step5:
圖論基礎:
圖的儲存,遍歷,最短路算法,最小生成樹算法,最近公共祖先

Step6:
動態規劃

Step7:
高級數據結構:
哈希表(散列表),並查集,線段樹,樹狀數組,伸展樹,Treap,平衡樹,後綴樹與後綴樹組,樹鏈剖分。

Step8:
圖論高級:
基環樹,差分約束,Tarjan算法,二分圖。

我們預計用一年的時間詳細介紹完這些內容,併爲未來的NOIP做準備。

在講解理論之後,我們會附加許多習題,加以練習,並附上詳細題解。

課程主要參考資料:算法競賽進階指南,高級數據結構,信息學奧賽數學一本通,大家可以購買以作輔助。

課後練習均來自 洛谷
https://www.luogu.org/
大家可以註冊並在上面練習。

這就是今天的內容。下次我們要來講最基礎的,也是極爲重要的——模擬算法。

我們下次見!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章