combinatorics

1熱度

2回答

我想提出創建極大列表的最簡單方法。比方說，我有三個六面骰子，所以他們將分別具有值randint(1,6)。我想要一套包含所有可能的方法來組合這3個數字的值，所以它可能是die1 * die2 + die3或者它可能是die1 ** die3 - die2等。我想定義一些變量Z等於加法，減法，乘法等。這樣，我可以說die1 Z die2 Z die3，它會給我一個巨大的列表，而不必輸入它。這在

4熱度

2回答

從一組n個元素中取出k個元素的產品總和

給定一組S與n個元素和整數k。我需要找到所有產品的總和n選擇k雙。也就是說，如果S = {1,2,3,4} and k = 2，那麼我正在尋找P = 1*2 + 1*3 + 1*4 + 2*3 + 2*4 +3*4。請注意，產品對構成了一組 - 從一組n元素中取出不同的元素。我可以制定這樣一個簡單的動態規劃版本： P(n,k) = a_{n}P(n-1,k-1) + P(n-1,k) 也就是說

0熱度

2回答

標準函數來枚舉給定長度的所有字符串在給定的字母

想，我有N符號的字母，並希望列舉長度M的所有不同的字符串在這個字母表。 Scala會爲此提供任何標準庫函數嗎？

3熱度

2回答

將數字拆分爲三個帶有限制的桶

是否有一個很好的算法將隨機生成的數字拆分爲三個桶，每個桶都有可能包含的總數的限制。例如，說我的隨機生成的數字是1,000，我需要將它分成桶a，b和c。 These ranges are only an example. See my edit for possible ranges. Bucket a may only be between 10% - 70% of the number (1

5熱度

4回答

算法 - 從必須按順序選擇的項目生成所有組合

我正在查找特定算法是否已經存在。我想在應用程序中使用它，但我也看到這也出現了幾個Project Euler問題。我正在計算一個特定類型的排列/輸出集合，其中下一個項目選擇必須是是僅來自下面集合的有限選項集中的一個。例如，假設我有3個陣列 $a1 = array("a", "b", "c"); $a2 = array("d", "e", "f"); $a3 = array("g", "h"

1熱度

2回答

爲數學考試做了少量的編程工作？

我明天參加考試，考試時有一點關於概率。現在在許多這些任務中，一個是找到所有結果。有時候這很難做到。假設你有兩個玩石頭剪刀的玩家。一名球員是約翰，另一名是里斯。這兩人連續打三場比賽。所有可能的結果與三輪可以表示爲JTR。那將是約翰第一輪勝利，然後有一個領帶，然後里斯贏得一輪。我知道有3 * 3 * 3 = 27個不同的結果。我可以在考試中使用我的電腦，並且可以使用一小段代碼給出任何字母，在這種情況下

5熱度

3回答

如何從Python中的二維列表中獲取所有可能的項目組合？

我沒有找到一個更好的方式來標題中的這個問題。如果可以，請編輯。我有這樣一個列表的列表： a = [['a','b'],[1,2]] 現在，我想那吐出這樣所有可能的組合功能： [['a',1],['a',2],['b',1],['b',2]] 哪裏也不表的數在預先已知的情況下，每個子列表的長度也不是預先知道的，但是所有出來的組合應該包含來自每個子列表的1個項目。

2熱度

1回答

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

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

1熱度

3回答

組合算法返回一個號碼的所有可能的組合物

編輯：我需要實現在Javascript，其中該結果將是相同的。隨着the figure on the right in Wikipedia給定數量（n）組合算法，該函數將能夠返回所有可能的分色，例如 2: [1,1], [2] (2 sets) 3: [1,1,1], [1,2], [2,1], [3] (4 sets) 4: [1,1,1,1], [1,1,2], [1,2,1], [2,

3熱度

2回答

如何枚舉和重複刪除9個項目，以三元組形式分配給3個繼承者......以及之後的每個項目？

此問題與Seeking a solution or a heursitic approxmation for the 3-partition combinatorial situation中描述的上下文有關。該任務將約48件遺傳珠寶分發給3位繼承人，以便爲每位遺產繼承人賦予相等或幾乎相等的價值。爲了我的合法目的，這個問題已經得到了充分的回答。這個新的問題出現在我追求通過枚舉解決這個問題上。完全不