編集距離
「編集距離」を扱った6問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- C++ / WRITE · 2026-11-06 1行だけで編集距離 編集距離, レーベンシュタイン距離, 動的計画法, 1次元配列での動的計画法, edit distance, Levenshtein distance, rolling array, space optimization
- C++ / READ · 2026-11-06 同じ見た目の距離 編集距離, レーベンシュタイン距離, UTF-8, char8_t, 結合文字, Unicode正規化, edit distance, Levenshtein distance, combining character, code unit
- C++ / DEBUG · 2026-11-06 0のままの表の端 編集距離, レーベンシュタイン距離, 動的計画法, 表の初期化, 境界条件, edit distance, Levenshtein distance, DP table initialization, base case
- Haskell / WRITE · 2026-10-25 1行ずつ畳む編集距離 編集距離, レーベンシュタイン距離, 動的計画法, 1行ずつの表, scanl, foldl', zip3, Levenshtein distance, dynamic programming
- Haskell / READ · 2026-10-25 近い候補を選ぶ組の比較 編集距離, レーベンシュタイン距離, 隣り合う文字の入れ替え, タプルの辞書式順序, minimum, Levenshtein distance, spelling suggestion, lexicographic order
- Haskell / DEBUG · 2026-10-25 置換しか数えない距離 編集距離, レーベンシュタイン距離, 挿入と削除, 置換だけの比較, Levenshtein distance, insertion, deletion