《算法競賽與編程實踐》課程通過對與競賽相關(guān)的計算機算法的學習和研究,，全面掌握和完善算法的知識體系,，為獨立設(shè)計算法和對算法進行復雜性分析奠定堅實的理論基礎(chǔ),。同時,，算法思維和編程能力可以在分析解決問題的過程中,，培養(yǎng)學生抽象思維和縝密概括的能力,，提高學生的軟件開發(fā)能力,。內(nèi)容包括子集生成和組合問題,、BFS,、八數(shù)碼問題和狀態(tài)圖搜索,、A*算法、雙向廣搜,、回溯與剪枝,、迭代加深搜索、IDA*,、二叉搜索樹,、Treap樹、Splay樹,、線段樹,、樹狀樹組、基礎(chǔ)DP,、區(qū)間DP,、樹形DP、數(shù)位DP,、狀態(tài)壓縮DP,、數(shù)論、組合數(shù)學,、公平組合游戲,、圖論（有向圖的連通性算法、最短路算法,、最大流算法,、最小費用最大流）、計算幾何等內(nèi)容。
課程簡介
Course Introduction
教學隊伍Teaching Members
相關(guān)課程Correlative
Courses
