subset-sum

0熱

1答えて

この再帰的サブセット合計アルゴリズムがポインタ割り当てエラーを引き起こすのはなぜですか？

さてさて、そうここに私のサブセット和アルゴリズムの実装です： std::vector<Key> Brute::subset_sum(const std::vector<Key>& Table, Key& target, const std::vector<Key>& solution) { Key sum = Key(); for (std::vector<Key>::con

0熱

1答えて

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

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

0熱

2答えて

要素の合計であるすべてのサブセットを見つける方法は定数に等しいか？

数字を取得するには、すべての数字のサブセットを見つける必要があります。Nの要素を合計します。私はどのようにこの種の組み合わせ問題を解決するのか分かりません。この組み合わせでは、異なる番号の注文が重要です。 1 + 1 + 1 + 1 2 + 1 + 1 1 + 2 + 1 1 + 1 + 2 2 + 2 3 + 1 1 + 3 ゼロ数N = 4のためのの例では、私のために重要では

7熱

1答えて

配列のすべての可能なサブセットの積の合計

配列のすべてのサブセットの積の和を求めるコードを書いています。私は期待される出力を得ていますが、私はそれを時間に関連するテストケースをクリアするのに十分速くすることはできません。私のコードの速度を最適化するのに助けてくれる人はいますか？最初の入力（testCases）は、テストケースの数です。テストケースの数によっては、array（size）と配列要素（set）のサイズがあります。例えば、

3熱

1答えて

サブセット合計のバリエーション

私は（複数の）正の数を持っています。 {71.28, 82.62, 148.77, 85.05, 50.76, 103.41}。より小さい合計をに与えるサブセットを見つけたいと思います。例：最小値が270の場合、結果は{148.77, 71.28, 50.76}となり、合計は270.81になります。注：ソリューションは、サブセット合計よりもナップザックに近いと思われます。

4熱

3答えて

サブセット2675番号のリストとの和

私はそれが効率的に解決できるかどうかの質問にはい/いいえの答えを探しています。私たちが利用できるコンピューティング技術の現状では不可能だと確信しています。私は間違っていることを知ってうれしいです。だからここには何も行きません。私は2576のリストを持っています。私は合計で44576.54の合計数の組み合わせを見つけようとしています。数字のリストには、5桁（2桁の精度）から8桁（2桁の精度）までの

-1熱

1答えて

サブセットsum probの変動。（複数の制約）

私が解決しようとしている通常のサブセット和問題にあなたの変化の一例を挙げてみましょう：考えるが = {1,2,3 Sセットで、 -4,5,6,7,8,9-} = 40はまた、我々はSの3つの異なるサブセット上の3つの追加制約を有する最大容量C0を有する： S1 = {2,3、 4}制約付きc1 = 5 S2 = {3 、制約C2と4,5,6} = 12 S3 = {7,8,9}と制約C3 = 2

5熱

2答えて

複数のサブセット合計の計算

私は2つのセットを持っています。セットAには乱数セットが含まれ、セットBのエレメントはセットAのサブセットの合計です。例えば、 A = [8, 9, 15, 15, 33, 36, 39, 45, 46, 60, 68, 73, 80, 92, 96] B = [183, 36, 231, 128, 137] 私はこのようなデータをどのサブセットの合計である数見つけたいです。 S = [