osyo-manga https://blog.hatena.ne.jp/osyo-manga/ Secret Garden(Instrumental) https://secret-garden.hatenablog.com/ C++ chiwawa-star.hatenablog.com ここに載ってる『1からNまでの数字を2進数に変換してbit 1 をcountする』って処理をもっと簡単に出来ないのか調べてみました。 こういう『シンボル列中の 0 以外のシンボルの個数』のことをハミング重みというみたいです。 で、まさに『bit 数から 1 の個数を求める』というアルゴリズムがありました。 [コード] int popcount(int x){ x = x - ((x >> 1) & 0x5555555555555555); x = (x & 0x3333333333333333) + ((x >> 2) & 0x33333… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsecret-garden.hatenablog.com%2Fentry%2F2016%2F08%2F13%2F000000" title="C++ でハミング重みを求める - Secret Garden(Instrumental)" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-08-13 00:00:00 rich https://secret-garden.hatenablog.com/entry/2016/08/13/000000 1.0 100%