2007-01-20から1日間の記事一覧

練習問題

n次のKoch曲線(_/\_を基本図形としたフラクタル図形)を「α度回転し、1/(3^n)長の線分を引く」ことを繰り返して描く際に、i番目のαの値を、iの値から求めよ。 (ハノイの塔における、上記の例を参考にせよ)

参考

ハノイの塔の問題で、i番目に動かす円盤は、整数iの下位ビットに0が連続している数に1を加えた数の番号の円盤である。

練習問題

int値の下位ビットに0がいくつ連続しているかを数える関数を書け。 例) 6 (=..0110) -> 1 12 (=..1100) -> 2