memoization

-1熱

1答えて

私のコンピュータにmemoizationコードをテストしています。私は100000の範囲の配列を持っています。次のコードを使用します。メモ化技術の使用 def fact1(n): if n<1: return 1 else: fa=1 for i in range(1, n+1): fa*=i return fa

3熱

2答えて

このLIS python2.7アルゴリズムを正しくメモするにはどうしたらいいですか？

私は動的プログラミングを練習していますが、私は最長増加サブシーケンス問題を書いています。私はDPソリューションを持っています。ただし、2つの機能が異なる動作を持って def longest_subsequence(lst, lis=[], mem={}): if not lst: return lis if tuple(lst) not in mem.keys():

0熱

1答えて

pythonパッケージ内のすべての関数にデコレータを適用する

私の質問はthis oneと非常によく似ていますが、私の場合は、パッケージ内で使用されていて、わかりませんなぜ。 project/ package/ __init__.py module_a.py module_b.py main.py __init__.py from .module_a import * from .module_b

0熱

2答えて

メモ化リストOCamlの

私は、再帰関数を持っていると私はMémoïsant マイ再帰関数で書き換えたい： let rec sum_cube l = match l with | [] -> 0 | x :: s -> (x * x * x) + sum_cube s をし、私はこれを試してみました： let memo = Hashtbl.create 17 let rec sum_cu

0熱

1答えて

memoizedサブセットサムアルゴリズムとの組み合わせを元に戻す？

私は基本的な部分集合和問題に取り組んできました。与えられた和、つまり6、そして数[1,2,3,4,5,6]）を合計すると、s = 6：[1,5]の総数が求められました。 [2,4]、[1,2,3]）。私はブルートフォースでこれを解決することができましたが、それをメモする方法を見つけることができなかったので、十分に大きな値のnに対して私のコードは実行できません。非常にうまくいくmemoizedア

2熱

1答えて

Python memoizationデコレータ

私はPython2でmemoizationデコレータの例を探していました。は、これまでのところ私は（？公式のwikiで）この1が見つかりました：https://wiki.python.org/moin/PythonDecoratorLibrary#Memoize 私の質問は：誰もがこのコードのバグを見ていますか？行番号13：if not isinstance(args, collections

1熱

2答えて

Memoizeは、関数の変数が

var fibo = function (x) { console.log(x); if (x === 1) return 1; if (x === 2) return 2; return fibo(x - 1) + fibo(x - 2); }; // fibo = _.memoize(fibo); var fibo

2熱

1答えて

PythonのMemoizationを使って簡単な「ATM」を計算する

(amount, bills, n)を受け取るコードを作成しました。 billsは使用可能な現金票のタプルであり、nは金額を受け取るために正確に請求書を使用しなければならない回数です。例えば： atm_rec（70（5,10）7）真及び=： atm_rec（10（2,3,5）6 ）= False 再帰を使用して次のコードを作成しました def atm_rec(amount, bills, n)

1熱

1答えて

memoizationをサブセット合計に追加するには？

私は再帰的な解法を使って部分集合和問題を解決しようとしていますが、もう少し効率的にするために、私はそれにメモを入れようとしています。しかし、メモのないコードは正しい解決策を示しますが、メモを付けると正しく機能しません。 public int subsetSum(int num[], int idx, int expecedSum, int dp[]) { if (expecedSum =

0熱

1答えて

パラメータを指定しないで閉じますmemoizationはcall（）でのみ機能します

別のクラスのいくつかのクロージャのためにメモ処理を実装しようとしています。しかし、私はそれを機能させることができません。 .call()を使用してクロージャを呼び出すと、メモの設定が正しく機能します。しかし、私は通常の方法のようにそれを呼び出すときに動作しません。コード： public class Tester { static main (String[] args){