當前位置:成語大全網 - 書法字典 - ACM主題和測試數據

ACM主題和測試數據

這兩個網站非常好。練習。。。

/

/JudgeOnline/

我會自動和妳壹起測試。

另外還有:

推薦壹些題目,希望對參加ICPC競賽的學生有所幫助。

關於POJ的壹些話題在

/判斷在線/問題?id=1141

簡單的

/判斷在線/問題?id=2288

中型和經典TSP問題

/判斷在線/問題?id=2411

中等狀態壓縮差壓

/判斷在線/問題?id=1112

媒介

/判斷在線/問題?id=1848

中等,樹DP。

可以參考《算法藝術與信息學奧數》動態規劃部分的樹模型。

/show_problem.php?pid=1234

中級,“算法藝術和信息學奧林匹克競賽”練習

/判斷在線/問題?id=1947

中級,“算法藝術和信息學奧林匹克競賽”練習

/判斷在線/問題?id=1946

中級,“算法藝術和信息學奧林匹克競賽”練習

/判斷在線/問題?id=1737

中等,遞歸

/判斷在線/問題?id=1821

中,需要減少冗余計算。

/show_problem.php?pid=2561

中不等式和四邊形不等式的簡單應用

/判斷在線/問題?id=1038

困難,狀態壓縮DP,在“算法藝術和信息學奧林匹克競賽”中有答案

/判斷在線/問題?id=1390

難,在《算法藝術與信息學奧林匹克競賽》中有答案

/判斷在線/問題?id=3017

難,需要配合數據結構優化(我的題目_)

/判斷在線/問題?id=1682

比較難,寫起來也比較麻煩

/判斷在線/問題?id=2047

困難的

/判斷在線/問題?id=2152

困難,樹DP

/判斷在線/問題?id=3028

困難,狀態壓縮DP,這個話題很有趣

/判斷在線/問題?id=3124

困難的

/判斷在線/問題?id=2915

非常困難

二。搜索

參考資料:

劉汝佳的算法藝術與信息學奧林匹克競賽

推薦主題:

/判斷在線/問題?id=1011

簡單、深入地搜索介紹性問題

/判斷在線/問題?id=1324

中廣搜索

/判斷在線/問題?id=2044

中廣搜索

/判斷在線/問題?id=2286

艱難而廣泛的搜索

/判斷在線/問題?id=1945

困難,IDA*,叠代深化搜索需要更好的啟發式函數。

/判斷在線/問題?id=2449

困難的、可重復的k最短路徑A*。

參考問題解決報告:

/JudgeOnline/showcontest?contest_id=1144

/判斷在線/問題?id=1190

困難重重,深度搜索剪枝,《信息學中的算法藝術與奧數》有答案。

/判斷在線/問題?id=1084

難,“算法藝術和信息學奧林匹克競賽”練習。

/判斷在線/問題?id=2989

艱難的深度搜索

/判斷在線/問題?id=1167

難,在《算法藝術與信息學奧林匹克競賽》中有答案

/判斷在線/問題?id=1069

非常困難

三。常用的數據結構

參考資料:

劉汝佳的算法藝術與信息學奧林匹克競賽

算法導論

細分樹數據:

/~ zhuhcheng/ACM/segment _ tree . pdf

樹形數組數據

/~zhuhcheng/ACM/tree.ppt

關於線段樹和樹陣列的更多信息可以在互聯網上找到。

後綴數組數據

/~ zhuhcheng/ACM/suffix _ array . pdf

/~ zhuhcheng/ACM/linear _ suffix . pdf

推薦主題

/判斷在線/問題?id=2482

更難的是線段樹的應用,在《算法藝術與信息學奧林匹克競賽》中有答案

/判斷在線/問題?id=1151

簡單,線段樹應用矩形區域聯合,答案在算法藝術和信息學奧林匹克競賽中找到。

/判斷在線/問題?id=3225

難點、線段樹應用,可參考解題報告。

/JudgeOnline/showcontest?contest_id=1233

/判斷在線/問題?id=2155

難度大,二維樹陣。

/判斷在線/問題?id=2777

中等,線段樹應用。

/判斷在線/問題?id=2274

難的,堆的應用,在《算法藝術與信息學奧數》中有答案

/show_problem.php?pid=2334

中等、左傾樹、二項式堆或其他可組合堆的應用。

左偏樹參考/判斷線/問題?id=1182

中型,平行裝置

/判斷在線/問題?id=1816

中等,字典樹

/判斷在線/問題?id=2778

困難的多字符串匹配樹

參考資料:/~zhuhcheng/ACM/zzy2004.pdf

/判斷在線/問題?id=1743

困難,後綴數組

/判斷在線/問題?id=2774

困難、最長的公共子串、經典問題、後綴數組

/判斷在線/問題?id=2758

很難,後綴數組

參考問題解決報告。

/JudgeOnline/showcontest?contest_id=1178

/判斷在線/問題?id=2448

很難,數據結構的綜合應用。

四。圖論基礎

參考資料:

劉汝佳的算法藝術與信息學奧林匹克競賽

算法導論

鄭燮、網絡算法和復雜性理論

推薦主題:

/判斷在線/問題?id=2337

簡單,歐拉路

/判斷在線/問題?id=3177

中等圖和無向圖的邊切割

/判斷在線/問題?id=2942

困難的無向圖雙連通分支

/判斷在線/問題?id=1639

中,最小約束生成樹,答案在“算法藝術和信息學中的奧林匹克競賽”中。

/判斷在線/問題?id=2728

中等,最小比率生成樹,答案在“算法藝術和信息學奧林匹克競賽”中

/判斷在線/問題?id=3013

簡單的最短路徑問題

/判斷在線/問題?id=1275

中等,差異約束系統,貝爾曼-福特解決方案,該解決方案可在“算法藝術和信息學奧林匹克競賽”中找到

/判斷在線/問題?id=1252

簡單,貝爾曼-福特

/判斷在線/問題?id=1459

中等,網絡流量

/判斷在線/問題?id=2391

困難,網絡流量

/判斷在線/問題?id=1325

中等圖和二部圖的最大匹配

/判斷在線/問題?id=2226

困難的二分圖最大匹配

/判斷在線/問題?id=2195

中等圖和二部圖的最大權匹配

KM算法是指網絡算法和復雜性理論。

/判斷在線/問題?id=2516

很難匹配二部圖的最大權重。

/判斷在線/問題?id=1986

中,LCA(最近男性祖先)問題

參考Tarjan的LCA算法的算法簡介第21章中的練習。

/判斷在線/問題?id=2723

困難的2-SAT問題

參考:/~zhuhcheng/ACM/2-SAT。演示文檔

/判斷在線/問題?id=2749

困難的2-SAT問題

/判斷在線/問題?id=3164

困難,最小樹形圖

參考網絡算法與復雜性理論中的朱-劉算法。

5.數論與組合計數基礎

/判斷在線/問題?id=1811

簡單性、素數確定、大數分解

請參考算法導論的相關章節。

/判斷在線/問題?id=2888

困難,伯恩賽德引理

/判斷在線/問題?id=2891

適度的模塊化方程

/判斷在線/問題?id=2154

中等,經典問題,波利亞定理

/soj/problem.action?id=2703

難而優的題目,伯恩賽德引理+模線性方程組

/判斷在線/問題?id=2764

這很難,需要數學方法,這將在《具體數學》第7章中討論。

/判斷在線/問題?id=1977

簡單快速的矩陣乘法