博客
关于我
基于递归的全排列
阅读量:486 次
发布时间:2019-03-07

本文共 401 字,大约阅读时间需要 1 分钟。

基于一组数1, 2, 3, …, n,我们可以生成它们的全排列。这种方法本质上是递归的,具体步骤如下:

当处理到第一个数1时,全排列只有一种可能,即1。

当处理到第二个数2时,可以选择将其插入到1之前或之后。这样,2的全排列有两种情况:12和21。

随后,当处理到第三个数3时,我们需要在现有的排列基础上逐一插入,并根据插入的空隙数量生成新的排列。例如,已经生成的排列12,有3个空隙可以插入3,分别生成312、132、123;而同理,排列21也会生成321、231、213。因此,第三个数3对应6种全排列。

这种递归的方式可以一直应用下去。只要在处理第k个数时,将其插入前k个空隙中的任意一个位置,然后递归处理剩下的k+1个位置,就可以逐一生成所有可能的排列。

通过上述方法,我们可以找出任何给定n的全排列集合。例如,对于n=4,通过这种方法可以得到24种排列结果,分别是1, 2, 3, 4的组合。

转载地址:http://rnccz.baihongyu.com/

你可能感兴趣的文章
Multimodal Unsupervised Image-to-Image Translation多通道无监督图像翻译
查看>>
MySQL Cluster与MGR集群实战
查看>>
multipart/form-data与application/octet-stream的区别、application/x-www-form-urlencoded
查看>>
mysql cmake 报错,MySQL云服务器应用及cmake报错解决办法
查看>>
Multiple websites on single instance of IIS
查看>>
mysql CONCAT()函数拼接有NULL
查看>>
multiprocessing.Manager 嵌套共享对象不适用于队列
查看>>
multiprocessing.pool.map 和带有两个参数的函数
查看>>
MYSQL CONCAT函数
查看>>
multiprocessing.Pool:map_async 和 imap 有什么区别?
查看>>
MySQL Connector/Net 句柄泄露
查看>>
multiprocessor(中)
查看>>
mysql CPU使用率过高的一次处理经历
查看>>
Multisim中555定时器使用技巧
查看>>
MySQL CRUD 数据表基础操作实战
查看>>
multisim变压器反馈式_穿过隔离栅供电:认识隔离式直流/ 直流偏置电源
查看>>
mysql csv import meets charset
查看>>
multivariate_normal TypeError: ufunc ‘add‘ output (typecode ‘O‘) could not be coerced to provided……
查看>>
MySQL DBA 数据库优化策略
查看>>
multi_index_container
查看>>