2007年度 第16回ACM-ICPC勉強会
以下の内容で勉強会を行います。
| 日程 | 2007年4月11日(水) 13:30～ |
|---|---|
| 場所 | 集合：中嶋研（2号館4階の243ゼミ室） |
| 内容 |
☆☆☆レベルの難易度の問題を解くための勉強を行います。 |
勉強会内容
最短経路問題の解法としてダイクストラ法を取り上げて解説し，UVaの問題をコーディングしました。 アルゴリズムの応用の点から，特に動的計画法(DP)としての側面やBFSであること（DFSとの違い）を取り上げて説明しました。
$Id: 15.shtml 1333 2007-03-01 06:34:02Z SYSTEM $