選択アルゴリズム
「選択アルゴリズム」を扱った7問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- C / WRITE · 2026-11-10 分割を繰り返してk番目 Quickselect, k番目に小さい値, 分割, ピボット, 探索範囲を狭める, quickselect, kth smallest, partition, pivot
- C / READ · 2026-11-10 選んだあとの並び Quickselect, k番目に小さい値, Lomuto分割, ピボット, 事後条件, quickselect, kth smallest, partition, postcondition
- C / DEBUG · 2026-11-10 真ん中のピボット Quickselect, Lomuto分割, ピボットの選び方, 真ん中の要素, k番目に小さい値, quickselect, Lomuto partition, pivot selection, median pivot
- Haskell / WRITE · 2026-11-06 範囲外はNothingに Quickselect, k番目に小さい要素, Maybe, partition, 範囲外の添字, quickselect, k-th smallest, out of range index
- Haskell / READ · 2026-11-06 ピボットと同じ値の行方 Quickselect, k番目に小さい要素, ピボット, 重複要素, リスト内包表記, quickselect, k-th smallest, duplicate elements, pivot
- Haskell / DEBUG · 2026-11-06 縮まない分割 Quickselect, k番目に小さい要素, ピボット, 無限ループ, 再帰の停止, partition, quickselect, k-th smallest, non-termination
- C++ / WRITE · 2026-10-24 答えが一つでない結果の検査 テストオラクル, 正解が一つに決まらない出力, 多重集合の比較, 小さい方から k 個, test oracle, multiset equality, k smallest elements