powerset

    -1熱度

    3回答

    This page提供殼power set實現,這是我對此採取: pa() { if [ "$#" = 0 ] then echo else ( shift pa "[email protected]" ) | while read qu do printf '%s %s\n%s\n' "$1" "$qu" "$qu" done

    2熱度

    1回答

    我想在兩種方式中實現Scheme中的powerset函數。 一種方法是使用尾遞歸的,我也這樣說: (define (powerset list) (if (null? list) '(()) ;; if list is empty, its powerset is a list containing the empty list (let ((rest (powerse

    0熱度

    1回答

    我試圖找到使用位操作設置的權力。我可以生成所有設置,但它們不可索引。我無法將它保存爲列表清單。我試圖通過互聯網找到解決方案,但無法獲得相關信息。 這是我使用的代碼。 n = int(input()) # Size of the array noteValue = [] # Array whose power set is to be found for i in range(n):

    0熱度

    2回答

    我發現從StackOverflow上發表冪函數: public static T[][] FastPowerSet<T>(T[] seq) { var powerSet = new T[1 << seq.Length][]; powerSet[0] = new T[0]; // starting only with empty set for (int

    0熱度

    1回答

    我的代碼將崩潰,永遠運行下去: def subsets(nums): """ :type nums: List[int] :rtype: List[List[int]] """ results = [[]] for num in nums: for result in results: results.exten

    0熱度

    2回答

    我正在嘗試在Haskell中創建一個powerset(我對它很陌生),並且我無法弄清楚爲了讓一個沒有地圖而需要做什麼。 WITH map and lambda,I found this solution: powerset :: Set a -> Set (Set a) powerset [] = [[]] powerset (head:tail) = powerset tail >>= \s

    0熱度

    1回答

    我從http://algorithms.tutorialhorizon.com/dynamic-programming-subset-sum-problem/找到了以下方法,它可以打印一個數組中的所有子集,並將它們相加成一定的數字。 我的代碼是完全我用來跟蹤遞歸調用打印語句: public static void find(int[] A, int currSum, int index, int

    4熱度

    2回答

    對於每個日期date我想要從品牌的每個組合中獲得金額的平均值。 例如,我有一個數據幀: df1 = Company Brand Date Amount A 1 01/01/2015 3 A 1 01/02/2015 4 A 1 01/03/2015 2 A 2 01/01/2015 7 A 2 01/02/2015 2 A 2 01/03/2015 1

    0熱度

    1回答

    我正在閱讀這本關於決策樹的書,在一節中,作者給了我們一個用於生成電源集的代碼示例。解釋是非常糟糕的,雖然我理解所有操作的語法和含義。我沒有得到這個算法背後的推理 # generate all combinations of N items def powerSet(items): N = len(items) # enumerate the 2**N possible com

    4熱度

    1回答

    下面的函數返回set(list)的powerset。 let rec powerset = function | [] -> [[]] | x::xs -> List.collect (fun sub -> [sub; x::sub]) (powerset xs) 我不明白爲什麼它的工作原理。我瞭解遞歸。我也理解List.collect是如何工作的。我知道遞歸將繼續,直到p