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