排列和全排列的定义

类似于高中里的排列组合,从 n 个不同的元素中取出 m (m <= n) 个元素,按照一定的顺序排列从中取出的 m 个元素,叫一个排列

当 m = n 时,也就是对这 n 个元素进行排列的时候,这个排序被称为全排列

无重复全排列

无重复全排列即在排列中没有重复元素。

例如:求‘abc’ 的无重复全排列,为:
在这里插入图片描述

重复全排列

这里给出的 ‘abc’ 没有重复元素,倘若给出的是 ‘abb’ ,就变成了有重复全排列。

首先,它的全排列共有 6 种:
在这里插入图片描述
再通过筛选,将其中重复的数进行剔除,只保留一个,例如其中的 ‘abb’ ,第一个和第二个都是,所以需要剔除一个。

最后的结果为:
在这里插入图片描述

Logo

DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。

更多推荐