基本的な探索アルゴリズムのテンプレート集
再帰を用いた探索手法
再帰は、探索アルゴリズムの実装において非常に強力なツールです。ここでは、いくつかの基本的な列挙問題を再帰関数で解くテンプレートを示します。
部分集合の列挙 (指数型探索)
N個の要素からなる集合のすべての部分集合を生成します。各要素について「含める」か「含めない」かの2つの選択肢があるため、計算量はO(2^N)となります。
#include & ...
10月23日 14:31 投稿
奇想天外なアイデアがコードで現実になる場所
10月23日 14:31 投稿