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

用Java实现排列算法: package Sort; import java.util.ArrayList; import java.util.List; public class Arrange...
  • YHYR_YCY
  • YHYR_YCY
  • 2016年09月13日 09:51
  • 12208

算法之数学自由组合问题(从M个不重复的数字中选取N个数字进行自由组合)

今天,遇到一个同事的问题,要求给定从给定的5个不重复的数字中,取出3个数字,输出所有的组合情况。其实就是数学中的组合问题。以前仅仅做的是关于求出组合的情况数,这个很简单,用递归就可以求解。这题要求列举...
  • yongge123
  • yongge123
  • 2017年06月22日 15:45
  • 404

给定一个数组,求出数组元素的排列和组合——Java实现

1. 思路 组合数C(n,m)和全排列A(n,n)可以通过递归的方式,直接实现。 而A(n,m)则可以通过组合数和全排列间接求出A(n,m)=C(n,m)*A(m,m),即对得到的组合数中的每个元...
  • zfyseu1
  • zfyseu1
  • 2017年04月22日 15:32
  • 558

Java的组合关系

1.为什么使用组合关系 继承关系: 子类可以继承到父类中部分的成员,那么此时子类是可以修改到父类的信息的. 继承关系破坏封装,为了复用代码可能会让子类具有不该具有的功能. --------------...
  • yangying496875002
  • yangying496875002
  • 2017年06月14日 16:27
  • 521

Java 组合查询

第七章  组合查询   1、什么是字符集? 规定了某个文字对应的二进制数字存放方式(编码)和某串二进制数值代表那个文字(解码)的转换关系。常见的字符集有ASCI字符集、   GB2312字符集(...
  • yanyan265
  • yanyan265
  • 2015年10月25日 16:56
  • 202

全排列、全组合 java实现

全排列所谓全排列就是根据输入字符打印出所有字符的排列方式(分次序)。例如输入abc,所有排序的结果有,abc,cba,bac,cab,acb,bca 共6种情况。对于全排列,如果用循环的方法,需要O(...
  • joson793847469
  • joson793847469
  • 2016年10月06日 14:34
  • 2088

字符串排列和组合的JAVA实现

字符串的组合: 给一个字符串,比如ABC, 把所有的组合,即:A, B, C, AB, AC, BC, ABC, 都找出来。 解题思路: 假设我们想在长度为n的字符串中求m个字符的组...
  • samjustin1
  • samjustin1
  • 2016年09月17日 11:01
  • 1265

JAVA实现abc字符串的排列组合

1.可重复排列:abc三个字符组成的所有长度为3的字符串,aaa,aab,aac......ccc 一共27种 利用递归的思想,第一个字符可以从abc中选择一个,三种选择,之后问题转化为abc组成长度...
  • Tredemere
  • Tredemere
  • 2016年10月14日 15:14
  • 6360

Java实现排列组合算法

用Java实现排列算法: package Sort; import java.util.ArrayList; import java.util.List; public class Arrange...
  • YHYR_YCY
  • YHYR_YCY
  • 2016年09月13日 09:51
  • 12208

java实现数字组合

题目:将1-9这9个数字分成三个百位数,每个数字只能用一次。要求:第二个数字是第一个数的2倍,第三个数字是第一个的3倍。 输出所有可能的情况。...
  • u014282557
  • u014282557
  • 2017年04月27日 10:43
  • 251
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:使用java实现高中数学中自由组合
举报原因:
原因补充:

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