排列组合算法Python的代码示例
【摘要】 排列组合算法是计算机科学中用来计算从一个集合中选取元素的不同方案数的算法。它可以计算出从n个元素中选取k个元素的不同方案数,也就是组合数C(n, k)。排列组合算法也可以用来计算全排列数,也就是n个元素的全排列数为A(n, n)。 排列组合算法代码可以用 Python 实现。下面是一个示例代码,它可以计算出长度为 n 的序列的所有排列:import itertoolsdef permutat...
排列组合算法是计算机科学中用来计算从一个集合中选取元素的不同方案数的算法。它可以计算出从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)]
本文转载自:https://www.teamdoc.cn/archives/2953
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)