堆棧內存溢出
cost 94 ms
我不明白為什么這個 for 循環這么快？

[英]I don't understand why is this for loop so fast?

今天我正在解決 Project Euler 的問題 #43 Problem ，我遇到了一個有點有趣的問題。 我不明白為什么我的代碼這么快？ 我的意思是它經歷了 3,628,800 次 for 循環，檢查了所有這些參數，只用了一秒鍾。 這是 output。代碼在 1.3403266999521293 ...

如何創建每個類別中所有現有唯一排列的列表？

[英]How do I create a list of all existing unique permutations within each category?

我想創建屬於每個類別的所有現有唯一項目對的列表。 輸入表如下所示： 類別物品 A 1個 A 3個 A 4個乙 1個乙 2個 C 4個 C 5個 output 表應如下所示： 類別項目1 項目2 A 1個 3個 A 1個 4個 A 3個 4個乙 1個 2個 C 4個 5個非常感謝 ...

C++排列樹

[英]C++ permutation tree

我有任務，我想計算最有利可圖的訂單來安排它們。 我不想檢查每個排列並進行 n*n 計算，而是想構建一個排列樹，即每個級別的孩子數量減少 1。並且在每個節點處，已經計算出的子排列將被保存而不是重新計算。 例如，如果我有 4 個任務，樹將如下所示： 我的附加代碼丟失了。 我不知道如何構建樹並為節點提供 ...

兩個列表的排列，每個列表具有三個不同的結果（32,000 種組合）

[英]Permutations of two lists with each three different outcomes (32,000 combinations)

有 50 個成功標准（“要求”）分為兩個級別：Single-A（有 25 個要求）和 Double-A（有 12 個要求）。 使用分配屬性的哲學，我需要從這兩個級別創建一種所有可能組合的排列列表。 不過，我遇到的麻煩是，針對三個一致性級別之一，級別本身有多種組合。 審閱者將通過每個成功標准 go ...

具有自由選擇周期的隨機數生成器

[英]Random number generator with freely chosen period

我想要一個簡單的（非加密的）隨機數生成算法，我可以在其中自由選擇 period 。 一個候選人將是 LCG 的一個特殊實例： X(n+1) = (aX(n)+c) mod m (m,c 互質；(a-1) 可被 m 的所有質因數整除，如果 m 是，也可被 4 整除）。 這具有周期 m並且不限制 m ...

一個涉及非常大的問題 arrays

[英]A concern involving very large arrays

我關心的是巨大的 arrays，其形狀類似於 (14,, 14)。 但我會用一個小得多的數組來問這個問題。 考慮數組p持有10! a = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]的排列 我們可以用多種方式創建這種形狀的排列數組（即：3628800, 10），比如說： 問題：我 ...

將條件應用於二維數組的行

[英]Applying a condition to rows of a 2d array

