permutation

0熱度

1回答

我嘗試使用回溯函數編寫以下函數來生成第一個自然數的所有排列組合。問題在於，無論有什麼限制，它都會在我的for循環中爲最後一個數字求和之前在每個級別的每個數字中出現。更明確地說，它無限循環的輸出如下： We pick 1 on level 0 We pick 2 on level 0 We pick 3 on level 0 We pick 1 on level 1 We pick 2 on

1熱度

1回答

如何隨機生成滿足P [i]！= i？的前n個自然數的置換P

我想隨機產生前n個自然數的排列P，並且每i<n必須滿足P[i] != i。我該如何有效地做到這一點？我想出的第一種方法就是爲每個位置迭代地隨機選擇法定數字。但是我發現它似乎並不能保證隨機性。例如，在4個數字的情況下，如果I（隨機地）選擇爲2,3前兩個數字，那麼對於最後兩個數字的結構可以是任一0,1或1,0。如果我碰巧選擇前兩個爲1,2，那麼剩下的唯一可用選項是3,0，因爲最後一位不能是3。所

0熱度

2回答

如何獲得每個訂單的產品配對數量？

如果我有通用的訂單交易的表[R： order_id product_id value 1000 A 100 1000 C 55 1000 D 75 1001 B 85 1001 A 35 1001 D 75 1002 B 70 1002 E 20 structure(list(order_id = c(1000L, 1000L,

4熱度

1回答

爲什麼在堆算法中發生重複

我想從數組元素中獲取所有排列。源陣列是非常簡單的： $arr = [ 1,2,3,4 ]; 我寫了實現Heap's algorithm代碼， private function mixture($size, array $collection) { $permutations = []; $offset = $size - 1; if (1 === $size)

1熱度

2回答

將唯一ID分配給數據幀中的等效行

我想基於兩個（或更多）變量的唯一組合來計算變量id。考慮簡單的例子如下： # Example dataframe mydf <- data.frame(var1 = LETTERS[c(1, 2, 1)], var2 = LETTERS[c(2, 1, 3)]) mydf # var1 var2 # A B # B A # A C 在此，行1和2應具有相同的id因爲AB和BA表示

0熱度

1回答

JavaScript排列功能 - 爲什麼不能正常工作？

我正在嘗試在JavaScript中編寫一個函數，通過在itertools.permutations的Python文檔中移植code來生成給定數組的排列數組。（我知道實際函數是用C編寫的）這就是我所擁有的，它輸出一個正確長度的數組--n！/（nr）!, n是數組的長度 - 但每個元素都是正確的原始數組，不重新排列。我會很感激一雙嶄新的眼睛對我的代碼，因爲我很爲難： function permuta

0熱度

1回答

具有分組約束的前n個整數的排列

我想要生成前n個整數的所有排列，以使指定的整數組保留在它們的組中，並且這些組保持相同的順序。例如，如果我們有n = 5和分組[[1]，[2,3]，[4,5]]，那麼我想輸出 [[1]，[2,3]， [4,5]] [[1]，[2,3]，[5,4] [[1]，[3,2]，[4,5]] [[1]，[3,2]，[5,4] 每個置換都應該在矩陣中顯示爲一行，爲了便於查看分組，我剛剛包含了括號表示法。就我而言

-1熱度

1回答

菜單項的排列組合

排列/組合問題對我而言頗具挑戰性。最近遇到下面的問題。給定每個商品的菜單項目和價格列表，如何獲得我可以在給定價格下購買的商品列表。例如：讓菜單有兩個項目（A：1，B：2），我有3美元的花費，那麼我可以購買A項3次（A，A，A）或一個A和一個B（A，B）。解決問題的正確方法是什麼？

3熱度

2回答

如何置換的大熊貓一列

我有熊貓據幀有3列： X1 X2 Y 1 2 1 2 4 0 3 6 1 我想置換隻有一列X1，其結果是： X1 X2 Y 3 2 1 1 4 0 2 6 1 我只找到如何置換所有的列通過重新索引而不是如何僅爲一列進行。

0熱度

2回答

給定長度的兩個整數的Python排列

Python中是否有一種簡單的方法來計算給定長度的兩個整數使用一個或兩個整數的所有可能的排列。例如，如果我的整數是1和2，並且我想計算所有可能的長度爲3的排列，我應該得到（111,112,121,122,211,212,221,222）。我認爲itertools.permutations會工作，但顯然如果長度>整數的數量，沒有項目被返回。