コンテンツへスキップ

/series
- /print
- /scheduled
- /recorded
- /dev
/app
/root

メモ化

【AtCoder ADT】各合計の判定とバージョン管理問題（E20260422_2-DE）

2026-05-042026-05-04 by chiilabo

#Common Lisp（142） #競技プログラミング（55） #AtCoder（49） #ハッシュテーブル（27） #デバッグ（24）

カテゴリー記事タグ ABC356、ABC426、AC、ADT、aref、AtCoder、Common Lisp、fixnum、incf、loop マクロ、make-array、TLE、WA、クエリ処理、デバッグ、バージョンアップ問題、バージョン管理、ハッシュテーブル、プログラミングコンテスト、メモ化、ループ最適化、下限更新、整数配列、条件分岐、栄養素問題、競技プログラミング、素朴解、累積計算、計算量、計算量削減、配列

【AtCoder ABC456D】Not Adjacent 2（再帰DPとループDP）

2026-05-042026-05-03 by chiilabo

#Common Lisp（142） #競技プログラミング（55） #AtCoder（49） #ハッシュテーブル（27） #デバッグ（24）

カテゴリー記事タグ 998244353、ABC456、AtCoder、Common Lisp、gethash、loop マクロ、make-hash-table、mod演算、naive実装、O(N)アルゴリズム、デバッグ、ハッシュテーブル、ブルートフォース、メモ化、ループDP、全列挙、再帰DP、動的計画法、反例、文字列処理、更新式、末尾文字、漸化式、状態変数、状態設計、競技プログラミング、部分列、部分列カウント、部分問題、隣接制約

【AtCoder ADT】log2、逆フィボナッチ、ビット列（EASY 2026/04/28 16:00）

2026-05-042026-04-28 by chiilabo

#Common Lisp（142） #競技プログラミング（55） #AtCoder（49） #loop（37） #aref（23）

カテゴリー記事タグ ABC400 Party、ADT、ADT Easy、aref、AtCoder、big-endian、coerce、Common Lisp、Contest Result、expt、Fibonacci Reversed、floor、log2、loop、make-hash-table、Many Balls、mod、read-fixnums、remove-duplicates、ビット列、ビット操作、フィボナッチ数列、メモ化、二分木、再帰、整数演算、時間切れ、競技プログラミング、累乗、逆順、重複除去

【AtCoder ABC214C】Distribution（動的計画法の初期状態）

2026-05-042026-04-27 by chiilabo

#Common Lisp（142） #競技プログラミング（55） #AtCoder（49） #LISP（21） #fixnum（19）

カテゴリー記事タグ ABC、ABC214、ADT、AtCoder、Common Lisp、cycle1toN、Distribution、DP、fixnum、ith-time、LISP、make-array、minimum-index、mod、reduce、vector、WA、インデックス、すぬけ、メモ化、ループ、再帰関数、初期状態、動的計画法、宝石、循環条件、最小値、環状配列、競技プログラミング、誤答、部分最適化、配列

【Common Lisp】動的計画法（DP）の基本の考え方（再帰で考え、表を順番に埋める）

2026-04-272026-04-26 by chiilabo

#Common Lisp（142） #loop（37） #aref（23） #計算量（22） #再帰（20）

カテゴリー記事タグ aref、Common Lisp、DP、loop、make-array、コイン両替問題、トップダウンDP、バックトラッキング、フィボナッチ数列、ベルマン、ボトムアップDP、メモ化、メモ化再帰、再帰、分割統治法、分枝限定法、初期値、動的計画法、指数時間、最小枚数、最適解、最適部分構造、状態定義、総当たり法、計算量、貪欲法、遷移、部分問題、配列、重複部分問題

【Common Lisp】ハッシュテーブルの基本の使い方（make-hash-table）

2026-04-212026-04-15 by chiilabo

#Common Lisp（142） #ハッシュテーブル（27） #Common Lisp 基本の使い方（13） #メモ化（10） #multiple-value-bind（9）

カテゴリー記事タグ :test #'equal、alist、clrhash、Common Lisp、Common Lisp 基本の使い方、eql、equal、equalp、gethash、hash-table-count、hash-table-p、hash-table-size、hash-table-test、make-hash-table、maphash、multiple-value-bind、nth-value、plist、rehash-size、rehash-threshold、remhash、setf gethash、with-hash-table-iterator、キー比較関数、グループ化、ハッシュテーブル、メモ化、再ハッシュ、基本の使い方、文字列キー、複合キー、頻度カウント

【Common Lisp】スパゲッティコードとコンテキストの肥大化（計算効率とメモ化）

2026-03-302026-03-29 by chiilabo

#生成AI（59） #トークン（25） #LISP（21） #最適化（17） #関数型プログラミング（17）

カテゴリー記事タグ LISP、コンテキスト、コンテキスト肥大化、スパゲッティコード、トークン、ハルシネーション、プログラム設計、メモ化、ループ、会話履歴、作業記憶、依存関係、再計算、副作用、効率曲線、参照透過性、可読性、局所理解、最適化、有限リソース、状態保持、状態管理、生成AI、純粋関数、継続性、脳負荷、複雑性、逆U字曲線、関数型プログラミング、閾値

【Common Lisp】make-array で作る1次元配列の基本の使い方（vector）

2026-04-212026-03-24 by chiilabo

#Common Lisp（142） #loop（37） #aref（23） #fixnum（19） #make-array（19）

カテゴリー記事タグ adjustable、aref、bit型ベクタ、coerce、Common Lisp、Common Lisp 基本の使い方、copy-seq、displaced-to、element-type、fill-pointer、find、fixnum、loop、make-array、map、reduce、remove-if、simple-array、Sort、subseq、svref、vector-push-extend、シーケンス、シーケンス操作、スタック、ベクタ、メモ化、初期化、可変長ベクタ、基本の使い方、深いコピー、配列

【Section 5】再帰・分割統治・動的計画法（Common Lispと計算効率）

2026-04-012026-03-16 by chiilabo

#Common Lisp（142） #アルゴリズム（26） #計算量（22） #再帰（20） #動的計画法（18）

カテゴリー記事タグ BFS、Common Lisp、DFS、DP テーブル、KMP、LIS、Union-Find、アルゴリズム、エラトステネスの篩、グラフ、スタックオーバーフロー、ダイクストラ法、ナップサック問題、パス圧縮、フィボナッチ数、メモ化、ユークリッドの互除法、ローリング配列、二分探索、二分探索木、再帰、分割統治、動的計画法、最短経路、最長共通部分列、編集距離、繰り返し二乗法、計算量、連結成分、部分問題

【Section 0】パフォーマンスの基礎（Common Lispと計算効率）

2026-03-202026-03-16 by chiilabo

#Common Lisp（142） #SBCL（39） #ハッシュテーブル（27） #アルゴリズム（26） #計算量（22）

カテゴリー記事タグ BFS、Big-O記法、Common Lisp、cons セル、DFS、KMP、nreverse、push nreverse、SBCL、Union-Find、アルゴリズム、スライディングウィンドウ、データ構造、ハッシュテーブル、パフォーマンス最適化、ベクタ、メモ化、リスト操作、ループ最適化、二乗時間、分割統治、前処理、動的計画法、型宣言、対数時間、時間計算量、末尾再帰、累積和、線形時間、計算量

© 2026 Chiilabo Note • Built with GeneratePress

検索: