Python实现的排列组合计算操作示例

Python012

Python实现的排列组合计算操作示例,第1张

Python实现的排列组合计算操作示例

本文实例讲述了Python实现的排列组合计算操作。分享给大家供大家参考，具体如下：

1. 调用 scipy 计算排列组合的具体数值

>>from scipy.special import comb, perm

>>perm(3, 2)

6.0

>>comb(3, 2)

3.0

2. 调用 itertools 获取排列组合的全部情况数

>>from itertools import combinations, permutations

>>permutations([1, 2, 3], 2)

<itertools.permutations at 0x7febfd880fc0>

# 可迭代对象

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

[(1, 2), (1, 3), (2, 1), (2, 3), (3, 1), (3, 2)]

>>list(combinations([1, 2, 3], 2))

[(1, 2), (1, 3), (2, 3)]

在日常的工作学习中，我们肯定会遇到排列组合问题，比如，在5种颜色的球中，任意取3个，共有多少种组合方式，这也包括有放回和无放回抽样。

在python中，自带的排列组合函数，都在python的指导工具包itertools中。

product 笛卡尔积（有放回抽样排列）

permutations 排列（不放回抽样排列）

combinations 组合,没有重复（不放回抽样组合）

combinations_with_replacement 组合,有重复（有放回抽样组合）

python3中返回的为对象，可以通过迭代读取将值输出。

end

排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素的任意序列，重新排列成一个关键字有序的序列。那么python列表排序算法有哪些?本文主要为大家讲述python中经常用的三种排序算法：冒泡排序、插入排序和选择排序。

1、冒泡排序

冒泡排序，Bubble

Sort，是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢浮到数列的顶端。

2、插入排序

插入排序，Insertion

Sort，是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前的扫描过程中，需要把已排序元素逐步向后挪位，为最新元素提供插入空间。

3、选择排序

选择排序，Selection

Sort，是一种简单直观的排序算法。它的工作原理如下：首先在未排序序列中找到最小、最大元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小、最大元素。放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。