排列组合中的不重复问题。
套用公式即可：
import java.util.ArrayList;
import java.util.Comparator;
import java.util.TreeSet;
public class Test {
private static TreeSet<ArrayList<Integer>> ts = new TreeSet<ArrayList<Integer>>(
new Comparator<ArrayList<Integer>>() {
public int compare(ArrayList<Integer> o1, ArrayList<Integer> o2) {
Integer[] a = new Integer[o1.size()];
Integer[] b = new Integer[o2.size()];
o1.toArray(a);
o2.toArray(b);
int i = a[0] - b[0];
int i1 = i == 0 ? a[1] - b[1] : i;
int i2 = i1 == 0 ? a[2] - b[2] : i1;
int i3 = i2 == 0 ? a[3] - b[3] : i2;
int i4 = i3 == 0 ? a[4] - b[4] : i3;
return i4;
}
});
public static void main(String[] args) {
ArrayList<Integer> al = new ArrayList<Integer>();
for (int i = 1; i < 6; i++) {
al.add(i);
}
huan(al, 0);
for (ArrayList<Integer> al2 : ts) {
for (Integer ii : al2)
System.out.print(ii + " ");
System.out.println();
}
System.out.println("共计算" + ts.size() + "次");
}
private static void huan(ArrayList<Integer> al, int i) {
Integer[] baoliu = new Integer[al.size()];
Integer[] num = new Integer[al.size()];
Integer[] newal = new Integer[al.size()];
al.toArray(newal);
int b = 0;
Integer it = 0;
for (; b < i; b++) {
baoliu[b] = newal[b];
}
for (int x = 0; b < al.size(); b++) {
num[x++] = newal[b];
}
for (int y = 0; y < (al.size() - i); y++) {
it = num[0];
int j = 1;
ArrayList<Integer> al1 = new ArrayList<Integer>();
for (int x = 0; j < num.length; x++, j++) {
num[x] = num[j];
}
num[j - 1] = it;
if (baoliu[0] != null)
for (int x = 0; baoliu[x] != null; x++)
al1.add(baoliu[x]);
for (int x = 0; x < num.length; x++)
if (num[x] != null)
al1.add(num[x]);
ts.add(al1);
if (i <= al.size() - 2)
huan(al1, i + 1);
}
}
}
因此
5×4×3×2×1=120种本回答被网友采纳
数字1到5,组成5位数有多少种排列方法,请详
排列组合中的不重复问题。套用公式即可：
数字1到5,组成5位数有多少种排列方法,请详细些,谢谢
第一位有9种可能，第二位为8种，第三位为7种，第四位为6种，第五位为5.答案为9*8*7*6*5
用1～5这5个不同的数字可以组成几个不同的五位数?
5*4*3*2*1=120种 满意采纳奥
从1至5可排列成多少组无重复的五位数
取法4种，以此类推 共有：5×4×3×2×1 =20×6 =120
12345组成的五位数共有120个
你好：及时采纳利于下次的解答哦。以5作为最开始的那个数，剩余的四个数的可能组合方式：4 * 3 *2 *1 =24种；以4作为最开始的那个数，剩余的四个数的可能组合方式同样24种；以3作为最开始的那个数，剩余的四个数的可能组合方式同样24种；以2作为最开始的那个数，剩余的四个数的可能组合方式同样...
1到5的组成是啥意思
如果可以重复的话，每一位都有9种选择，所以组成5位数的可能是9*9*9*9*9 如果不可以重复的话，第一位有9种选择，第二位只有8种选择，第三就只有7种，第四就只有6种，第五就剩下5种选择。所以总可能是9*8*7*6*5
从1到5能不能排列成不少于120个五位数?
如果这五个数字中没有0，可组成的五位数的个数为：5×4×3×2×1=120(个)如果这五个数字中有一个0，可组成的五位数的个数为：4×4×3×2×1=96(个)解释：首先确定第一位数，那么有几种选择呢，自然有5种选择了。第一位确定了以后，确定第二位，第二位有几种选择呢，还剩下4个数，就...
12345可以组成多少个不同的五位数?
1、5位数占据了数位的万位、千位、百位、十位和个位；2、万位上的数字可以在五个数字中选择，千位的数字可以在剩余的四个数字中选择，百位的数字可以在剩余的三个数字中选择，十位的数字可以在剩余的二个数字中选择，个位数字只剩一个；3、所有的可能性为：5×4×3×2×1=120种。
...五位数一不能在最前面也不能在最后面有多少种方法?
先排1在中间有3种 其他的任意排列有A4 4=4×3×2×1=24种 总共有3×24=72种
把12345组成无重复的五位数,并把它们组成无重复的五位数,从小到大排列...
一共可以组成5×4×3×2×1=120个五位数 从左边起，5在第一位的有4×3×2×1=24个 4在第一位，5在第二位的有3×2×1=6个 4在第一位，3在第二位，从大到小分别为：43521，43512，43251，43215.。。所以从大到小，43251排在第24+6+3=33位 那么从小到大，43251排在第120-33+1=...
