[過去ﾛｸﾞ] 関数型プログラミング言語Haskell Part16 (978ﾚｽ)

関数型プログラミング言語Haskell Part16 http://echo.5ch.net/test/read.cgi/tech/1317958045/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

670: デフォルトの名無しさん [sage] 2011/12/09(金) 18:31:27.74 質問です。 [3,1,4, ...] のような任意の整数のリストを受け取って、 各要素の階乗のリストを、同じ階乗の計算を繰り返さずに計算する方法はありますか？ つまり、3!を計算した後で4!を計算する場合では 前回計算した3!の答えを使って4*3!=4*6=24 と計算するコード。 http://echo.5ch.net/test/read.cgi/tech/1317958045/670

675: デフォルトの名無しさん [sage] 2011/12/09(金) 20:56:28.53 >>670 階乗特有の性質を利用するのではなく、一般的に解決する方法のひとつとして メモ化 memoization という方法もある 関数の一度計算した戻り値とその引数とを紐付けして記憶させておき、 次回同じ引数に同じ関数を適用した時、再計算する代わりに、 記憶しておいた戻り値を即座に返すメカニズム 正格的な方法、非正格的な方法、いろいろある もし興味があるなら調べてみると良い http://echo.5ch.net/test/read.cgi/tech/1317958045/675

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.041s