dynamic-programming

2熱

1答えて

私は、動的プログラミングを必要とするプロジェクトユーラーの問題を解決しています。この特定の例では、動的プログラミング「ソリューション」テーブルよりもハッシュテーブルを使用する方がクリーンです。 r5rsを使用して、私自身のハッシュテーブルを作成するためにどのような機能を利用できますか？どのように私は一番建設と使用について行くことがありますか？これは整数のハッシュテーブルです。

4熱

1答えて

ダイナミックプログラミングを使用したリストのパーティション

私はここで作業しようとしていたプロジェクトに関連してここに少し載せました。私は設計上の問題にぶつかり、ゼロから設計しなければなりません。だから、私がやろうとしていることを投稿できるかどうかと、誰かが私が望む結果を得る方法を理解するのを助けることができるのだろうかと思っています。背景：私はプログラミングに新しいし、学ぶことをしようとしています。だから私は基本的にリストを取ってリストから数字だけを

6熱

2答えて

ナップザック問題の変形に対する動的プログラミングアルゴリズムの作成

私は考えていたので、ナップザック問題を変形したいと思っていました。さまざまな重み付け/値を持つアイテムで、元の問題を想像してください。私のバージョンは、通常の重み付け/値とともに「グループ」値を含みます。例えば、アイテム1 [5キロ、$ 600電子] アイテム2、私が確認するために、ナップザック問題をコーディングする方法を今[1キロ、$ 50食品] 、このようなアイテムのセットを持つ、そ

22熱

5答えて

機能パラダイムの動的プログラミング

プロジェクトオイラーのProblem thirty oneを見ています。1p、2p、5p、10p、20p、50p、50pのいずれかのコインを使用して£2を作る方法はいくつありますか？ £1（100p）と£2（200p）です。ありScalaでは、このようなこの1のように再帰的なソリューション、（パベルFatinにクレジット） def f(ms: List[Int], n: Int): Int =

5熱

2答えて

'longest increase subsequence'問題を解決するアルゴリズムを説明してください

私は過去2時間このアルゴリズムを理解しようとしていますが、それを得ることはできません。誰か理解しやすいように説明できますか？各要素について function lis_length(a) n := a.length q := new Array(n) for k from 0 to n: max := 0; for j from 0 to k,

10熱

3答えて

ブール括弧の数を数える実装

{true、false、and、or xor}の記号を含むブール式を指定すると、式をかっこにして真と評価する方法の数を数えます。たとえば、 '真と偽のxor true'を括弧でくくって真と評価する方法は1つしかありません。ここでは私のアルゴリズム we can calculate the total number of parenthesization of a string Definit

1熱

1答えて

元のリストと最も類似しているリストを見つける方法を教えてください。私はいくつかのうちの番号を取得しようとしています

は、例えば、リストが「ABCD E」可能性があり、リストを命じ、その他：「CBEADHGFIJK」だから私は、一連のある、いくつかの信頼できるデータを持っています各文字列に関連付けられたリストを並べ替え、どの自動化された方法が同じリストを同じ文字列のリストに一致させる（またはできるだけ似ている）ように同じリストを取得するのが最善であるか評価しようとしています。私の信頼できるデータ私は統計に

0熱

2答えて

最長増加サブシーケンス（LIS）

を見つけたら、A = {1,4,2,9,7,5,8,2}、LISを探します。満たされた動的プログラミングテーブルとその解決方法を表示します。私の本はLISをカバーしていないので、始める方法が少し失われています。 DPテーブルの場合、iveはLongest Common Subsequencesと同様の何かをしました。これを始める方法についての助けがあれば大いに感謝します。

10熱

1答えて

Facebookのインタビュー：隣にある2つが破壊されたときに、リング内の数字の入ったボックスを選択して最大合計を与える順序を調べる

これについて同様の質問はありませんでしたか？これは最終的なラウンドFacebookの質問です：あなたは箱の輪を与えられています。各ボックスには負でない数字があり、重複することがあります。ボックスを選択する順序を示す関数/アルゴリズムを書くと、最大合計が得られます。キャッチは、ボックスを選択するとリングから外され、その横にある2つのボックス（選択したものの左右）が表示されます。ので、私は1

0熱

1答えて

逆ナップザックの問題

私は次のタスクを解決しようとしています：それぞれが重みと値を持つアイテムのセットを与えられた場合、与えられた合計値のナップザック最小運搬容量を決定します。 item1: w = 3.4, v = 3 item2: w = 0.4, v = 1 total value = 7 出力：我々が取るべき： item1 x0, item2 x7 そして minimal capacity =