“オモシロ”アルゴリズム＆テクニック〜効率よく１の個数を数える
日経ソフトウェア　第215号　2015.2.1

第９回　本誌の発売日である１２月２４日は、クリスマス・イブですね。また年末年始には忘年会や新年会もあります。せっかくなので、皆で集まって「アルゴリズムを考える競技をする」のはいかがでしょう。簡単かつ様々な解法がある問題がいいので、「８ビットのデータの中にある１の個数を数える問題」を考えてみましょう。　例えば、「０１１１１０１１」というデータなら、「１」の個数は６個です。さあ、あなたはどんなアルゴリ…