noip20xx集訓(xùn)小資料-文庫吧資料
2024-08-22 15:08本頁面
【正文】 [i]在[x,y]中則f[i]:=y并更新g[y]:=i11. 字母樹的建立=鏈接 Tree[i,ch]代表父親節(jié)點(diǎn)為i的點(diǎn),本身字母為ch的點(diǎn)的編號(hào) ge為除根節(jié)點(diǎn)外節(jié)點(diǎn)個(gè)數(shù) 可用于找公共前綴12. 各類背包問題的分析=鏈接 W為費(fèi)用 T為價(jià)值 [1]0/1背包 For i:= 1 to n do For j:=v downto 1 do If f[j]f[iw[i]]+t[i] then f[j]:=f[iw[i]]+t[i] [2]完全背包 For i:= 1 to n do For j:= 1 to v do If f[j]f[iw[i]]+t[i] then f[j]:=f[iw[i]]+t[i] [3]多重背包：將n[i]個(gè)物品拆成n[i]個(gè)后再進(jìn)行0/1背包 [4]分組背包 For i:= 1 to n do For j:=v downto 1 do For k:= 1 to z do If f[j]f[iw[k][i]]+t[k][i] then f[j]:=f[iw[k][i]]+t[k][i]13. 最長上升公共子序列=鏈接 F[i]代表b序列尾位為i時(shí)的最長長度 F[i]=max(f[i`])+1 i`i14. 樹的3種遍歷的順序： 先序遍歷順序：根節(jié)點(diǎn)—左子樹—右子樹 中序遍歷順序：左子樹—根節(jié)點(diǎn)—右子樹 后序遍歷順序：左子樹—右子樹—根節(jié)點(diǎn)15. 循環(huán)小數(shù)轉(zhuǎn)為分?jǐn)?shù)=鏈接 0.[ a ][ a ][ a ] [ a ]…… = X位
語文相關(guān)推薦
鄂ICP備17016276號(hào)-1