乱択アルゴリズムに挑む(その 1)

結城浩先生 (id:hyuki) の「数学ガール／乱択アルゴリズム」を読んでいて、これを実際にプログラミングするとしたらどうなるんだろうと考えてちょっとやってみることにした。

まず、ランダムに真偽値を返す、次のようなメソッドを考えた。

static boolean randomBool() {
    boolean b;
    int i = (int)(2 * Math.random());

    if(i == 0) {
        b = false;
    } else {
        b = true;
    }

    return b;
}

n 個のランダムな真偽値を用意する。

boolean [] x = new boolean[n];

for(int i = 0; i < x.length; i++) {
    x[i] = randomBool();
}

続きはまたそのうち(ぉぃ