Java学习者论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

恭喜Java学习者论坛(https://www.javaxxz.com)已经为数万Java学习者服务超过8年了!积累会员资料超过10000G+
成为本站VIP会员,下载本站10000G+会员资源,购买链接:点击进入购买VIP会员
JAVA高级面试进阶视频教程Java架构师系统进阶VIP课程

分布式高可用全栈开发微服务教程

Go语言视频零基础入门到精通

Java架构师3期(课件+源码)

Java开发全终端实战租房项目视频教程

SpringBoot2.X入门到高级使用教程

大数据培训第六期全套视频教程

深度学习(CNN RNN GAN)算法原理

Java亿级流量电商系统视频教程

互联网架构师视频教程

年薪50万Spark2.0从入门到精通

年薪50万!人工智能学习路线教程

年薪50万!大数据从入门到精通学习路线年薪50万!机器学习入门到精通视频教程
仿小米商城类app和小程序视频教程深度学习数据分析基础到实战最新黑马javaEE2.1就业课程从 0到JVM实战高手教程 MySQL入门到精通教程
查看: 491|回复: 0

[算法学习]全排列的一种递归算法

[复制链接]
  • TA的每日心情
    开心
    2021-3-12 23:18
  • 签到天数: 2 天

    [LV.1]初来乍到

    发表于 2014-11-8 00:05:07 | 显示全部楼层 |阅读模式
    1. 全排列的一种递归算法:
    2. 来自:http://blog.sina.com.cn/u/3ee207aa010002y2
    3. import java.util.*;
    4. public class PermutationAndCombination{
    5. /**
    6. * author:54powerman@163.com
    7. * blog:http://blog.sina.com.cn/m/54powerman
    8. **/
    9. public static void main(String[] args){
    10.   long date1=System.currentTimeMillis();
    11.   List list=count("abcde");//89abcdefghijklmnopqrstuvwxyz
    12.   for(int i=0;i< list.size();i++){
    13.    System.out.println(list.get(i));
    14.   }
    15.   System.out.println("Process complete!Get "+list.size()+" strings and take ");
    16.   System.out.print(System.currentTimeMillis()-date1+" ms");
    17. }
    18. public static List count(String strData){
    19.   List list = new ArrayList();
    20.   if(strData.length()<2){
    21.    list.add(strData);
    22.    return list;
    23.   }else if(strData.length()==2){
    24.    String str1=strData.substring(0,1);
    25.    String str2=strData.substring(1);
    26.    list.add(strData);
    27.    list.add(str2+str1);
    28.   }else{
    29.    for(int i=0;i < strData.length();i++){
    30.     String strTmp=strData.substring(i,i+1);
    31.     List listTmp=count(strData.substring(0,i)+strData.substring(i+1,strData.length()));
    32.     for(int j=0;j< listTmp.size();j++)
    33.     {
    34.      list.add(strTmp+listTmp.get(j).toString());
    35.     }
    36.    }
    37.   }
    38.   return list;
    39. }
    40. };
    复制代码

      
    运行结果:
    C:java>java PermutationAndCombination
    abcde
    abced
    abdce
    abdec
    abecd
    abedc
    acbde
    acbed
    acdbe
    acdeb
    acebd
    acedb
    adbce
    adbec
    adcbe
    adceb
    adebc
    adecb
    aebcd
    aebdc
    aecbd
    aecdb
    aedbc
    aedcb
    bacde
    baced
    badce
    badec
    baecd
    baedc
    bcade
    bcaed
    bcdae
    bcdea
    bcead
    bceda
    bdace
    bdaec
    bdcae
    bdcea
    bdeac
    bdeca
    beacd
    beadc
    becad
    becda
    bedac
    bedca
    cabde
    cabed
    cadbe
    cadeb
    caebd
    caedb
    cbade
    cbaed
    cbdae
    cbdea
    cbead
    cbeda
    cdabe
    cdaeb
    cdbae
    cdbea
    cdeab
    cdeba
    ceabd
    ceadb
    cebad
    cebda
    cedab
    cedba
    dabce
    dabec
    dacbe
    daceb
    daebc
    daecb
    dbace
    dbaec
    dbcae
    dbcea
    dbeac
    dbeca
    dcabe
    dcaeb
    dcbae
    dcbea
    dceab
    dceba
    deabc
    deacb
    debac
    debca
    decab
    decba
    eabcd
    eabdc
    eacbd
    eacdb
    eadbc
    eadcb
    ebacd
    ebadc
    ebcad
    ebcda
    ebdac
    ebdca
    ecabd
    ecadb
    ecbad
    ecbda
    ecdab
    ecdba
    edabc
    edacb
    edbac
    edbca
    edcab
    edcba
    Process complete!Get 120 strings and take
    40 ms
    C:java>

      
      
       
       

         
       

         
       
      



    源码下载:http://file.javaxxz.com/2014/11/8/000507203.zip
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    QQ|手机版|Java学习者论坛 ( 声明:本站资料整理自互联网,用于Java学习者交流学习使用,对资料版权不负任何法律责任,若有侵权请及时联系客服屏蔽删除 )

    GMT+8, 2025-2-25 10:29 , Processed in 0.353332 second(s), 46 queries .

    Powered by Discuz! X3.4

    © 2001-2017 Comsenz Inc.

    快速回复 返回顶部 返回列表