乱数生成器
「乱数生成器」を扱った17問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Rust / DEBUG · 2026-11-07 進まない乱数生成器 プロパティベーステスト, Copyトレイト, selfの値渡し, &mut self, クロージャのキャプチャ, 乱数生成器, property-based testing, Copy trait, method receiver, random number generator
- C++ / WRITE · 2026-11-07 nターン目の乱数を再現 乱数の再現, シード, 乱数エンジンを読み飛ばす, discard, std::minstd_rand0, reproducible random numbers, seed, skip ahead
- C++ / READ · 2026-11-07 コピーした乱数エンジン 乱数エンジンのコピー, 内部状態, 擬似乱数の再現, std::mt19937, random engine copy, engine state, reproducible random numbers
- C++ / DEBUG · 2026-11-07 引数で引いた乱数の順番 関数引数の評価順序, 未規定の動作, 乱数の再現, シード, std::make_pair, evaluation order, unspecified behavior, reproducible random numbers
- C++ / WRITE · 2026-10-13 k個を残しながら読む リザーバサンプリング, 件数不明の入力, 一様な抽出, reservoir sampling, Algorithm R, streaming sample
- 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
- Haskell / DEBUG · 2026-09-09 通ってしまうテスト プロパティベーステスト, 乱数の種, 純粋関数, 状態の受け渡し, random seed threading, pure function
- C++ / READ · 2026-09-05 上限でも投げるコイン スキップリストの高さ, 短絡評価, 評価順序, コイン投げ, skip list level, short-circuit evaluation, random level
- C++ / DEBUG · 2026-09-05 コピーされた乱数生成器 スキップリスト, 乱数生成器のコピー, 値渡し, 参照渡し, mt19937, pass by value, random engine state, skip list level
- Rust / WRITE · 2026-09-04 乱数をn回ぶん先送り 線形合同法, ジャンプアヘッド, 繰り返し二乗法, 一次関数の合成, wrapping_mul, LCG jump ahead, exponentiation by squaring
- Rust / READ · 2026-09-04 記録と乱数の再生 unwrap_or, unwrap_or_else, 引数の先行評価, 乱数のシード, 再現性, eager evaluation, seeded RNG
- Rust / DEBUG · 2026-09-04 シード固定でも毎回違う HashMapの反復順序, RandomState, シード固定の乱数, 再現性, BTreeMap, HashMap iteration order, reproducible randomness
- 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