【第22期】观点:IT 行业加班,到底有没有价值?

使用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排列组合算法

一.利用二进制状态法求排列组合,此种方法比较容易懂,但是运行效率不高,小数据排列组合可以使用 二.用递归的思想来求排列跟组合,代码量比较大 三.利用动态规划的思想求排列和组合 下面是求...
  • mm_bit
  • mm_bit
  • 2015-07-13 16:40
  • 1305

字符串排列和组合的JAVA实现 [No. 44]

字符串的组合: 给一个字符串,比如ABC, 把所有的组合,即:A, B, C, AB, AC, BC, ABC, 都找出来。 解题思路: 假设我们想在长度为n的字符串中求m个字符的组合。我们先从...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

Java设计模式

设计模式公司荣誉出品 您的设计模式 我们的设计模式 CBF4LIFE 2009 年5 月 我希望这本书的阅读者具备最基本的代码编写能力,您是一个初级的coder,可以从中 领会到怎么设计一...

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

java回到高中数据实现自由组合

第九届北京高中数学知识应用竞赛初赛——猫抓老鼠问题

第九届北京高中数学知识应用竞赛初赛 第二题原题:一只老鼠为了躲避猫的追捕,跳入了半径为R的圆形湖中.猫不会游泳,只能沿湖岸追击,并且总是试图使自己离老鼠最近(即猫总是试图使自己在老鼠离岸最近的点上)。设猫在陆地上的最大速度是老鼠在湖中游泳的速度的4倍。问老鼠能否摆脱猫的追击?(如果老鼠上岸时猫不在...

DetachedCriteria 按不同条件如何自由组合where子句

public static void main(String[] args) {         Session session = null;         Transacti...

如何实现ffmpeg模块和dtplayer模块的自由组合

目录: 1 概述 2 stream如何封装ffmpeg-stream 3 demuxer如何封装ffmpeg-demuxer 1 概述 ​读过ffmpeg代码的人都清楚,在ffmpe...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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