subset-sum

0熱度

1回答

子集問題 - 任何材料？

是的，這是一項家庭作業/實驗作業。我很感興趣提出/發現一個算法（我可以理解：P）使用「回溯」來解決子集求和問題。任何人都有一些有用的資源？我花了最後一個小時左右的時間用Google搜索，並不像找到我認爲可以實際使用的東西。 xD 謝謝！

1熱度

1回答

如何從一組中獲取一些子集？（算法需要...）

有一個子集問題的版本，詢問是否有可能找到一組整數的子集，這些整數的總和不等於子集中的數字的總和。任何人都知道算法是什麼？謝謝

0熱度

2回答

最大的二維子集和總和

我給了一個任務來編寫一個算法來計算整數矩陣的最大二維子集。 - 但是我對這樣一種算法的幫助不感興趣，我更感興趣的是知道可能解決這個問題的最糟糕情況的複雜性。我們現在的算法就像O（n^3）。我一直在考慮類似分而治之的方法，通過將矩陣分解成多個子矩陣，只需將矩陣中的元素相加即可;從而限制人們爲了找到近似解決方案而必須考慮的矩陣的數量。

11熱度

4回答

算法兩套其資金匹配

我在尋找一種算法可以採取兩套整數（正面和負面的），並且發現在每個具有相同的總和整數子集內找到的子集。的問題是相似，只是在subset sum problem我正在尋找雙方的子集。下面是一個例子：列表A {4,5，9，10，1} 列表B {21，7，-4，180} 因此，唯一的匹配這裏是： {10，1，4，9} < => {21，7，-4} 有誰知道是否有這種問題的現有算法？到目前爲止，我唯

1熱度

3回答

遺傳算法 - 子集求和問題

我必須做一個使用遺傳算法解決子集求和問題的項目。不幸的是，編碼算法時，我發現一個很大的問題...... 我的算法：只要沒有溶液發現的步數小於步驟做：計算概率，然後分佈函數對每個染色體執行選擇（輪盤）選擇n個染色體中要越過的執行交叉（交叉點是選擇編輯隨機）選擇M.染色體突變執行突變，如果你找到了一個解決方案，然後停止（算法是從書「遺傳算法+數據結構=演變程序，章採取2「）諸如

3熱度

3回答

其中總和是特定閾值上的最小和的子集

給定正整數的集合，我想要那些總和是超過閾值的最小和的那些整數的子集。

1熱度

1回答

查找龐大數據集的子集總數

首先：我不是程序員，從來沒有學過編程/算法。其實我必須編程，主要是awk，或紅寶石，一些bash。在今天的任務中，我在一個純文本文件中有一個巨大的數據集（浮點數），一個記錄/行，以及該集合的所有數字的總和，但總和是錯誤的，因爲一些數字（可以只有一個）在集合中是負的，但我們在文件中看不到它（如果元素是負數，則沒有符號）。但是我必須找到它/他們：所以首先我計算了正確的總和（加上所有數字與awk）

7熱度

7回答

我如何找到所有組合的N個單位數字，非重複數字加起來就是PHP中給定的總和？

假設我想查找所有5個單位數的非重複數字，總和爲30 ......我最終會得到[9,8,7,5,1]，[9,8 ，7,4,2]，[9,8,6,4,3]，[9,8,6,5,2]，[9,7,6,5,3]和[8,7， 6,5,4]。這些集合中的每一個都包含5個非重複數字，這些數字合計爲30，即給定的總和。任何幫助將不勝感激。即使只是我使用的起點，也是非常棒的。我想出了一種方法，這似乎是一個很長的路要走

2熱度

1回答

等k子集算法

沒有人知道一個好的和有效的等k子集算法算法嗎？優選c或C++，其可以處理100個元素矢量，可能具有複雜性和時間估計 ex。 9元向量 X = {2,4,5,6,8,9,11,13,14} 我需要生成所有k = 3點不相交的子集與總和= 24 算法應檢查是否有k個不相交的子集與每個元件24的總和，並以升序列出它們（在子集，子集之間），或者，以查看是否該溶液不存在解溶液1：{ 2 8 14} {4