锐客网

  1. 首页 > 睿知 > it技术 > >

java组合数的代码 java计算组合数的库函数

IT技术合数

从键盘上输入4个个位数，求能组合多少不重复的三位数（用java程序实现）Scannersc = new Scanner(System.in);
int numA=4;//排列4个
int numC=3;//组合3个
System.out.println("请输入四个个位数java组合数的代码：");
ListInteger list = new ArrayList();
for (int i = 0; inumA; i) {
System.out.printf("第%d个java组合数的代码：",i 1);
list.add(sc.nextInt());
}
int a=1;
int b=1;
for (int i = 0; inumC; i) {
a=a*(numA-i);
b=b*(i 1);
}
System.out.println("组合数为：" a/b);
如果是四个不同java组合数的代码的数的话是这样
1 求出不同的排列组合...'>用java程序 有N个骰子 N>1 求出不同的排列组合...首先我说明下,第一你要准备的是N个骰子所有的排列组合数,这并不是编程问题,是数学问题,我一时忘记了算法...好像是A6n什么的...你去然后替代了下面的算法表达式就好了..我的算法的基本思路是,先对应N个骰子算出排列的组合数,然后随机1-7的数,判断,list中是否有,有就不放,没有就放,最后判断下list的大小是否等于你算出的组合总数,如果等于,就代表已经算出所有组合了.... int total = 0;
public void addTotal(int n){
this.total =算法表达式; }
public void count(List list){
int i = random.nextInt(7);
if(list.contains(i)){
count(list);
}else{
list.add(i);
}
if(list.size()==this.total){
return;
}
}
public static void main(String[] args) {
Test t = new Test();
int n = 3;
t.addTotal(n);
List list = new ArrayList();
}
求java实现String list[] = { "1", "2", "3" }; 的排列组合代码对于这个问题，我首先需要纠正一下楼主的措辞，这是个组合问题，跟排列无关，用排列组合亦不恰当 。下面说下我的想法
元素不能重复，首先应该去掉相同的元素，最好的办法是用set来实现 。参考api
Arrays.asList
set.addAll
其实呢，这个是一个递归的过程，考虑下面情况
对于数组
{“1”}，它的组合数就是{“1”} 。
如果再加上一个元素“2“到上面的数组中 ， 那么，如果这个”2“不用，实质上跟{"1"}的情况是一样的，这与不能重复相矛盾，所以”2“一定要用，就是在"1"中再加上”2“；于是我们得到
对于数组{”1“ ， ”2“}它的组合数是{”1“}
再加入一个{”2“} 。也许你也考虑到另外一种情况，即”2“也是它的一个组合数，我们考虑丢了，为什么呢，因为在{”1“}中实质上还有一个称为空的集合 。这样的话，重新整理一下：
1.对于list
【java组合数的代码 java计算组合数的库函数】=
{"1"},它的组合包括
{"1"},以及
empty.
2.对于list={"1","2"},它的组合包括{”1“，”2“}（在{”1“}中加了”2“） ， {”2“}（在empty中加入”2“），也许你还会讲还应该包括{”1“}，但是这个{”1“}我们已经在第1步就已经算出来了，不用再考虑了 。
按照这样的规则进行下去，你会发现这样就把所有的组合数遍历出来了 。要具体的代码就等会儿，我现在有事 。
关于各种排列组合java算法实现方法 一 利用二进制状态法求排列组合 此种方法比较容易懂 但是运行效率不高 小数据排列组合可以使用
复制代码代码如下: import java util Arrays;
//利用二进制算法进行全排列 //count : //count :
public class test { public static void main(String[] args) { long start=System currentTimeMillis(); count (); long end=System currentTimeMillis(); System out println(end start); } private static void count (){ int[] num=new int []{ }; for(int i= ;iMath pow( );i){ String str=Integer toString(i ); int sz=str length(); for(int j= ;j sz;j){ str=" " str; } char[] temp=str toCharArray(); Arrays sort(temp); String gl=new String(temp); if(!gl equals(" ")){ continue; } String result=""; for(int m= ;mstr length();m){ result =num[Integer parseInt(str charAt(m) "")]; } System out println(result); } } public static void count (){ int[] num=new int []{ }; int[] ss=new int []{ }; int[] temp=new int[ ]; while(temp[ ] ){ temp[temp length ]; for(int i=temp length ;i ;i ){ if(temp[i]== ){ temp[i]= ; temp[i ]; } } int []tt=temp clone(); Arrays sort(tt); if(!Arrays equals(tt ss)){ continue; } String result=""; for(int i= ;inum length;i){ result =num[temp[i]]; } System out println(result); } } }
二 用递归java组合数的代码的思想来求排列跟组合 代码量比较大
复制代码代码如下: package practice;
import java util ArrayList; import java util List;
public class Test {
/** * @param args */ public static void main(String[] args) { // TODO Auto generated method stub Object[] tmp={ }; // ArrayListObject[] rs=RandomC(tmp); ArrayListObject[] rs=cmn(tmp ); for(int i= ;irs size();i) { // System out print(i "="); for(int j= ;jrs get(i) length;j) { System out print(rs get(i)[j] " "); } System out println(); } }
// 求一个数组java组合数的代码的任意组合 static ArrayListObject[] RandomC(Object[] source) { ArrayListObject[] result=new ArrayListObject[](); if(source length== ) { result add(source); } else { Object[] psource=new Object[source length ]; for(int i= ;ipsource length;i) { psource[i]=source[i]; } result=RandomC(psource); int len=result size();//fn组合java组合数的代码的长度 result add((new Object[]{source[source length ]})); for(int i= ;ilen;i) { Object[] tmp=new Object[result get(i) length]; for(int j= ;jtmp length ;j) { tmp[j]=result get(i)[j]; } tmp[tmp length ]=source[source length ]; result add(tmp); } } return result; } static ArrayListObject[] cmn(Object[] source int n) { ArrayListObject[] result=new ArrayListObject[](); if(n== ) { for(int i= ;isource length;i) { result add(new Object[]{source[i]}); } } else if(source length==n) { result add(source); } else { Object[] psource=new Object[source length ]; for(int i= ;ipsource length;i) { psource[i]=source[i]; } result=cmn(psource n); ArrayListObject[] tmp=cmn(psource n ); for(int i= ;itmp size();i) { Object[] rs=new Object[n]; for(int j= ;jn ;j) { rs[j]=tmp get(i)[j]; } rs[n ]=source[source length ]; result add(rs); } } return result; }
}
三 利用动态规划的思想求排列和组合
复制代码代码如下: package Acm; //强大的求组合数 public class MainApp { public static void main(String[] args) { int[] num=new int[]{ }; String str=""; //求 个数的组合个数 // count( str num ); // 求 n个数的组合个数 count ( str num); }
private static void count (int i String str int[] num) { if(i==num length){ System out println(str); return; } count (istr num); count (istr num[i] " " num); }
private static void count(int i String str int[] num int n) { if(n== ){ System out println(str); return; } if(i==num length){ return; } count(istr num[i] " " num n ); count(istr num n); } }
下面是求排列
复制代码代码如下: lishixinzhi/Article/program/Java/JSP/201311/20148
关于java组合数的代码和java计算组合数的库函数的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

    推荐阅读


    上一篇：如何利用群晖打造个人服务器？ 群晖怎么做服务器

    下一篇：webgis和桌面gis就业，webgis和桌面端gis的区别