2008-07-18から1日間の記事一覧
小ネタ。ある整数が2のべき乗数であるかどうかの判定は、 !(n & (n-1)) で行けるらしい。しかも割合有名らしい。知らなかった。なぜそうなるのか一瞬考えてしまったので、恥さらし。(証明) (i) 整数nが2のべき乗数の場合 nを2進数で表すと 1000...00 とな…
小ネタ。ある整数が2のべき乗数であるかどうかの判定は、 !(n & (n-1)) で行けるらしい。しかも割合有名らしい。知らなかった。なぜそうなるのか一瞬考えてしまったので、恥さらし。(証明) (i) 整数nが2のべき乗数の場合 nを2進数で表すと 1000...00 とな…