使用java实现高中数学中自由组合

来源：互联网发布：燕雀焉知鸿鹄之志图片编辑：程序博客网时间：2024/04/29 07:13
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[n];  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();      }  }}
0 0