转:排列组合算法Python的代码示例

2023-07-06 08:51:01 浏览数 (1)

排列组合算法是计算机科学中用来计算从一个集合中选取元素的不同方案数的算法。它可以计算出从n个元素中选取k个元素的不同方案数,也就是组合数C(n, k)。排列组合算法也可以用来计算全排列数,也就是n个元素的全排列数为A(n, n)。

排列组合算法代码可以用 Python 实现。下面是一个示例代码,它可以计算出长度为 n 的序列的所有排列:

import itertools

def permutations(n):

return list(itertools.permutations(range(1, n 1)))

print(permutations(3))

输出结果是:[(1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)]

组合算法也可以用 Python 实现。下面是一个示例代码,它可以计算出长度为 n 的序列的所有组合:

import itertools

def combinations(n):

return list(itertools.combinations(range(1, n 1), n-1))

print(combinations(3))

输出结果是:[(1, 2), (1, 3), (2, 3)]

0 人点赞