「ICPC 重要問題集」の版間の差分

提供: IS2005 Wiki
移動: 案内検索
(ページの作成:「ICPC用の重要問題を分野別に集め、ポイントをコメントしていきましょう。 いずれ重要アルゴリズム集を作るときの参考にな...」)
 
 
5行目: 5行目:
 
**国内予選2000B http://icpc.score.is.tsukuba.ac.jp/problems/B.html
 
**国内予選2000B http://icpc.score.is.tsukuba.ac.jp/problems/B.html
 
***DFS
 
***DFS
 +
**PKU1915 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1915
 +
***BFS
  
 
*動的計画法
 
*動的計画法
13行目: 15行目:
 
**国内予選2003D http://www.u-aizu.ac.jp/conference/ACM/results/D.html
 
**国内予選2003D http://www.u-aizu.ac.jp/conference/ACM/results/D.html
 
***最小全域木 -Kruskalのアルゴリズム or Primのアルゴリズム-
 
***最小全域木 -Kruskalのアルゴリズム or Primのアルゴリズム-
 +
 +
*文字列処理
 +
**PKU1917 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1917
 +
***正規表現を利用した処理
  
 
*構文解析
 
*構文解析

2005年7月12日 (火) 17:55時点における最新版

ICPC用の重要問題を分野別に集め、ポイントをコメントしていきましょう。 いずれ重要アルゴリズム集を作るときの参考になるように。