【算法基础】全排列问题

【20180810】

外面刚下过一场雨。趁着刚刚飘过的雨,记录下刚刚看的一个问题。

排列问题:对任意集合 X={x1,x2,...xn}。进行全排列并输出。

思路:设Xi= X - {xi},Perm(X)为X的全排列组,或者结果集。

(xi)Perm(X)定义为X的全排列前添加前缀xi的结果集。

则有:

1)n = 1:Perm(X) = (x)

2) n > 1:Perm(X) = {(x1)Perm(X1),(x2)Perm(X2),.....(xn)Perm(Xn)}

由此定义递归算法如下:


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • [TOC] ##Assoc 显示或修改文件扩展名关联 Assoc [.Ext[=[Filetype]]] .Ex...
    btijjj阅读 384评论 0 1
  • """ Created on Wed Nov 16 21:04:04 2016 @author: TanMingj...
    大乔治阅读 222评论 0 0
  • 一年级上册国学经典背诵内容 目录 第一单元 《弟子规》总叙 入则孝 总叙………………………………………………………...
    雪蓉阅读 300评论 0 0
  • 露水满身洁白 来到玫瑰花园 玫瑰探出脑袋说 可否替我写一封长信 告诉风我想他 此后,玫瑰毎天都在等待 等过春花秋月...
    元漓阅读 195评论 0 8
  • 马上大学毕业了,在栀子花还未开放的时候,自己都已经开始无限感伤了。 高中的时候,无数次幻想过大学的样子。最多的便是...
    你忘了夏天阅读 196评论 0 0