算法競(jìng)賽入門經(jīng)典訓(xùn)練指南.pdf

是《算法藝術(shù)與信息學(xué)競(jìng)賽》的學(xué)習(xí)指導(dǎo)。所謂學(xué)習(xí)指導(dǎo)，是告訴讀者學(xué)什 么，如何學(xué)。算法包羅萬(wàn)象，很難在一中的篇幅覆蓋很多內(nèi)容的通知對(duì)每個(gè)知識(shí) 點(diǎn)進(jìn)行細(xì)致講解，因此更多的是作為一本導(dǎo)引、工具、手冊(cè)或者學(xué)習(xí)大綱，給 讀者以宏觀上的學(xué)習(xí)指導(dǎo)。和原《算法藝術(shù)與信息學(xué)競(jìng)賽》相比，的特點(diǎn)有： ² 大量知識(shí)講解。 ² 更多循序漸進(jìn)的習(xí)題。 ² 重要算法的源代碼。 從知識(shí)結(jié)構(gòu)上看，的覆蓋面比原更廣，補(bǔ)充了原沒(méi)有涉及到在知識(shí)點(diǎn)， 包括計(jì)算理論中的NP完全理論和圖靈機(jī)的基本概念、數(shù)據(jù)結(jié)構(gòu)中的伸展樹、Treap，左 偏樹、二項(xiàng)堆、Fibonacci堆、數(shù)論中的指數(shù)和原根、分解因數(shù)的快速算法、數(shù)值計(jì)算 中的高斯消元法和FFT、組合游戲論初步、更多序列經(jīng)典問(wèn)題和線段樹、后綴數(shù)組等 數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、樹更多經(jīng)典問(wèn)題、多模式串匹配算法、后綴樹構(gòu)造的Ukkonen算法、 后綴數(shù)組構(gòu)造的Skew算法、更加詳細(xì)的強(qiáng)連通分量/雙連通分量算法、最大流和最小費(fèi) 用流算法、二分圖和任意圖的最大基數(shù)匹配算法和最大權(quán)匹配算法、穩(wěn)定婚姻問(wèn)題、 線性規(guī)劃在網(wǎng)絡(luò)優(yōu)化中的作用、向量代數(shù)基礎(chǔ)、多邊形剖分算法、平面剖分、半平面 交、三維凸包、Voronoi圖和直線排列的構(gòu)造算法、幾何對(duì)偶性的應(yīng)用、Minkowski和與 簡(jiǎn)單運(yùn)動(dòng)規(guī)劃問(wèn)題等。