パープルハット

※当サイトではGoogleアドセンス広告を利用しています

競技プログラミング

動的計画法(DP)で最短距離を求める(C++)

最短経路問題について 動的計画法の導入 動的計画法による最短距離の求め方 プログラム実装上の注意 C++での実装例 最短経路問題について 以下の0~6のノードがある経路があります。矢印と数値はノード間の距離を示します(例:ノード0と1の距離は4)。 0から6…

レーベンシュタイン距離(編集距離)を計算(C++)

レーベンシュタイン距離(編集距離)を動的計画法で求める方法を図付きで解説。C++での実装方法も掲載。

C++ 順列表示(next_permutation)

C++における順列表示をnext_permutation関数を使って実装します。

C++ 二分探索(lower_bound, upper_bound)

C++におけるlower_bound,、upper_boundを用いた二分探索の方法をソースコード・画像付きで解説。

BFS 経路探索(C++, 競プロ)

BFS(幅優先探索)による経路探索の方法をC++のソースコード付きで紹介。競技プログラミングでもよく出てくるので備忘録としてまとめました。