レーベンシュタイン距離(編集距離)を動的計画法で求める方法を図付きで解説。C++での実装方法も掲載。
C++における順列表示をnext_permutation関数を使って実装します。
C++におけるlower_bound,、upper_boundを用いた二分探索の方法をソースコード・画像付きで解説。
BFS(幅優先探索)による経路探索の方法をC++のソースコード付きで紹介。競技プログラミングでもよく出てくるので備忘録としてまとめました。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。