python全排列

前言

       在程序設計的過程當中，全排列是比較常常遇到的一類問題，有時候本身寫仍是有點麻煩，也比較浪費時間。在這裏我介紹一種python中的全排列函數——itertools.permutations。更重要的是itertools是一個標準庫，不須要額外安裝只要import便可，要知道正式比賽中是不容許使用第三方庫的。

正文

       咱們先看下函數的參數：

itertools.permutations(iterable[, r]）

       r 指定生成排列的元素的長度，若是不指定，則默認爲迭代對象的元素長度。

示例：

>>> list(itertools.permutations([1,2,3],2))
[(1, 2), (1, 3), (2, 1), (2, 3), (3, 1), (3, 2)]
>>> list(itertools.permutations([1,2,3],3))
[(1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)]

下面是我在洛谷上用該方法解決的一道題：

 

 

import itertools
nums = [1,2,3,4,5,6,7,8,9]
for num in itertools.permutations(nums, 9):
    a = 100*num[0] + 10*num[1] + num[2]
    b = 100*num[3] + 10*num[4] + num[5]
    c = 100*num[6] + 10*num[7] + num[8]
    if b == 2*a and c == 3*a:
        print(a, b, c)