交换大法 全排列
来源:互联网 发布:ubuntu分区工具 编辑:程序博客网 时间:2024/06/06 09:37
//能排列重复的元素
public class Change {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[]={1,1,2};
ch(a,0);
}
public static void ch(int a[],int start){
if(start==3){
for(int i=0;i<3;i++){
System.out.print(a[i]+" ");
}
System.out.println();
return;
}
for(int i=start;i<3;i++){
if(ok(a,start,i))
{
int temp=a[start];
a[start]=a[i];
a[i]=temp;
ch(a,start+1);
int temps=a[start];
a[start]=a[i];
a[i]=temps;
}
}
}
public static boolean ok(int b[],int start,int end){
for(int i=start;i<end;i++){
if(b[end]==b[i]){
return false;
}
}
return true;
}
}
阅读全文
0 0
- 交换大法 全排列
- 交换大法好
- 全排列(交换,递归,有详细解释)
- 字符串全排列【方法2:利用交换的思想】
- DFS 通过交换元素顺序实现全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- 全排列
- nginx + tomcat + memcached 负载均衡动静分离技术
- 如何让hive支持多字符分割列
- h5 26
- 2-23
- h5 27
- 交换大法 全排列
- 写微博授权时遇到的麻烦2之签名问题
- (100)数组节点
- 七、多线程(未完.待更)
- Android17
- Angular的一些坑
- C++实验6——字符串操作
- 网络编程之开源项目和JSON解析技术的使用——简易新闻客户端
- socket系列(一)——socket实现推送