知識集（データ探索系） 分野「データ探索系」の知識だけを表示しています。 一覧ページへ戻る B問題相当 全探索 今後記述予定。 C問題相当 バックトレース 終了状態から逆再生しながら、解や具体例を復元するアルゴリズム。 bit全探索 今後記述予定。 sliding window法 固定長の連続区間を、前の区間からの差分だけ更新しながら高速に調べる。 ツーポインタ法 配列上のインデックスを $2$ つ持ち、それを並行して動かすことで処理を高速化する方法。 二分探索 今後記述予定。 尺取法 連続区間の左右を単調に動かし、条件を満たす区間を高速に調べる。 貪欲法 今後記述予定。 逆写像 今後記述予定。 順列全探索 今後記述予定。 E問題相当 三分探索 今後記述予定。 F問題相当 半分全列挙 今後記述予定。