2007年度 第17回ACM-ICPC勉強会
以下の内容で勉強会を行います。
| 日程 | 2007年4月18日(水) 13:30～ |
|---|---|
| 場所 | 集合：中嶋研（2号館4階の243ゼミ室） |
| 内容 |
☆☆☆レベルの難易度の問題を解くための勉強を行います。 |
勉強会内容
最小全域木(MST: Minimum Spanning Tree)の解法として，プリム法を取り上げて解説し，過去の国内予選の問題をコーディングしました。 ダイクストラ法との相似，特に動的計画法(DP)の側面やエッセンスと，実装による計算量の違いについて議論しました。
$Id: 15.shtml 1333 2007-03-01 06:34:02Z SYSTEM $