【正文】
空間復(fù)雜度),可行性較低的要及時(shí)舍棄。,要出幾個(gè)極限數(shù)據(jù)判斷是否會(huì)出現(xiàn)20215等錯(cuò)誤。;m與n 所代表的意義。7考試時(shí)要在重要的(可能出錯(cuò)的)地方用筆劃記,使不該犯的錯(cuò)誤盡可能避免,每次都能發(fā)揮出自己的水平。,程序錯(cuò)誤時(shí),暫時(shí)放棄,過幾天再重打一遍。,而且推出某個(gè)規(guī)律時(shí),要多次進(jìn)行驗(yàn)證以保證其正確性。NOIP2009集訓(xùn)小資料NOIP2009集訓(xùn)小資料 ——章琨目錄5. Catalan數(shù)(下降)子序列[nlogn]21. Fibonacci數(shù)列考試心得。,特別是某些沒有樣例的題。6考試時(shí)要注意數(shù)據(jù)范圍,當(dāng)數(shù)據(jù)范圍較小時(shí)可先使用枚舉等方法然后再進(jìn)行動(dòng)規(guī)或搜索。8. 一個(gè)題目不一定就是只有一種算法可能是幾個(gè)算法的結(jié)合。,再編程。,數(shù)組最好從0開始,最好先想正確算法。 begin if y=0 then gcd:=x else gcd:=gcd(y,x mod y)。最小公倍數(shù)*最大公約數(shù)=兩數(shù)之積5. 卡特蘭數(shù)=鏈接 通項(xiàng)公式:f[n]== 遞推公式:f[n]=f[1]*f[n1]+f[2]*f[n2]+…+f[n1]*f[1] n=2 f[1]=1前十項(xiàng)1位2位3位4位5位6位7位8位9位10位125144213242914304862167966. floyed求最短路=鏈接 For k:= 1 to n do for i:= 1 to n do for j:= 1 to n do if f[i,k]