subset-sum

    0

    1答えて

    ここでは、この計算を解決する上で少し困惑しています。私は、Pythonを使用してサブセットのサムプログラムを作成することができました。ここでは、コードは次のようになります。 def subsetsum(array,num): if num == 0 or num < 1: return None elif len(array) == 0: return

    0

    1答えて

    質問へのリンクは次のとおりです。 https://www.geeksforgeeks.org/dynamic-programming-subset-sum-problem/ 私が今まで入力する場合のために、少なくとも質問に成就された重複部分問題のプロパティが表示されません。 follwingリンクで例えば 、再帰的なツリーはまた、例えば以下のプログラムで重複する部分問題がない http://www

    7

    2答えて

    サブセットの2つの数値が共通の素因数を共有しない条件で最大合計を与える2から1000までの数値のサブセットを見つける方法(例えば、1000と500は素因数2を共有します)? 上記の質問に対する1つの(おそらくより簡単な)バリエーション:サブセットの中で最大の数字は何ですか? 997は素数であり、1000と998を除外するのは簡単なので、サブセットで999かどうかが問題になります。

    1

    2答えて

    私は正の整数のリストを持っています。 15, 29, 110であり、ターゲットは、 44。私はターゲットに合計する可能性のあるすべての組み合わせを見つけることを試みていますが、重要なことに、セット内の数字は複数回使用できます。 Target = 44 Result = 1x15, 1x29 Target = 307 Result = 2x110, 3x29 私は、組み合わせが各番号の1

    0

    2答えて

    私はKakuro Game in javaで作業しています。カクローは、スドクに似たゲームです。 Kakuroの目的は、各「領域」に重複する番号がないように、1から9までの整数でそれらの空白ブロックを記入し、領域内の空白ブロックのすべての数値が地域の「ヒントブロック」の番号。領域の例は、上記の図では赤色で示されています。 ここで私がやっているのは、与えられたカクロのパズルを自動的に解決できるAIを

    0

    2答えて

    私はSubset Sum Problemのランダムな解決可能なインスタンスを生成しようとしています。 Wikipediaは、目標値は常にゼロであるべきだと述べていますが、目標値を指定することもできます。これは私がここでやっていることです。 したがって、(gen/vector gen/int)を使用してランダムベクトルを作成し、次にランダムなサブベクトルをサンプリングし、そのベクトルを合計してターゲ

    0

    1答えて

    私は、18から48インチの長さの異なる27種類の硬材フローリングストリップを用意しています。私はそれぞれ3列の床で構成された3枚の板を作りたいと思います。 2枚の厚板は60インチの長さでなければならず、別の厚板は72インチの長さでなければならない。すべてのストリップの全長は、これらの厚板を構築するのに十分です。明らかに、私はランダムにストリップを選択し、それらを接着し、サイズにカットすることができ

    0

    1答えて

    私はサブセットの合計を0,1回のナップザックに減らす方法を知っています。しかし、サブセット合計にナップザックを減らすことは可能ですか?どうやって?

    -3

    1答えて

    私は、整数に適した部分集合和のための次のコードを持っています。このコードをダブルデータ型入力に拡張するには?例えば、入力が1.01,2.65,3.08,4.07,5.12(say)で、出力が15.62(say)であるときに、この同じコードをどのように拡張するか。これらの入力と出力は、コードが変化しても一例です。 // A Java program to count all subsets with

    2

    2答えて

    整数Aと整数N、Mの配列が与えられています。ここで、(sum(S)mod M = N)whereのすべてのサブセットSを探したいと思います。 Aは同じ値の複数の整数を持つことができます。 私の場合、Nは0の範囲になります< = n < = 31、Mは32、Aはnと同じ範囲の整数を含みます。 これを行うには良い/「速い」方法がありますか? ありがとうございます!