subset-sum

0熱度

1回答

我知道如何將子集和減少到0,1揹包。但是是否有可能將揹包減少到子集總和？怎麼樣？

-3熱度

1回答

我有以下適用於整數的子集合的代碼。如何將此代碼擴展爲雙數據類型輸入？例如，當輸入是1.01,2.65,3.08,4.07,5.12（比如說）和輸出是15.62（比如說）時，如何擴展這個相同的代碼。這些輸入和輸出都是示例，即使它們改變代碼也應該工作。 // A Java program to count all subsets with given sum. import java.util.Ar

-1熱度

1回答

SQL子集合總和爲負值

我有一個表值函數，它返回與給定總和相匹配的行集合，它對正值有效，但對負值無效。有人可以修改這個功能與正反兩方面的價值（價格領域）工作功能需要一個表的十進制值，然後返回匹配的參數給定的總和的行的第一組合：例如，如果@psum = 9和給定見下表： n id price 1 1 4.00 2 2 4.00 3 3 5.00 4 4 6.00 5 5 8.00 的出放是： selec

0熱度

1回答

子集和兩套和目標

我有點困惑在這裏解決這個計算。我設法使用python創建子集合程序。下面是代碼： def subsetsum(array,num): if num == 0 or num < 1: return None elif len(array) == 0: return None else: if array[0] == num:

0熱度

1回答

從列表元素中編號

我如何檢查可以從列表元素中創建一個數字？例如：名單= [1,1,3,3,3,3,5,10,23,53] 現在我們可以做9 [1,3,5]或[3,3,3] 我想類似的東西： list=[1,1,3,3,3,3,5,10,23,53] tmp=[] sum=0 for i in range(len(list)): tmpChange=9 tmpChange -= lis

0熱度

1回答

查找給定平均值的所有子集

給定一組數字：{1,4,5,3,2}和平均值= 2.5，查找平均值爲2.5的所有子集。例如，這裏的答案將是{1,4}，{1,4,3,2}，{3,2} 我想解決這個接近多項式時間在C＃

7熱度

2回答

通過去除頂部或底部的盒子來獲得兩堆相等高度的算法

假設您有兩堆，每堆都由N不同高度的箱子組成。你想刪除盒子，以獲得兩堆相同的高度（如果可能的話）。您不能移除不在頂部或底部的盒子！其中例如可以看到，如果我們去掉紅色方框下面我們得到相等的高度的兩個塔樓：另一種方式來說明這個問題：給定正數的兩個數組，還有兩個連續的子 - 序列（每個數組中的一個）的總和相等？這個問題類似於this one，其中我們有大小N和目標t數組A，我們希望找到的A一個連續的子

0熱度

1回答

拆分沒有抓到符號

我想this exercice 我採用分體式刪除「[」，「]」和「」做的。 Scanner sc = new Scanner(System.in); String cadena, cadenaDelimitadores; cadena = sc.nextLine(); cadenaDelimitadores = "[ .,;?!¡¿\'\"\\[\\]]+";

7熱度

1回答

數組的所有可能子集的乘積

我已經編寫了一個代碼來查找所有可能子集的乘積的和。我得到了預期的輸出，但是我無法做到足夠快以清除與時間有關的測試用例。任何人都可以幫助我優化我的代碼速度？第一個輸入（testCases）是測試用例的數量。根據測試用例的數量，我們將有數組（大小）和數組元素（集合）的大小。例如，有效的輸入爲： 1 3 2 3 5 其中： 1是測試用例的數目。 3是測試集的大小，2 3 5是輸入集的元素

0熱度

1回答

算法將數字排序成具有特定總和的集合

我有27塊不同長度從18到48英寸的硬木地板條。我想製作3塊由3排地板組成的木板。兩塊木板必須長60英寸，另一塊木板長72英寸。所有條的總長度足以構建這些木板。很顯然，我可以隨機選擇這些條，將它們粘合起來並剪裁成大小。不過，我想盡量減少浪費量。這個問題可以更簡單地重述爲：我有27個整數，並希望將它們分成9組。 6個集合中的每一個加起來爲60，其餘三個集合中的每一個加起來爲72.這個問題是子集和問