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

转载 2015年11月20日 15:02:56
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();
      }
  }
}

相关文章推荐

java实现从M个元素中取N个元素的所有组合(数学中的组合问题)

package reverse; public class Cat { public static void main(String[] args) { int[] s = {4, ...

java实现组合-n个数取其中k个数的所有组合

n个数取其中k个数的所有组合 java实现组合,假设一组数{1,2,3,4,5,6,7,8} ,n = 8 k = 4; 那么首先取第一个1,然后在剩下7个里面去第二个数,比如2,然后第三个在剩下的六...

Java实现排列组合算法

用Java实现排列算法: package Sort; import java.util.ArrayList; import java.util.List; public class Arrange...

高中数学排列组合公式/排列组合计算公式

排列 P------和顺序有关 组合 C -------不牵涉到顺序的问题 排列分顺序,组合不分 例如 把5本不同的书分给3个人,有几种分法.   "排列" 把5本书分给3个人,有几种分法  ...

高中数学中排列组合

  • 2012年06月11日 13:43
  • 26KB
  • 下载

自由组合账户开发者指南

  • 2012年01月02日 00:39
  • 1.36MB
  • 下载

2016年全国高中数学联赛加试T2解答

2016年全国高中数学联赛加试T2解答
  • PKU_ZZY
  • PKU_ZZY
  • 2017年07月30日 21:03
  • 394

高中数学公式

注释(^ 幂次方 √ 根号) 乘法与因式分解   a^2-b^2=(a+b)(a-b)   a^3+b^3=(a+b)(a^2-ab+b^2) a^3-b^3=(a-b(a^2+ab+b^...

回忆高中数学--概述“奇变偶不变,符号看象限”

 详讲口诀“奇变偶不变,符号看象限”     在学习三角函数这部分内容的时候,你一定记得“奇变偶不变,符号看象限”这个口诀吧。它是专门用来记诱导公式的。下面就详细解...

高中数学:数列

手电筒
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:使用java实现高中数学中自由组合
举报原因:
原因补充:

(最多只允许输入30个字)