バックトラック法とは バックトラック法とは、問題への解のすべてを系統的かつ効率的に探索する方法です。 一般的に、ある問題の答えの組み合わせのすべてを網羅的に試行すると、解に至るまでの組み合わせが膨大になり、解が得られない。ということが起こり…

文字列の探索について 文字列の探索について 力まかせ法 考え方 計算量 実装 BM法 考え方 不一致の場合にパターンをずらす文字数について 計算量 実装 以下ではパターンを 文字、テキストを 文字とします。 力まかせ法 考え方 テキストの先頭とパターンを重…

B+木とは B+木は、m分木をもとにしたデータ構造です。 m分木とは節が最大 個 の子をもつことができる木構造で、二分木の一般化といえます。 B+木では、データをもつのは葉のみで、葉以外の節はキーだけをもつ構成をとっています。 以下の条件を満たすものをm…