求不同字母全排列两种递归模板

// ABCDE 所有排列
public class B
{    // aa: 待排数据// k: 考虑的当前位置（数组下标）static void f(char[] aa, int k){if(k==aa.length-1){System.out.println(String.valueOf(aa));return;}for(int i=k; i<aa.length; i++){{char t=aa[k]; aa[k]=aa[i]; aa[i]=t;} // 试探f(aa,k+1);{char t=aa[k]; aa[k]=aa[i]; aa[i]=t;} // 回溯
        }}public static void main(String[] args){f("ABC".toCharArray(), 0);}
}

import java.util.*;
public class A
{    static List f(String s){List lst = new Vector();if(s.length()==1){lst.add(s);return lst;}for(int i=0; i<s.length(); i++){char x = s.charAt(i);List t = f(s.substring(0,i)+s.substring(i+1));for(int k=0; k<t.size(); k++){lst.add("" + x + t.get(k));}}return lst;}public static void main(String[] args){List lst = f("ABC");for(int i=0; i<lst.size(); i++){System.out.println(lst.get(i));}}
}

转载于:https://www.cnblogs.com/jizhidexiaobai/p/8594340.html

求不同字母全排列两种递归模板相关推荐

matlab 求矩阵秩,求矩阵秩的两种方法及MATLAB的应用
摘要: 高等代数是一门逻辑思维比较强和理论知识比较深的学科, 它具有丰富的数学知识, 涉及许多重要的数学思想, 其在数学领域的应用很广泛, 如行列式.矩阵的相关计算和求解线性方程组的解方面的应 ...
C++求二叉树深度的两种方法
今天在leetcode中碰到了求二叉树的深度问题,于是总结一下这两种方法方法一是用递归的方法,方法二是借助队列和层序遍历的思想 #include<iostream> #include&l ...
VE视频引擎支持的两种特效模板类型
前文我们说过,VE视频引擎支持使用AE制作视频模板.今天我们来介绍下两种常见的视频模板类型.他们分别是标准模板和动态模板. 标准模板的定义:用户通过替换固定数量的素材来合成视频的模板类型叫做标准模板, ...
matlab怎么求噪声功率,MATLAB求噪声的功率谱密度两种办法的区别
先描述下我的问题,我想求我抽样的信号(横坐标时间,纵坐标电压)的噪声功率谱密度.方法一:由维纳辛钦定理可以知道,我需要先求时域信号的自相关函数,然后做DFT得到功率谱,在除以Fs可以得到功率谱密度方 ...
python泰勒公式法求正弦函数_正弦函数两种泰勒展开式的比较
正弦函数两种泰勒展开式的比较张文华,汲守峰 [摘要]摘要:讨论了正弦函数在两种不同情况下的泰勒公式展开式,并利用余项比较两种展开式在近似计算中误差的大小区别,解释了正弦函数展开式中经常展开偶数项 ...
全排列两种实现方式(java)—poj2718
前言以前遇到的全排列,清一色的dfs回溯,自己知道时间复杂度挺高的,最近遇到poj2718认真总结了下全排列. 全排列:给定几个数,要求找出所有的排列方式. 法一:dfs回溯法: 思路:回溯法的核心 ...
已知三点求平面的法向量 —— 两种方法
最近学图形学时遇到了这个问题,PPT 给的大概是一个通过线性代数的方法求的,有点看不懂.加上线性代数早就忘光了,更加是一脸茫然.但是这个知识点在高中讲过,自己却怎么也记不起来了,直到今天突然记起来了, ...
不相交轮换的乘积怎么求_浅谈两种求条件极值的方法
大家好,我是槿灵兮! 好久没发文了呢,高联考砸之后一直忙于高考复习,这次假期难得有点时间写点东东~ 看到专栏上面一位初二大佬 @一只柠檬精写了这篇文章,原本我也有一个想写这文章的想法.索性就当此文是 ...
求互质数对的两种方法:欧拉函数和容斥原理
1.HDU4135 首先,我们可以先求出1 ~ a - 1内与n互质的数,再求出1 ~ b内与n互质的数.最后利用前缀和算出来即可. #include <iostream> #includ ...

求不同字母全排列两种递归模板

求不同字母全排列两种递归模板相关推荐

最新文章

热门文章