那一刻,那一夜,那一月,那一年,那一世

那一生,我翻遍十万大山,不为修来世,只为路中能与你相遇

使用java实现高中数学中自由组合
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();
      }
  }
}

阅读更多
个人分类: arithmetic(算法)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