有重复元素的排序问题
来源:互联网 发布:it学什么有前途 编辑:程序博客网 时间:2024/04/30 10:24
问题描述:设有{r1,r2,...,rn}共n个元素,这n个元素中可能存在重复元素,试设计一个算法,列出这n个元素的不同排列。
程序代码:
/**
* @author Administrator
* 有重复元素的排序问题
*/
public class Order {
int num = 0;
boolean contains(String list[], int k, int i) {
return list[i] == list[k];
}
void Swap(String arr[], int i, int j) {
String temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
void Perm(String list[], int k, int m) {
if (k == m) {
num++;
// 只剩下1个元素
for (int i = 0; i <= m; i++) {
System.out.print(list[i]);
}
System.out.println();
} else // 还有多个元素待排列,递归产生排列
{
for (int i = k; i <= m; i++) {
if (!contains(list, k, i)) {
Swap(list, k, i);
Perm(list, k + 1, m);
Swap(list, k, i);
}
}
}
}
public static void main(String[] args) {
Order o = new Order();
int n;
String[] list = new String[100];
Scanner sc = new Scanner(System.in);
System.out.println("请输入要排序的字符个数");
n = sc.nextInt();
for (int i = 0; i < n; i++) {
list[i] = sc.next();
}
o.Perm(list, 0, n - 1);
System.out.println(o.num);
}
}
- 有重复元素的排序问题
- 8594 有重复元素的排列问题
- 8594 有重复元素的排列问题
- 有重复元素的排列问题
- 有重复元素的排列问题
- 有重复元素的排列问题
- 有重复元素的全排列问题
- 8594 有重复元素的排列问题
- 有重复元素的全排列问题
- 有重复元素的排列问题
- 有重复元素的排列问题
- 有重复元素的排列问题
- 【9501】有重复元素的排列问题
- 有重复元素的排列问题
- 有重复元素的排列问题
- 有重复元素的全排列问题
- 有重复元素的排列问题
- 有重复元素的排列问题
- 除法和强制类型转换的结合运用
- 一个简单的审批流程模型
- 求余语句%
- 当黑客是我的梦,求高手带我学技术
- 直接插入排序
- 有重复元素的排序问题
- VS2008+Qt4.8.1下使用QtNetwork库
- 使用NGinX+PHP+WordPress+SQLite在U盘上搭建便携版单数据库双语博客系统
- Auto Layout Guide---自动布局指南(二)
- if语句运用
- ORA-00257: archiver error. Connect internal only, until freed 错误的处理方法
- ORA-00257: archiver error. Connect internal only, until freed
- 自加++的应用
- 内存操作函数