data-partitioning

1熱度

1回答

我在尋找一種有效的方法來計算xor爲零的整數分區數： F（n，c）=＃{（x1，x2， ...，xc）| X1 + X2 + ... + XC = N & X1 XOR X2 XOR ... XOR XC = 0} 對於N和C的值小，可以很容易地運行嵌套的循環來計算這些值。但是對於更大的價值來說，這並不容易處理。我想獲得一個封閉的表格或至少一個允許動態編程的遞歸公式..

0熱度

1回答

產品分區

我要尋找關於「產品分區」的信息（我不知道正式名稱）在「經典」的分區，我們尋找一個正整數分解爲資金： Partition(5) 5 1 4 2 3 1 1 3 1 2 2 1 1 1 2 1 1 1 1 1 我想找到所有的分解爲產品： ProductPartition(36) 36 2 18 3

4熱度

4回答

算法將列表分成組

我有一個名稱列表。我想將此列表分成指定大小的組。所有組應該等於或小於指定的大小，儘可能在組間大小相等，儘可能接近指定的大小。什麼算法（如果可能，請使用Java-esque僞代碼！）確定最合適的組大小？例如：列表包含13名 - 最大團隊尺寸3. 輸出（組大小）：3，3,3，2,2 列表包含13名 - 最大團隊規模4 。輸出：4，3，3，3 列表中包含31名 - 最大團隊規模5 輸出：5,5

2熱度

1回答

尋求解決方案或heelsitic近似爲3分區組合情況

如何分配48個項目，每個具有自己的美元值給每個3個繼承者，以便賦予每個項目的值相等或接近相等？這是NP-complete（或某些這樣）的分割問題的一種形式，因此不可能完全回答48個項目。我正在尋找一種實用且公認的近似算法來做到這一點。這是許多人在解決遺囑和遺產方面面臨的問題。答案必須在那裏！答案可能是計算機腳本或只是一種手動方法。「普遍接受」的啓發式就足夠了。隨着我的程序員帽子，我尋求一個近乎

2熱度

3回答

Scala中的整數分區

給定n（比如說3個人）和s（比如100 $），我們想要在n個人中進行劃分。因此，我們需要所有可能的n元組那筆S下方我的Scala代碼： def weights(n:Int,s:Int):List[List[Int]] = { List.concat((0 to s).toList.map(List.fill(n)(_)).flatten, (0 to s).toList).

2熱度

1回答

找到所有可能的N套子集與Erlang之間的配對

我有一套S。它包含N子集（其中又包含不同長度的一些子子集）： 1. [[a,b],[c,d],[*]] 2. [[c],[d],[e,f],[*]] 3. [[d,e],[f],[f,*]] N. ... 我也有一個列表，包含在一套S「獨一無二」的元素L： a, b, c, d, e, f, * 我需要從每個子集中找到每個子子集之間的所有可能組合，以便每個結果組合具有列表L中的一個元

0熱度

1回答

返回Pivot位置的分區

由於正常分區返回索引j，因此索引爲i的每個元素< = j小於choisen主元，並且索引爲m> j的每個元素都大於主元，沒有保證j是關鍵。是否有可能創建另一個就地分區算法，該算法返回新的樞軸位置？最初，我希望將choisen樞軸放在最後的位置，但它並不會導致最佳的解決方案。

4熱度

1回答

Cormen quicksort

在「算法導論」一書中，Quicksort一章中描述的quicksort算法沒有使用Hoare分區。任何人都可以啓發我與這種方法的優勢在流行hoare分區。還是僅僅是作者選擇的問題？

0熱度

1回答

Python的消息分區錯誤

我收到以下消息槽TCP： {"message": "Start", "client": "134.106.74.21", "type": 1009}<EOM> 但是當我試圖分區 msg.partition("<EOM>") 我發現了以下的數組：（'{\ x00 \ x00 \ x00「\ x00 \ x00 \ x00m \ x00 \ x00 \ x00e \ x00 \ x00

1熱度

1回答

sofs：Erlang中的分區如何工作？

注意：這個問題是基於我以前類似question的反思。我想知道如果Erlang的sofs:partition做的是相同的事情，這在維基百科的頁面Set partitions中有描述。如果是這樣，我怎麼能得到以下結果？給定一個數據結構（集合的集合或列表的列表）： [a,b,c] [a,b] [c] [d,e,f] [d,f] [e] 其中包