1.算法執(zhí)行過程 這個肯定要會啊,,不說了吧 2.正確性&復(fù)雜度 這個也很基本,,額其實我覺得和第一條挺有關(guān)系的,一般你把正確性和復(fù)雜度證yi明hui一遍就差不多明白他某一個地方為什么要那么設(shè)計,,我作為一個oi(ju)er(ruo)通常正確性就是yy一下感覺對,,想不出來反例hack,復(fù)雜度能看出來就看,,看不出來就yy,,直接看結(jié)論,比如什么splay會讓splay平衡一點什么的,。 3.算法思想 這個像是比較形而上的東西啊,,一般就是借鑒一下經(jīng)典算法的思路,或者用幾個小trick,,像是類似spfa方法優(yōu)化搜索,,或是歸并排序求逆序?qū)Γ~這好像也是固定算法了),lazy標(biāo)記處理若干數(shù)據(jù)結(jié)構(gòu)問題....總之就是從經(jīng)典算法上借鑒點東西,。 4.算法運用 這...突然意識到偏題了好尷尬,,不是原理的東西,算是對算法的理解吧,,就是怎么能把問題規(guī)約成這個算法解決的問題,。這個真的好難好難的...網(wǎng)絡(luò)流挑戰(zhàn)人類智慧的建圖一大把一大把的。 |
|