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