使用java实现高中数学中自由组合
2015-11-20 15:02
525 查看
package com.mss.shtoone.util; import java.util.ArrayList; import java.util.List; /** * 统计任三出现的最多的几率的组合 * */ public class Copy_2_of_StatisAnyThree { private static final String temp="水泥"; private static final String blank=""; // 组合算法 // 本程序的思路是开一个数组,其下标表示1到m个数,数组元素的值为1表示其下标 // 代表的数被选中,为0则没选中。 // 首先初始化,将数组前n个元素置1,表示第一个组合为前n个数。 // 然后从左到右扫描数组元素值的“10”组合,找到第一个“10”组合后将其变为 // “01”组合,同时将其左边的所有“1”全部移动到数组的最左端。 // 当第一个“1”移动到数组的m-n的位置,即n个“1”全部移动到最右端时,就得 // 到了最后一个组合。 // 例如求5中选3的组合: // 1 1 1 0 0 //1,2,3 // 1 1 0 1 0 //1,2,4 // 1 0 1 1 0 //1,3,4 // 0 1 1 1 0 //2,3,4 // 1 1 0 0 1 //1,2,5 // 1 0 1 0 1 //1,3,5 // 0 1 1 0 1 //2,3,5 // 1 0 0 1 1 //1,4,5 // 0 1 0 1 1 //2,4,5 // 0 0 1 1 1 //3,4,5 public static void main(String[] args) { Copy_2_of_StatisAnyThree s = new Copy_2_of_StatisAnyThree(); s.printAnyThree(); } /** * */ public void printAnyThree(){ String[] materialArr=new String []{"水泥","粉煤灰","矿粉","添加剂"}; for(int i=0;i<materialArr.length;i++){ if(i>=1 && i<materialArr.length){ print(combine(materialArr,i)); } } } /** * 从n个数字中选择m个数字 * @param a * @param m * @return */ public List combine(String[] str,int m){ int n = str.length; if(m>n){ try { throw new Exception("错误!数组a中只有"+n+"个元素。"+m+"大于"+2+"!!!"); } catch (Exception e) { e.printStackTrace(); } } List result = new ArrayList(); String[] bs = new String ; for(int i=0;i<n;i++){ bs[i]=blank; } //初始化 for(int i=0;i<m;i++){ bs[i]=temp; } boolean flag = true; boolean tempFlag = false; int pos = 0; int sum = 0; //首先找到第一个10组合,然后变成01,同时将左边所有的1移动到数组的最左边 do{ sum = 0; pos = 0; tempFlag = true; result.add(print(bs,str,m)); for(int i=0;i<n-1;i++){ if(bs[i]==temp && bs[i+1]==blank){ bs[i]=blank; bs[i+1]=temp; pos = i; break; } } //将左边的1全部移动到数组的最左边 for(int i=0;i<pos;i++){ if(bs[i]==temp){ sum++; } } for(int i=0;i<pos;i++){ if(i<sum){ bs[i]=temp; }else{ bs[i]=blank; } } //检查是否所有的1都移动到了最右边 for(int i= n-m;i<n;i++){ if(bs[i]==blank){ tempFlag = false; break; } } if(tempFlag==false){ flag = true; }else{ flag = false; } }while(flag); result.add(print(bs,str,m)); return result; } private String[] print(String[] bs,String[] a,int m){ String[] result = new String[m]; int pos= 0; for(int i=0;i<bs.length;i++){ if(bs[i]==temp){ result[pos]=a[i]; pos++; } } return result ; } private void print(List l){ for(int i=0;i<l.size();i++){ String[] a = (String[])l.get(i); for(int j=0;j<a.length;j++){ System.out.print(a[j]+","); } System.out.println(); } } }
相关文章推荐
- Spring+Mybatis多数据源配置(二)——databaseIdProvider的使用
- Spring+Mybatis多数据源配置(二)——databaseIdProvider的使用
- Java中String类浅谈
- struts2中几个核心的组件ActionContext、ValueStack、OGNL表达式
- JAVA ---------学习泛型集合。
- java -cp 执行class
- JAVA触发器,Spring的quartz配置
- Java基础02 方法与数据成员
- java 多线程剖析
- Java基础01 从HelloWorld到面向对象
- Java快速教程
- SpringMVC控制器配置文件
- java 写文件的三种方法比较
- spring常用的连接池属性文件配置
- flex+java实现文件的上传
- Struts2文件上传方式与上传失败解决方式
- struts2自定义拦截器与cookie整合实现用户免重复登入
- Struts2配置文件_常量属性_独立测试分析
- Struts2运行流程
- win7下通过eclipse连接hadoop