「 競プロ 」 一覧
-
-
[ナップサック問題 解説] 貪欲法による分数ナップサック問題
2021/03/11 コンピュータサイエンス, アルゴリズム 競プロ, 貪欲法, アルゴリズム
ナップサック問題はNP困難な組み合わせ最適化問題として知られているので、今回は品 …
-
-
[最小全域木を求めるアルゴリズム] クラスカル法とプリム法の違い
2021/03/08 コンピュータサイエンス, アルゴリズム 競プロ
最小全域木のまえに全域木（Spanning Tree）がどういうものなのかを確認 …