考慮a = np.array([0, 0, 1, 1, 2, 2, 3, 3]) 在多重集a中，0、1、2 和 3 各有 2 個實例。 當我們從左到右遍歷每一行時，我想找到滿足條件a所有排列： 條件： 0、1、2 和 3 的第一個實例必須按該順序出現，盡管它們不需要連續出現。 [0, 1, , 2 ...

Python 排列跳過重復

[英]Python permutations skipping duplicates

我的問題是：我有一個值列表 我想生成它們的排列而不重復。 在這種情況下對我來說的排列是例如 在這種情況下沒有重復意味着訂單對我來說無關緊要 知道如何以聰明的方式實現我的目標嗎？ 我找到了一些解決方案，例如 itertools.permutations 但它實際上對我不起作用，因為它沒有考慮我希望忽略 ...

java中如何使用StringBuilder制作排列程序？

[英]How to make permutation program using StringBuilder in java?

我願意創建一個程序來輸出字符串的所有可能排列。 例如： 輸入abc Output 當我在 java 中使用 String 時，我能夠得到這個 output，但我很好奇在 java 中使用 StringBuilder 做同樣的事情。 我使用以下代碼來獲取此 output。 我試圖創建一個與我的排列 ...

排列 2d numpy 數組中的整行

[英]Permuting entire rows in a 2d numpy array

考慮 numpy 數組arr ，如下所示： 我想找到arr的所有行排列。 注意：任何給定行中元素的順序是不變的。 正在排列的是整行。 因為arr有5行，所以會有5.=120個排列。 我希望這些可以“堆疊”到 3d 數組p中，形狀為 (120, 5, 6)： 網上有很多關於行內允許元素的資料，但我需要 ...

Prolog：減少推論

[英]Prolog: Reducing Inferences

我試圖降低在 Prolog 中執行我的程序所需的推理。我的任務與以下內容完全相同： Prolog：從列表的列表中比較列表和Prolog - 將列表拆分為列表的列表。 到目前為止我的代碼： 以下查詢生成超過 4,000,000 個推論： 因為所有單獨測試的謂詞都不會產生大量的推論。 我看到了改進的空間 ...

Python - 加速置換列表的迭代（使用多線程？）

[英]Python - speed up iterations over permutation list (with multithreading?)

我在 python 中使用 itertools.permutation（所有排列）或 numpy.permuted（所有排列的一部分）函數生成了排列列表，具體取決於所有排列的大小。 這部分代碼沒問題，運行良好且速度很快。 但是，迭代器列表足夠大（100k 或更大），我想通過多個線程 go 但真的不 ...

找到給定的包含 5 個字符的數組列表的所有可能單詞

[英]find all possible words of given a list of array with 5 characters

我需要創建給定數組列表的所有可能單詞，其中包含 5 個字符，這意味着所有可能的排列 O(5*5...n)。 例如，我們有 n 為 4，所以我們有 4 個列表，每個列表有 5 個字符，我想從這些字符中找到所有可能的單詞。 所以，我們有 4 個列表，每個列表有 5 個字符，它應該從每個列表中取出一個字符 ...

二維矩陣的置換

[英]Permutation of 2D matrix

我希望能夠在 python 中生成二維數組的所有唯一排列並保持順序。 假設我有一個二維矩陣[[1, 2, 3], [4, 5, 6]] 。 預期結果應為 8 x 3 格式的[[1, 2, 3], [1, 2, 6], [1, 5, 3], [1, 5, 6], [4, 2, 3], [4, 2, 6 ...

按位置變化最少的順序生成排列的算法

[英]Algorithm to generate permutations by order of fewest positional changes

我正在尋找一種算法來生成或遍歷對象列表的所有排列，以便： 它們是通過對原始位置進行最少或最少的更改而生成的。 因此，首先交換一對元素的所有排列，然后交換僅交換兩對元素的所有排列，等等。 生成的列表是完整的，因此對於列表中的 n 個對象，應該有 n，總計。 獨特的排列。 理想情況下（但不一定）應該有一 ...

Prolog：比較列表列表中的列表

[英]Prolog: Comparing Lists from Lists of Lists

我現在花了很長時間試圖弄清楚我的錯誤是什么，但我做不到。 任務：我們必須弄清楚如何以列表列表的形式找到包含 9 個元素的列表的三個排列。 每個列表列表應包含三個子列表，每個子列表包含三個元素。 但是不允許任何元素與兩個不同子列表中的另一個元素在一起。 以下 output 對於三個排列 A、B、C 和 ...

置換數組中字符的遞歸方法 Java

[英]Recursive method to permute characters in array Java

我正在努力解決我的家庭作業。 我的任務是創建一個名為void permute(char[] a, int lengthOfa)的遞歸方法來置換字符 a、b、c、d，如下所示： 電話 c ba c d 一個 c 屋宇署 c 阿卜杜勒 c 壞 b c 廣告這是我到目前為止提出的代碼： 我怎樣才能解決 ...

如何編寫 MIP 求解器以找到混合基數的平衡格雷碼？

[英]How to program a MIP solver to find balanced Gray code for mixed radices?

可以對混合基數的排列進行排序，以實現具有最佳平衡和跨度長度的灰度（在格雷碼的意義上）。 將依次解釋這些約束中的每一個。 在我的示例中，我使用了一個混合基數，它由一個基數 2、一個基數 3 和一個基數 4 組成。 這個集合稱為 [234]，它有 2 × 3 × 4 = 24 個排列。 下面列出了排列 ...


排序:
質量:
 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM