subset-sum

3熱

2答えて

配列int [] arr = {1,2,4,5,7}と数字6を持っていると仮定します。したがって、結果は01100で2 + 4 = 6アレイ内の結果は、合計で数も0さもなければ iは、アレイな長さと同じ数である結果のビット数を必要とする場合は1になるよう私はこの操作を実行するJavaメソッドを必要

2熱

2答えて

これはNPの問題ですか？

最初に私は理論などについてはあまり知らないと言うつもりです。しかし、これがNPかNP完全な問題かどうか疑問に思っていました。具体的には、サブセットサム問題の特殊ケースのように聞こえる。とにかく、私は最近、この考えを促したAlchemyと呼ばれるこのゲームがあります。基本的に4つの基本要素から始め、それらを組み合わせて他の要素を作ります。あなたは要素 fire=basic element

21熱

9答えて

サブセットsumアルゴリズム

私はこの問題に取り組んでいます：部分和問題は、入力として設定さn整数と他の整数KのX = {x1, x2 ,…, xn}をとります。問題はのXのサブセットが存在するかどうかをチェックして、その要素の合計がKになっていればそのサブセットを見つけます。たとえば、X = {5, 3, 11, 8, 2}とK = 16の場合、サブセットX' = {5, 11}の合計が16であるため、答えはYESです。実

1熱

1答えて

このセットのサブセットがこの条件を満たすかどうかを素早く確認するにはどうすればいいですか？

これはNP困難な問題ですが、多くのユーザーがこの機能をリクエストしています（基本的に、現在の注文のアイテムのセットは、実行している取引の1つになりますか？あなたの現在の注文のアイテムと他の1つのアイテムの両方が対象ですか？）機能を提供することは、正しい答えを見つけることよりもユーザーの利便性に関するものですから、これを実行するためのショートカットX個以上の項目がある場合は、アルゴリズムを使用して

2熱

1答えて

MySQLでPHPのサブセットサム問題

次の問題：私はそこに曲を持つMySQLデータベースを持っています。 id INT(11)(PRIMARY) title VARCHAR(255) album VARCHAR(255) track INT(11) duration INT(11) は、ユーザーがPHPのフォームに特定の時刻を入力することができるはずとPHPの機能が彼に与えられた時間まで追加曲のすべての可能な組み合わせの

0熱

2答えて

最大二次元サブセット和

整数の行列の最大二次元サブセットを計算するアルゴリズムを書くタスクが与えられました。 - しかし、私はそのようなアルゴリズムのための助けに興味がありません、私は可能性としてこれを解決する可能性のある最悪の場合の複雑さを知ることにもっと興味があります。私たちの現在のアルゴリズムは、O（n^3）に似ています。私は行列を複数の部分行列に分割することで、行列内の要素を単純に足し合わせることで、分けて征