网站建设资讯

NEWS

网站建设资讯

组合代码java 组合代码实现

求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

=

{"1"},它的组合包括

{"1"},以及

empty.

2.对于list={"1","2"},它的组合包括{”1“,”2“}(在{”1“}中加了”2“),{”2“}(在empty中加入”2“),也许你还会讲还应该包括{”1“},但是这个{”1“}我们已经在第1步就已经算出来了,不用再考虑了。

按照这样的规则进行下去,你会发现这样就把所有的组合数遍历出来了。要具体的代码就等会儿,我现在有事。

求解释一段代码,关于Java中排列组合的问题

ArrayListCharacter

newblist=new

ArrayListCharacter(blist);

是用blist的值创建一个新的ArrayList

如果

newblist

=

blist;这样,那两个ArrayList使用的是同一个引用,操作一个会影响另一个。

------------------------------------------------------------------------------------------------------------------------

这个代码的递归思想是这样的。

alist是数据,blist是结果

循环alist,创建出一个newalist备份,将alist中的一个元素添加到newblist.add(alist.get(i));中,

并在newalist中删除。

将这两个新的对象递归下去。

[1,2,3]

[]

[2,3]

[1]

[3]

[1,2]

--------------------

递归使用的是新创建的list

所以方法结束后,对alist,blist没有影响

[2,3]

[1]

[2]

[1,3]

输入任意字符序列,输出所有两位数的排列组合JAVA代码?

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

// 创建Scanner对象,用于获取用户输入

Scanner scanner = new Scanner(System.in);

System.out.print("请输入任意字符序列:");

// 获取用户输入的字符序列

String str = scanner.nextLine();

// 循环遍历字符序列中的每个字符

for (int i = 0; i str.length(); i++) {

// 获取字符序列中的第i个字符

char c1 = str.charAt(i);

// 循环遍历字符序列中的每个字符

for (int j = 0; j str.length(); j++) {

// 获取字符序列中的第j个字符

char c2 = str.charAt(j);

// 如果第i个字符不等于第j个字符,则输出它们的排列

if (i != j) {

System.out.println(c1 + "" + c2);

}

}

}

}

}


网站题目:组合代码java 组合代码实现
路径分享:http://cdweb.net/article/dogeodh.html