サンプリング
「サンプリング」を扱った9問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- C++ / WRITE · 2026-10-13 k個を残しながら読む リザーバサンプリング, 件数不明の入力, 一様な抽出, reservoir sampling, Algorithm R, streaming sample
- C++ / READ · 2026-10-13 最後に残る二つの値 リザーバサンプリング, 件数不明の入力, 一様な抽出, reservoir sampling, Algorithm R, random sampling from a stream
- C++ / DEBUG · 2026-10-13 最後の値が必ず残る リザーバサンプリング, 偏った抽出, 一様な抽出, reservoir sampling, Algorithm R, sampling bias
- Rust / WRITE · 2026-10-12 乱数を受け取る円周率推定 モンテカルロ法, 円周率の推定, FnMut クロージャ, 乱数を引数で渡す, Monte Carlo pi, FnMut closure, injected random source
- Rust / READ · 2026-10-12 進まない乱数 モンテカルロ法, 円周率の推定, Copy 型と self の値渡し, 乱数の状態, Monte Carlo pi, Copy trait, self by value, PRNG state
- Rust / DEBUG · 2026-10-12 割合が0になる推定 整数の割り算, 割ってから変換, 円周率の推定, モンテカルロ法, integer division, convert before dividing, Monte Carlo pi
- C++ / WRITE · 2026-09-04 偏りなくn通りを選ぶ 棄却法, 剰余による偏り, 一様乱数, 乱数の範囲変換, rejection sampling, modulo bias, uniform random integer
- C++ / READ · 2026-09-04 サイコロで4択 剰余, 乱数の範囲変換, 剰余による偏り, modulo bias, サイコロ, random range
- C++ / DEBUG · 2026-09-04 トークンの文字の偏り 剰余による偏り, ランダムな文字列, トークン生成, 棄却法, modulo bias, random token, rejection sampling