リスト内包表記
「リスト内包表記」を扱った26問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Haskell / WRITE · 2026-11-18 短い区間から並べる 区間DP, 計算順序, リスト内包表記, 生成器の順序, interval dp, evaluation order, list comprehension, bottom-up
- Haskell / READ · 2026-11-18 分け方で変わる掛け算の費用 区間DP, 分割点, 最小コスト, 行列の連鎖積, interval dp, matrix chain multiplication, optimal split
- Haskell / WRITE · 2026-11-16 長さnのBool列を全部作る 全探索, 入力の列挙, 差分テスト, 再帰, リスト内包表記, 基底の場合, exhaustive testing, enumerate inputs, replicateM
- Haskell / WRITE · 2026-11-11 どの2つも互いに素か 互いに素, 最大公約数, gcd, すべての組, tails, リスト内包表記, pairwise coprime, list comprehension
- Haskell / READ · 2026-11-11 余りがそろう数の個数 連立合同式, 中国剰余定理, 余り, 周期, 互いに素, Chinese remainder theorem, congruence, list comprehension
- Haskell / READ · 2026-11-08 3個ずつの塊と区間和 平方分割, 区間和, ブロック, 端数, 両端が同じブロック, 二重に数える, sqrt decomposition, range sum query, same block
- Haskell / DEBUG · 2026-11-08 b個ずつの塊の和 平方分割, ブロックの個数, 切り上げ, 切り捨て, div, 最後の短いブロック, ceiling division, block count, sqrt decomposition
- Haskell / READ · 2026-11-07 盤に残った跳び先 Data.Array, 境界チェック, inRange, bounds, 2次元配列, 数え上げ, 和の順序の入れ替え, array bounds check, Ix, counting
- Haskell / READ · 2026-11-06 ピボットと同じ値の行方 Quickselect, k番目に小さい要素, ピボット, 重複要素, リスト内包表記, quickselect, k-th smallest, duplicate elements, pivot
- Haskell / READ · 2026-10-25 近い候補を選ぶ組の比較 編集距離, レーベンシュタイン距離, 隣り合う文字の入れ替え, タプルの辞書式順序, minimum, Levenshtein distance, spelling suggestion, lexicographic order
- Haskell / WRITE · 2026-10-22 連続を文字と回数に縮める ランレングス圧縮, group, リスト内包表記, 文字列の圧縮, run-length encoding, Data.List.group, list comprehension
- Haskell / READ · 2026-10-22 繰り返しの継ぎ目の連続 ランレングス圧縮, group, cycle, 無限リスト, 遅延評価, run-length encoding, Data.List.group, infinite list
- Haskell / WRITE · 2026-10-19 左再帰を見つける 左再帰, 間接左再帰, 非終端記号, 文法, 訪問済み集合, left recursion, indirect left recursion, nonterminal
- Haskell / DEBUG · 2026-10-18 止まった温度計で落ちる フィールドセレクタ, 部分関数, リスト内包表記, 生成器のパターン, 遅延評価, partial record selector, list comprehension, pattern match failure
- Haskell / WRITE · 2026-10-13 近い目的地への見積もり A*探索, ヒューリスティック, マンハッタン距離, 許容的な見積もり, A* search, admissible heuristic, Manhattan distance
- Haskell / READ · 2026-10-13 次に広げる順番 A*探索, 評価関数 f = g + h, ヒューリスティック, 見積もり, A* search, heuristic, frontier
- Haskell / READ · 2026-10-11 割り算を含む無限リスト 遅延評価, 無限リスト, 要素の評価, 短絡評価, ゼロ除算, lazy evaluation, infinite list, short-circuit evaluation, division by zero
- Haskell / READ · 2026-10-03 迷路の前線を数える 幅優先探索, iterateとtakeWhile, 無限リスト, 訪問済み集合, BFS frontier, lazy infinite list
- Haskell / READ · 2026-10-02 6分のnの約分 Rational, 既約分数, 約分, numerator, reduced fraction, Data.Ratio
- Haskell / READ · 2026-09-08 DPLLが返す解の一覧 SATソルバ, DPLL, 充足可能性問題, リスト内包表記, バックトラック, 部分割り当て, SAT solver, backtracking search
- Haskell / WRITE · 2026-09-06 列と段からマスの名前 リスト内包表記, 複数の生成器, 直積, 生成器の順序, list comprehension, multiple generators, cartesian product
- Haskell / READ · 2026-09-06 生成器のパターンと_ リスト内包表記, 複数の生成器, 生成器のパターン, パターンに合わない要素, list comprehension, multiple generators, pattern match failure in generator
- Haskell / DEBUG · 2026-09-06 最初の空き枠 リスト内包表記, 生成器の順序, 内側の無限リスト, 遅延評価, listToMaybe, 空き枠の探索, generator order, infinite inner generator, lazy search
- Haskell / WRITE · 2026-08-29 漸化式を1歩進める行列 線形漸化式, 漸化式を進める行列, リスト内包表記, 行列累乗の準備, linear recurrence, companion matrix, list comprehension
- Haskell / READ · 2026-08-29 行列を3回掛けた列 行列の積, transpose で列を取り出す, リスト内包表記, iterate の添字, 線形漸化式, matrix multiplication, transpose, list comprehension
- Haskell / DEBUG · 2026-08-26 長さ0の並びは1個 基底ケース, 空の直積, リスト内包表記, 長さ0の列, base case, empty product, replicateM