dynamic-programming

    0

    1答えて

    特定の文字列処理言語は、文字列を2つに分割するプリミティブ操作 を提供します。この操作には元の文字列をコピーする が含まれているので、切り取りの位置に関係なく、長さnの文字列の場合はn時間単位で処理されます( )。今、 という文字列を多くの部分に分割したいとします。 ブレークの順序は、実行中の合計時間に影響します。 たとえば、添え字3,8、および 10の文字のあとに20文字の文字列( の例 "ab

    -1

    1答えて

    最近、私はPythonで答えられるべきインタビューの質問を提出しました。量 - 値のペアのリストが与えられていれば、その合計がある提供された値に近いか、少なくともある程度大きい値である。例えば、[(1、$ 5)、(3、$ 10)、(2、$ 15)]、および所望の値36ドルの場合、答えは[(2、$ 15)、(1、 $ 10)]または[(1、$ 15)、(2、$ 10)、(1、$ 5)その理由は、$

    0

    2答えて

    ビットの2次元配列(m x n)があるとします。例えば :ここ 1 0 0 1 0 1 0 1 0 0 1 0 1 1 0 0 0 0 0 1 、m = 4、n = 5。 0は1になります。1は0になります。任意の行のビットです。特定の行のビットを反転すると、すべてのビットが反転します。 私の目標は、与えられた行の間に最大ORの値を得ることです。 行の所与の対が(r1, r2)である場合

    0

    1答えて

    残りのコインを最小限の数だけ返すプログラムを作成しています。入力に私はコインカットとその金額のセットを持っています。私は慎重に動作するJavaクローンをやった。今私はそれをC言語にする必要があります。私はそれほど準備ができていない言語です。誰でも助けてくれますか? 私の主な問題は、結果をCに返す方法です。javaは、配列全体のリストとして返されます。これらのように:[1、0、0、1、0] impo

    7

    4答えて

    n個のキーを持つ配列またはオブジェクトを指定すると、長さがxのすべての組み合わせを見つける必要があります。 Xが可変であるとします。 binomial_coefficient(n,x)。 現在、私はこの使用しています: に function combine(items) { var result = []; var f = function(prefix, items) {

    0

    2答えて

    DPでこの問題を解決する方法を尋ねます。 問題は次のとおりです。 '同じ行と列で同じ色を使用せずに異なる色でr x rフィールドをペイントする方法を計算するプログラムを作成する。 バックトラッキングで解決しようとしましたが、時間がかかりました。 また、BFSでは多くのメモリが必要でした。 (それほど高速ではありませんでした) 誰かがアルゴリズムDLXで解決するように言ってきましたが、簡単な解決策が

    0

    1答えて

    : 私は別のデシベルのCOL名を表示する2つの列ウィンドウを作成したいです異なるテーブルから。最初のウィンドウには選択のオプションが表示され、2番目のウィンドウには選択されたオプションが表示され、フロントエンドからの操作が表示されます。これらの操作の出力を選択した列に保存して新しい表または出力の列に保存できます。私たちは毎回この式を再利用することができます。結果のcolを引き出してページにエコーす

    0

    1答えて

    私はA B C D E F Gと呼ばれる7つのアイテムを持っており、それぞれの重量があります。 アイテムは同じ袋に充填され、袋の体積は、1.0キロ(内容積の合計である:Aの量は、Bは、以下の表のように、など、2、3でありますバッグは1.0kgを超えることはできません)。今私はバッグの最小数を使用したい。どのようにして、最小の数を得るために各バッグにアイテムを割り当てることができますか?

    0

    1答えて

    左上(例:Edit Distance)から右下(例:Palindromic部分文字列)からテーブルの塗りつぶしが必要な問題が数多くあります。 いつ使用するかについて直観的な説明はありますか? 参考: http://www.geeksforgeeks.org/dynamic-programming-set-5-edit-distance/ https://leetcode.com/problems/

    1

    1答えて

    関数内でバックトラックを実装する際に問題が発生しています。ちょっとしたプッシュが必要なような気がします。私はあなたがリンクされるコードの戦いから取られた質問を持っていますhere あなたはn個の階段を持つ階段を登る必要があり、階段を上げることによって余分な運動をすることに決めました。 1回のジャンプで最大kステップまでカバーすることができます。ソートされた階段を登るために取ることができるすべてのジ