我想我正在嘗試做一些非?；厩曳浅：唵蔚氖虑?。出于這個原因，我確信 Stack Overflow 上已經有一篇關于此任務的帖子，但我想不會吧？也許這是一個無關緊要的概念？如果相關帖子已經存在，我們深表歉意。我找不到它。這是我想要完成的任務：給定列表長度n和最大元素值m，生成列表的所有排列，其中每個元素在 0 和m之間變化。問題： 1. 有沒有辦法遞歸地執行此操作？2. 對于這個概念來說，遞歸是最優的（就計算資源、O 時間等而言）還是迭代更好？3.是否有更好的方法（不太復雜）來使用迭代來實現此目的（請參閱下面的代碼）？更多信息見下文我編輯了我的代碼和兩個示例以生成并展示完整的解決方案下面是兩個例子：示例 1：n = 3，m = 2 輸出：[0, 0, 0][0, 0, 1][0, 0, 2][0, 1, 0][0, 1, 1][0, 1, 2][0, 2, 0][0, 2, 1][0, 2, 2][1, 0, 0][1, 0, 1][1, 0, 2][1, 1, 0][1, 1, 1][1, 1, 2][1, 2, 0][1, 2, 1][1, 2, 2][2, 0, 0][2, 0, 1][2, 0, 2][2, 1, 0][2, 1, 1][2, 1, 2][2, 2, 0][2, 2, 1][2, 2, 2]示例 1：n = 2，m = 4 輸出：[0, 0][0, 1][0, 2][0, 3][0, 4][1, 0][1, 1][1, 2][1, 3][1, 4][2, 0][2, 1][2, 2][2, 3][2, 4][3, 0][3, 1][3, 2][3, 3][3, 4][4, 0][4, 1][4, 2][4, 3][4, 4]我的直覺告訴我這可以遞歸地完成，但我想不出如何做到這一點（我是一名初學者程序員）。對垃圾代碼表示歉意。一旦我想出了一種成功的方法，我就沒有花太多精力去清理它或提高它的效率。我的猜測是這段代碼對于我試圖解決的概念來說太復雜了。
3 回答
12345678_0001
TA貢獻1802條經驗 獲得超5個贊
我不認為你的 n 和 m 的輸出分別是 3, 2，真的有意義。在第6行之后，后面[0, 2, 0]不應該接代替嗎？第 13 排之后也發生了同樣的情況。[0, 2, 1][1, 0, 0]
無論如何，這是一個遞歸替代方案：
n = 3
m = 2
def permutation(n, m):
if n <= 0:
yield []
else:
for i in range(m+1):
for j in permutation(n-1, m):
yield [i] + j
# or even shorter
def permutation(n, m):
return [[i] + j for i in range(m + 1) for j in permutation(n - 1, m)] if n > 0 else []
for i in permutation(n, m):
print(i)
輸出：
[0, 0, 0], [0, 0, 1], [0, 0, 2], [0, 1, 0], [0, 1, 1], ..., [2, 1, 0], [2, 1, 1], [2, 1, 2], [2, 2, 0], [2, 2, 1], [2, 2, 2]]
HUH函數
TA貢獻1836條經驗 獲得超4個贊
這個問題似乎得到了解答，但我想為迭代排列提供一個更簡單的替代方案。在這里，我使用列表推導式、格式化字符串文字（f'string' 字符串）和 eval 內置方法。希望這個觀點對你有幫助（以某種方式？）。
def get_permutations_list(array_size, max_value):
'''Returns a list of arrays that represent all permutations between zero
and max_value'''
array_member =''
for_loops=''
#Does a loop iteration for each member of the permutation list template
for i in range(array_size):
#adds a new member in each permutation
array_member += f'x{i}, '
#adds a new corresponding for loop
for_loops+=" for x{i} in range({value})".format(i=i,
value=max_value)
output = f'[[{array_member}] {for_loops}]' #combines it all together
return eval(output)
a = get_permutations_list(array_size=2, max_value=2)
print(a)
#Result: [[0,0],[0,1],[1,0],[1,1]]
開滿天機
TA貢獻1786條經驗 獲得超13個贊
3.你想要得到所有的排列。給定 n 和 m 的排列數為 (m+1)^n。因為您實際上想要打印所有這些，所以時間復雜度也是 O((m+1)^n)，這是迭代執行時得到的結果。
1+2。我認為你不應該使用遞歸來做到這一點，O((m+1)^n) 是你可以做到這一點的最佳時間，這就是使用迭代時得到的結果。遞歸也會為其內存堆棧占用更多內存。
添加回答
舉報
0/150
提交
取消