一个JAVA算法题,请各位大侠帮忙,分数不多 "取出r个元素" 是随机取吗???"打印出所有取法" 什么意思??? 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 你的意思我理解应该是从1-n个数中取出r(r<=n)个元素的不同取发,是个组合问题。给你个简单的程序,自己再扩展下,应该是很简单的了;下面是从a{1...n}数组中取m个数的算法,我用a{1,2,3,4}测试.b[]为存储数组,M为存储数组的个数public class Zuhe { public static void combine(int a[],int n,int m,int b[],int M){ for(int i=n;i>=m;i--){ b[m-1]=i-1; if(m>1) combine(a,i-1,m-1,b,M); else{ for(int j=M-1;j>=0;j--) System.out.print(a[b[j]]); System.out.println(); } } } public static void main(String[] args) {//从4个元素中取3个数的所有取法 int M=3; int[] arr={1,2,3,4}; int[] brr=new int[M]; combine(arr,4,3,brr,M); }}结果打印如下:the result is:432431421321 面试过程中提到的技术 层的显示和隐藏写法 Spring基础求助 hibernate new database connection driver j2ee教程 sturts+hibernate +spring 教程下载? 问个J2EE问题 简单问题,求教? ★★★过路的高手请进来!★★★ 关于PrepareStatement可以提高性能的一个问题!!! 有关 J2EE 的两个小问题 java中将临时表插入到新临时表出的错误 急!急!急!急!急!急!急! 一个技术积极讨论专区
给你个简单的程序,自己再扩展下,应该是很简单的了;下面是从a{1...n}数组中取m个数的算法,我用a{1,2,3,4}测试.b[]为存储数组,M为存储数组的个数
public class Zuhe {
public static void combine(int a[],int n,int m,int b[],int M){
for(int i=n;i>=m;i--){
b[m-1]=i-1;
if(m>1)
combine(a,i-1,m-1,b,M);
else{
for(int j=M-1;j>=0;j--)
System.out.print(a[b[j]]);
System.out.println();
}
}
}
public static void main(String[] args) {
//从4个元素中取3个数的所有取法
int M=3;
int[] arr={1,2,3,4};
int[] brr=new int[M];
combine(arr,4,3,brr,M);
}
}结果打印如下:
the result is:
432
431
421
321