package test1;
public class SortPro {
/**
* 题目如下:用1、2、2、3、4、5这六个数字,
* 用java写一个main函数,打印出所有不同的排列,
* 如:512234、412345等,
* 要求:"4"不能在第三位,"3"与"5"不能相连
*/
//kk表示组合数
static int kk=0;
//array:传入的字符数组
//n:表示字符数组的长度
//k:参数
private void zuhe(char[] array, int n, int k) {
if (n == k) {
if(array[2]!='4'){//第三个位置不能出现4
String str = new String(array);
if(str.indexOf("53")<0&&str.indexOf("35")<0){//3,5不能连续出现
System.out.println(str);
++kk;
}
}
} else {
for (int i = k; i < n; i++) {
//System.out.println("k:"+k);
swap(array, k, i);
zuhe(array, n, k + 1);
swap(array, i, k);
}
}
}
/**功能:数组中下标为x的值与下标为y的值进行互换
* @param a:array
* @param x:index1
* @param y:index2
*/
private void swap(char[] a, int x, int y) {
char temp = a[x];
a[x] = a[y];
a[y] = temp;
}
public static void main(String[] args) {
//这里是要用到的所有数组成的一个字符串,其它字符同样适用
String s = "122345";
char[] c = s.toCharArray();
new SortPro().zuhe(c,c.length,0);
System.out.println("可能的组合数:"+kk);
}
}
分享到:
相关推荐
老师上课讲的内容,可能会对对于概率感兴趣的朋友有一些帮助……组合排序
单因子组合排序分析(量化投资因子回测)方法 用于检验某个异象/量化因子是否有效的 最常用的方法是投资组合分析法(Portfolio sort analysis), 该方法被广泛应用于学界和业界。 根据某个因子对股票进行排序分组,...
List,List, Object>>,多字段组合排序。提供一个简易的思路,如果需要进行参考。
利用组合排序方法,结合多目标优化问题的求解思路,建立了高度非线性的目标函数,为避免陷入局部最优,将粒子群算法首次引入飞机驾驶舱的三维布局分析中,并引用改进粒子群算法,提出了适合我国飞行员标准的人机布局...
各种数据结构中的排序MFC,快排,堆排序,组合排序,冒泡等
穷举法 高精度 动态规划 回溯 贪心 排列组合 排序
组合排序组合排序文档.xlsm
一时间为种子,生成十个小于1000的随机数,这十个随机数赋给链表得节点,然后按照个十百位进行分拆链表,分拆后的链表按照位大小进行排序组合,三次拆分组合之后,这十个随机数就会按照从小到大排序。
当候选变量的数量很大并且交叉项可能很重要时,投资组合排序和 Fama-MacBeth 回归不能轻易回答这个问题。 我们介绍了一种基于机器学习文献中可以在这种情况下使用的思想的新方法。 将该方法应用于基于过去回报的...
需要拼接产品名、属性组合成标题。要求第一列要打乱,第二列原序排,尽量不要视觉上看起来邻近两行的关键词雷同太多。 做成了GUI界面。三个输入框,可以选择输入2列关键词,或者3列关键词。最后一列(如果是两列,即...
今天被一个组合排序纠结了一晚上,可能是开始没转过弯,所以没想到用二个栈。用了二个栈就很简单的完成了需求效果 组合排序想象图 为了完成这个效果图,可纠结死我了,先用sql组合查询,结果是组合了,但是效果达不...
汉字和数字混合排序
如何将数组排序后,以字符串的形式输出,Arrays.sort(a),Arrays.toString
可以按单列或多列组合排序,每列的顺序可以设置为反序或者正序; 列的数据类型可以是字符串、整数、浮点数,比较排序时按指定的数据类型比较大小; 排序算法可以单线程执行(适用于小文件),也可以多线程执行(适用...
淘宝关键词组合排列工具
许多公司面试JAVA时会考察应聘者对排序的知识,由于JAVA面向对象,在这个方面有现成的方法,而很多应聘者往往考虑的很复杂,实际JDK1.5增加了不限参的策略,这种情况很容易处理,本人写了个包,可以反编译看代码,给要找工作...
.net linq动态组合查询条件及排序,让linq像ado.net那样动态组合条件查询
数字货币量化套利 ,量化策略,三角套利策略改进版