2012-06-10から1日間の記事一覧

1ビットずつ変えていって全部の数を列挙するグレイコードの生成

一ビットずつ変えていって全部の数を列挙するのをグレイコードというらしいです。 で、通常の連番の2進数の一番上の桁はそのまま、それより下の桁は該当桁と左の桁をXORしていくと、グレイコードになるらしいです。 ということで、bビットのグレイコードを…