《算法競賽與編程實踐》課程通過對與競賽相關(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
