python - 生成排列的所有一步变体

Question

我只是想知道是否有一种更动态的方法来从给定的排列中获取一步变化，而不是指定每一步。我打算做的是，如果我有“(0, 0, 0, 0, 0,)”的排列，并且我指定了一个范围作为选择的可能性，所以在这种情况下，我指定了范围为 5，选择为“0,1,2,3,4”，我想生成如下排列: (1,0,0,0,0) , (2,0,0,0,0 )、(3,0,0,0,0) 等等，一次只能更改一个元素，我该怎么做。任何帮助都会很棒!

Answer 1

不完全确定您在寻找什么...也许是这样的，

def single_element_permutation(given, new):
    for i in xrange(len(given)):
        for ele in new:
            yield given[:i] + (ele,) + given[i+1:]

for e in single_element_permutation((0, 0, 0, 0, 0), range(5)):
    print e

输出:

(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(2, 0, 0, 0, 0)
(3, 0, 0, 0, 0)
(4, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 2, 0, 0, 0)
(0, 3, 0, 0, 0)
(0, 4, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 2, 0, 0)
(0, 0, 3, 0, 0)
(0, 0, 4, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 2, 0)
(0, 0, 0, 3, 0)
(0, 0, 0, 4, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 2)
(0, 0, 0, 0, 3)
(0, 0, 0, 0, 4)