数値計算
「数値計算」を扱った10問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- C++ / WRITE · 2026-11-14 大きい値が後から来る総和 Kahanの加算, Neumaierの加算, 補正付き総和, 丸め誤差, 情報落ち, compensated summation, Kahan summation, Neumaier summation
- C++ / READ · 2026-11-14 1e16に1を4回足す 浮動小数点数の加算, 情報落ち, 丸め, 足す順序, double の仮数部, floating-point addition, absorption, rounding error
- C++ / DEBUG · 2026-11-14 0で推論した補正の型 auto の型推論, 整数リテラル 0, double から int への変換, 切り捨て, Kahanの加算, auto deduction, floating-integral conversion, compensated summation
- C / WRITE · 2026-10-29 反復で求める整数平方根 整数平方根, Newton法の初期値, 停止条件, 単調減少, integer square root, Newton's method, isqrt
- C / READ · 2026-10-29 逆数の反復が止まる回数 Newton法, 逆数の反復, 2のべき乗を法とする逆元, 誤差の2乗, Newton's method, modular inverse, quadratic convergence
- C / DEBUG · 2026-10-29 初期値で決まる収束先 Newton法, 初期値, 収束先の根, 放物線の頂点, Newton's method, initial guess, root finding
- Haskell / DEBUG · 2026-09-03 止まらない三分探索 浮動小数点数の間隔, 終了条件の誤差, 三分探索が止まらない, ulp, floating point precision, ternary search termination
- Rust / WRITE · 2026-09-02 符号で挟んで解を絞る 二分法, 中間値の定理, 符号の比較, アンダーフロー, bisection method, intermediate value theorem, floating-point underflow
- Rust / READ · 2026-09-02 4回で狭めた区間 二分法, 区間の縮小, fold, 平方根の近似, bisection method, square root approximation
- Rust / DEBUG · 2026-09-02 幅の判定が終わらない 二分法, 浮動小数点数の間隔, 停止条件, 無限ループ, bisection method, ulp, floating-point spacing