如何加速 Python 语言的全排列？

从n个不同元素中取任意m(m≤n)个元素，并按一定的顺序排列，称为n个不同元素中取m个元素的排列。 m=n 时的所有排列称为全排列。显然，完整的安排非常耗时。这里采用yield法，全排速度翻倍。

什么是yield()方法？

首先，如果你对yield没有一个初步的认识，那么你首先将yield视为“回报”。这是直观的。首先是回报。普通返回是什么意思，即程序中返回某个值，返回后程序将不再运行。把它看成return，然后把它看成一个生成器的一部分（带yield的函数才是真正的迭代器），好吧，如果你不明白这些，那就先把yield看成return，然后直接看下面的程序，你将理解 yield 的全部含义：

def foo():
    print("starting...")
    while True:
        res = yield 4
        print("res:",res)
g = foo()
print(next(g))
print("*"*20)
print(next(g))

代码的输出：

starting...
4
********************
res: None

使用yield()方法的全排列：

def perm(arr, pos = 0):
  if pos == len(arr):
    yield arr
  for i in range(pos, len(arr)):
    arr[pos], arr[i] = arr[i], arr[pos]
    for _ in perm(arr, pos + 1): yield _
    arr[pos], arr[i] = arr[i], arr[pos]
for i in perm([1,2,3,4]):
  print i