powerset

    1熱度

    1回答

    我有一組數字: 1,22 1,46 32,1 1,9 32,22 1,14 1,45 1,33 33,22 45,22 32,46 32,9 3,1 3,9 3,22 3,32 3,46 9,22 46,22 46,45 46,33 15,1 15,46 15,6 15,22 15,3 15,9 15,45 15,33 15,32 15,

    0熱度

    1回答

    我正在經歷一個問題,從一個arrayList中創建子集或者powersets,可能是70或者80個或者更多的String元素,然後進一步處理這些子集(或者powersets)。例如,我有一些的ArrayList具有非重複的字符串像下面的元素(字符串實際上有一個以上的字符): List<String> list = new ArrayList<>(); list.add("a"); list.a

    -2熱度

    1回答

    例如,如果我有序列[1,2,3],那麼生成subseqeunces: [1] [2] [3] [1,2] [2,3] [1,2,3] 但不 [1,3] 也不 [3,2] 我則希望能在字典的結果一起從查找這些獨特的子插入這些作爲關鍵字在形成該值的數據庫中設置。我想知道你能幫忙嗎? 非常感謝!

    3熱度

    1回答

    注意:這是我之前關於powersets的問題的續集。 我有一個很好的Ruby解決我以前question有關生成一組的冪,而不需要保持堆棧: class Array def powerset return to_enum(:powerset) unless block_given? 1.upto(self.size) do |n| self.combinat

    2熱度

    3回答

    我不得不寫一個蠻力實現的揹包問題。下面是僞代碼: computeMaxProfit(weight_capacity) max_profit = 0 S = {} // Each element of S is a weight-profit pair. while true if the sum of the weights in S <= weight_

    0熱度

    1回答

    我知道「一個powerset只是0到2^N-1之間的任何數字,其中N是集合成員的數量,一個是二進制表示,表示存在相應的成員。 (Hynek -Pichi- Vychodil) 我想生成使用從二進制表示到實際元素集合這種映射一個冪。 我如何用Erlang做到這一點? 我試圖修改this,但沒有成功。 UPD:我的目標是編寫一個迭代算法,它可以在不保持堆棧的情況下生成一個集合的powerset。我傾向

    7熱度

    5回答

    比方說,我們有一組S其中包含幾個子集: - [a,b,c] - [a,b] - [c] - [d,e,f] - [d,f] - [e] 讓我們也說,S包含六個獨特的元素:a, b, c, d, e和f 。 我們如何才能找到S所有可能的子集,其中包含S的每個唯一元素? 的函數的結果/方法應該是這樣的: [[a,b,c], [d,e,f]]; [[a,b,c], [d,f], [e]];

    4熱度

    3回答

    我想計算一個集合的powerset。因爲我一次不需要整個權力機構,所以最好懶惰地生成它。 例如: powerset (set ["a"; "b"; "c"]) = seq { set []; set ["a"]; set ["b"]; set ["c"]; set ["a"; "b"]; set ["a"; "c"]; set

    2熱度

    2回答

    我有一個列表,我想把它分成+/- 1項的子列表。 示例 我有一個包含17項內容的列表。我想要的是將其分爲4個子列表,如下所示 1.List = 5 elements 2.List = 4 elements 3.List = 4 elements 4.List = 4 elements 我該怎麼做?我應該在這裏使用什麼算法?

    0熱度

    1回答

    我希望定義一個謂詞powerset(X,P),當P是X的powerset時,它是真實的。無論P是否磨光都應該工作。