More than 3 years have passed since last update.

全探索

Last updated at 2021-09-11Posted at 2021-09-11

bit全探索


for (int i = 0; i < (1 << 100); i++) {
  bitset<100> s(i);
  if (i & (1 << 2)){} // 2桁目のビットが1かどうかチェックする

}

ビット集合を表わす型（クラス）のこと． N桁の2進数を定義することができると思ってくれたら良い．

プログラム	説明
a = (a ^ b) など	int 型などと同じように、ビット演算（and, or, xor）をすることができます。
a.set(x)	a の x 桁目（2進数）を 1 に変更します。
a.reset(x)	a の x 桁目（2進数）を 0 に変更します。
a[i]	配列と同様、a の i 桁目（2進数）にアクセスすることができます。a[i] は必ず 0 か 1 です。
a.count()	a の全ての桁のうち、1 となっている桁の個数を返します。