memoization

7熱

2答えて

私は何度も何度も繰り返す長い計算をしています。したがって、私はと協力してメモ化（jugとjoblibのようなパッケージ）を使いたいと思います。問題は、パッケージがメソッド引数としてPandas DataFramesをよくメモするかどうかです。誰でも試しましたか？これを行うための他の推奨パッケージ/方法はありますか？

1熱

2答えて

Dynamic Programming/Memoization（トリプレットを数える）

ランダムに生成された番号が各サブグループ内でソートされています。グループは互いに素であり、複数のグループで特定の番号が見つからないことを意味します）： L=[[19,18,14,9,4],[15,12,11,10,6,5],[8],[16,13,3,2],[17,7,1]] 私は数にIが減少-トリプレットを作成することができますいくつかの方法をしようとしています。減少するトリプレットは、リス

13熱

3答えて

Pythonでクラスのインスタンス化をどのようにメモすることができますか？

これは現実のシナリオです：私はアプリケーションを作成していますが、特定の種類のファイルを表すクラスがあります（私の場合は写真ですが、その詳細は問題とは関係ありません）。 Photographクラスの各インスタンスは、写真のファイル名に対して一意である必要があります。問題は、ユーザーがファイルを読み込むようにアプリケーションに指示したときに、ファイルが既にロードされていることを識別し、同じファイル

4熱

1答えて

underscore.js _.memoize（）の実際の動作の例ですか？

誰でも私にunderscore.js _.memoize（）の動作例を教えてもらえますか？好ましくはhashFunctionを使用し、さらに好ましくはcoffeescriptを使用しますか？ countChange = (amount)-> cc = (amount, kindsOfCoins)-> firstDenomination = (kindsOfCoins)->

7熱

2答えて

怠惰や多型の値

（以下の場合は、 class Show a where show :: a -> String class Read a where read :: String -> a にShowとReadを簡素化し、readが失敗したことがないことを前提としています。）それは1フォームの実存種類を作ることができることはよく知られているのです data ShowVal where ShowV

6熱

1答えて

ハスケル、純粋な関数のメモ化が

可能性の重複の結果：結果として When is memoization automatic in GHC Haskell? を、純粋な関数は常に一定の入力に対して同じ値を返します。つまり、十分なメモリがある場合（質問1）、開発者はそれに対して何らかのコントロールを持っている場合（質問2）、Haskell（より正確にはGHC）はこれらの結果を自動的にキャッシュ（メモ）しますか？

6熱

2答えて

Pythonでmemoizeデコレータのキーワード引数をサポートするためのpyononicな方法はありますか？

最近私はメモ作成に関する質問をしていくつかの大きな回答を得ましたが、今度はそれを次のレベルに引き上げたいと思います。かなりのグーグルで、私はキーワード引数を取った関数をキャッシュすることができたmemoizeデコレータのリファレンス実装を見つけることができませんでした。実際には、ほとんどの人がキャッシュルックアップのキーとして単に*argsを使用しました。つまり、リストやdictsを引数として受け

4熱

1答えて

Python memoization code snippetを理解しようとしています

最近のHacker Newsletter号では、Pythonのデコレータについてthis very useful articleがリンクされていました。私は記事が好きで、私はデコレータの例のほとんどを理解していると思います。しかし、非デコレータのメモ化の例では、私はコードで非常に混乱しています： def memoize(fn): stored_results = {} def

10熱

2答えて

メモ型の乗算

私のアプリケーションは、FFTを使用して（高価な）変換の後にベクトルを乗算します。私は f :: (Num a) => a -> [a] -> [a] f c xs = map (c*) xs を書くときその結果、私はむしろ、xsのすべての要素についてよりも、一度cのFFTを計算したいです。実際には、プログラム全体のFFTをcとしてローカルスコープに格納する必要はありません。私は次のように

15熱

2答えて

Rubyでtrue、false、またはnilを返すメソッドをどのようにメモすることができますか？それは<code>false</code>または<code>nil</code>であることが判明した場合、その後、<code>expensive_way_to_calculate_x</code>が何度も実行されますので、

は明らか||=は def x? @x_query ||= expensive_way_to_calculate_x end を動作しません。現在、私が知っている最良の方法はArrayに価値を置くことです： def x? return @x_query.first if @x_query.is_a?(Array) @x_query = [expensive_wa