seq/famous/gray_code.hpp

• View this file on GitHub
• Last update: 2022-10-21 16:42:45+09:00
• Include: #include "seq/famous/gray_code.hpp"

Verified with

• test/mytest/gray_code.test.cpp

Code

// 0, ..., 2^{LOG}-1 の順列であって、1 bit ずつ変化するものを返す

vc<int> gray_code(int LOG) {
  vc<int> res(1 << LOG);
  FOR(v, 1 << LOG) res[v] = v ^ (v >> 1);
  return res;
}

#line 1 "seq/famous/gray_code.hpp"
// 0, ..., 2^{LOG}-1 の順列であって、1 bit ずつ変化するものを返す

vc<int> gray_code(int LOG) {
  vc<int> res(1 << LOG);
  FOR(v, 1 << LOG) res[v] = v ^ (v >> 1);
  return res;
}

Back to top page