2011-06-16から1日間の記事一覧

ビットパターンの出現数

昼休みにソフト部隊の友人と話していて、例えば32-bit中にバイナリで '10'とかのパターンが何度出てくるかを数えるプログラムってどうする?と聞かれた。 「ほへ? シフトして縦に並べたら各列が検査列になるから、あとはパターンに合わせて反転してANDとれ…