combinatorics

2熱度

2回答

我們有一個長度爲N的路徑。一次只能採取單位步驟。我們可以採取多少種方式，同時保留在路徑中。最初我們處於第0位。例如N = 5 |---|---|---|---|---| 0 1 2 3 4 5 如果k = 3，那麼我們繼續像 - 0->1->2->1 0->1->0->1 0->1->2->3 能否請您就如何處理這個問題的一些方向/鏈接？

2熱度

1回答

大熊貓 - 分割字符串，並採取每對夫婦

我有一個數據幀，看起來像： IDs Name John 1,4,8 Eric 2,9,17 Paul 41,72,78,100 我需要從IDs每一個組合，並將其分配給新的原料，所以輸出DF應看起來像這樣： IDs Name John 1,4 John 1,8 John 4,8 Eric 2,9 Eric 2,17 Eric 9,17

-1熱度

1回答

算法：如何均勻分佈不同的綵球？

比方說，我有一些不同顏色的球。舉例來說，我們假設4個紅球，4個藍球和2個綠球。如果我要平均分配這些球，使相同顏色的兩個球之間最一致的距離保持我可能有以下順序： RBGRBRBGRB 即使藍色和紅色球並不總是與他們的同行距離相同，他們的排列方式保持了他們的距離一致，同時也保持了綠球的一致性在6個紅球，5個藍球和3個綠球的情況下，我可以有例如： RBRGBRBGRBR- G-R 我不完全確定「相同顏

2熱度

1回答

提高以下組合算法的性能

我正在使用以下代碼來獲取輸入對象列表的所有組合，同時限制組合的大小（maxComboCount）。雖然代碼雖然提出了問題，但速度很慢。有人可以請看一看，並建議可以幫助演出的任何變化。例如，輸入： List<int> input = new List<int>() {obj1, obj2, obj3}; int maxComboCount = 2; 輸出： [OBJ1]，[OBJ2]，[O

1熱度

1回答

有效計算pow（a，nCr）％m

我認爲有一些計算pow（a，nCr）％b的過程。但是我想知道如何在編程中有效地解決這個問題？

1熱度

1回答

數據幀列的組合和排列

我需要一些幫助來計算數據幀列的所有組合和排列。我df看起來像這樣（真正的一個具有40個列和行15000+） ID A B C D ID_1 NA 1 NA 1 ID_2 1 1 1 1 ID_3 1 1 1 1 ID_4 NA 1 1 NA ID_5 1 1 1 1 ID_6 1 NA NA 1 ID_7 1 1 1 1 ID_8 1 NA NA NA ID_9 1 1 1

5熱度

4回答

從n個元素生成所有4元組對

我想生成一個給定數組大小爲n的所有可能的4元組對的列表。 n至少8個，所以始終可以找到至少1對。舉個例子，有助於理解我使用一個較小版本的問題，2元組對給定大小5的arrayy問題。 2元組對預期的結果將導致15個項目（元組是有序的，不重複）： [(1,2), (3,4)], [(1,2), (3,5)], [(1,2), (4,5)], [(1,3), (2,4)], [(1,3), (2,5)

-1熱度

2回答

查找{1,2，...，N}的排列數，使序列先增加然後減少？

例如，對於N = 3的排列是： [1,3,2] [2,3,1] 注：[1,2,3]和[3,2,1]這裏是無效的，因爲增加[1,2,3]但不降低，反之亦然爲[3,2,1]。我在TCS CodeVita 2017中遇到了這個問題，他們甚至沒有提供這方面的編輯。

0熱度

1回答

迭代一個簡單的指令的所有可能設置

說，我有一個指令集的一個非常簡單的模型： opcode 0, arg1[0-1] ocode 1, arg1[0-2], arg2[0-1] 所以，我正在尋找的是與它建立無限複雜的程序的方式。第一程序是： 0,0 next is, 0,1 then 0,0 1,0,0 then 0,0 1,1,0 etc 使得在給定由下式定義的任意的指令集： class In

1熱度

2回答

枚舉n個球的所有可能分佈爲k個盒子

我提到的具體問題以及該問題的分佈數量計算爲here。我有興趣明確知道這些分佈。例如，有5個球和3個盒子：一個分配是盒子1中的2個球，盒子2中的2個，盒子3中的1個，被稱爲221，現在我想列出所有這些可能的分佈： - 。。。一種方法是，我運行matlab命令：perms([0,0,0,0,0,1,1,1])。這基本上產生了5個球和2支球的所有排列。但由於命令perms無法識別相同的對象，所以