subset-sum

1熱度

3回答

這是子集求和問題的解決方案。它使用回溯。我一直在想這個問題超過2個小時，而我卻無法理解它。編輯：我已經添加了一些基於我所瞭解的代碼的意見。如果我錯了，請糾正我。 #include <iostream> int n, d, w[10], x[10], count=0; void subset(int cs, int k, int r)//i dont understand the purp

0熱度

1回答

解決子集和問題的高資金和小數

尋找一個解決子集和問題的這種特殊情況下（在C＃或其他算法）： 1）是一套關於1000號（威力長到幾千元） 2）總結運行到數十億 3）的數字是貨幣值，從而有兩位小數（如2,345.17） 4）號中集精密可正面和負面（所以處理網絡s嗯）然後我需要重複此搜索（具有相同的一組數字），但不同的總和，高達1,000次。最後整個過程運行1000次。所以我們正在尋找1,000,000次運行。目標是在2分鐘內完成

5熱度

3回答

在Python中遞歸的子集總和

我很樂意爲您提供幫助。我有以下問題：我提供的數字seq列表和目標號碼，我需要寫兩件事情：遞歸解決方案，返回True如果有是等於目標號碼的子序列的總和，否則爲False。例如： subset_sum([-1,1,5,4],0) # True subset_sum([-1,1,5,4],-3) # False 其次，我需要編寫使用的是什麼我在以前的解決方案寫了一個解決方案，但現在的me

0熱度

5回答

向量在向量內

我有這個代碼...這完全正是我需要它。它搜索預定義的int整數，得到兩個int，總和爲int。但是，將值放入矢量中時，不是將它們放置在單元格中，而是將所有值放在一起。即爲int數組[50,40,30,20,10]和目標50，而不是返回[[50] [40,10] [30,20] ...等]，它會打印[[50， 40,10,30,20 ...等]]我該如何解決這個問題？ public Vector<

-1熱度

1回答

Updated：subsetSum

試圖爲subsetSum編寫算法...它應該找到給定向量的所有可能的子集，然後找到哪些加起來到目標值。但是，我不斷收到nullpointerexceptions和其他一些錯誤。有人可以幫我嗎？我處於緊張的狀態，大腦幾乎沒有運作。非常感激。謝謝。 java.lang.NullPointerException at Sumation.subsetSum(Sumation.java:78) at

1熱度

1回答

證明數值問題的NP完備性時的數基的作用

我正在讀tardos算法設計手冊中有關NP完備性的內容，在證明子集和的部分是NP完整的，它寫成 - 該算法開發用於子集總和的運行時間爲O（nW）。如果給出100個數字的實例，其中每一個都是100位長，那麼輸入僅爲100 * 100 = 10000位，但W大約爲2^100。我不明白這個說法，爲什麼是W 2^100？基於這個問題的效果是什麼，我的意思是如果我們將它改爲其他基礎x，W是x^100？如果

5熱度

3回答

自定義分區問題

有人可以指導我如何解決這個問題。我們給出與它的元件的k個組S. 現在我們要集合S劃分成子集，X，使得在每個子集中的元素的數目的差不超過1，並且每個子集的總和應儘可能彼此接近越好。實施例1： {10，20，90，200，100}具有被劃分成子集2 解決方案：{10200} {20,90,100} 總和是210和210 實施例2： {1，1，2，1，1，1，1，1，1，6} 解決方案：{1,1,1

0熱度

2回答

給定的整數集合的子集，其和爲常數N：Java

給定一組整數，如何找到一個與給定值相加的子集......子集問題？示例：S = {1,2,4,3,2,5}並且n = 7 找出總和爲n的可能子集。我試圖谷歌找到很多鏈接，但不清楚。我們如何在java中解決這個問題，以及使用哪種數據結構及其複雜性？

2熱度

1回答

使用MySQL的PHP中的子集總和問題

以下問題：我有一個帶有歌曲的MySQL數據庫。該數據庫具有以下結構： id INT(11)(PRIMARY) title VARCHAR(255) album VARCHAR(255) track INT(11) duration INT(11) 用戶應該能夠進入一個特定的時間到一個PHP形式和PHP函數應該給他這加起來給定時間的歌曲所有可能組合的列表＆min; X min。因此，

0熱度

1回答

紙牌遊戲 - 子集合 - 可以優化以下算法嗎？

好吧，我正在開發的紙牌遊戲與Scopa非常相似，如果有人知道的話。甲板上有40張卡片，分成4張不同的10張卡片（ace => value1，two => value2，three = ...，4,5,6,7，knave，queen，king => value 10）。有2名玩家（實際上是一名AI和一名人類玩家），他們手中有4張牌。桌上有4張免費牌，玩家只能遵守以下規則： 1）法庭卡（kn，，