リザーバサンプリング
「リザーバサンプリング」を扱った3問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- 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