合同算術
「合同算術」を扱った12問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- C / READ · 2026-11-17 回り込んで空きを探すキー ハッシュ表, 線形探索法, オープンアドレス法, 衝突, 出現回数, hash table, linear probing, open addressing, collision
- Haskell / READ · 2026-11-11 余りがそろう数の個数 連立合同式, 中国剰余定理, 余り, 周期, 互いに素, Chinese remainder theorem, congruence, list comprehension
- Haskell / DEBUG · 2026-11-11 remで負になる解 rem, mod, 余りの符号, 連立合同式, 中国剰余定理, remainder sign, Chinese remainder theorem
- C / WRITE · 2026-11-04 中を見ずに表を合成する 関数ポインタの配列, ディスパッチ表, 1次関数の合成, unsignedの桁あふれ, function pointer table, affine function composition, unsigned wraparound
- Rust / READ · 2026-11-03 曜日を戻す余り 曜日の計算, 負の数の剰余, rem_euclid, div_euclid, 切り捨て除算, remainder sign, euclidean division
- C / READ · 2026-10-29 逆数の反復が止まる回数 Newton法, 逆数の反復, 2のべき乗を法とする逆元, 誤差の2乗, Newton's method, modular inverse, quadratic convergence
- C++ / DEBUG · 2026-10-16 一周した通し番号 通し番号の一周, 再送の検出, 剰余での比較, 整数昇格, serial number arithmetic, sequence number wraparound, RFC 1982
- Haskell / READ · 2026-10-05 満杯のリングに書き足す リングバッファ, 循環バッファ, 固定容量のキュー, 上書き, ring buffer, circular buffer, Data.Array
- Haskell / DEBUG · 2026-10-05 容量2のキューに3つ目 リングバッファ, 満杯と空の区別, 読み位置と書き位置, 剰余, ring buffer full vs empty, read and write index
- 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