求一个整数的组合数算法(java)
来源:互联网 发布:vb中string是什么意思 编辑:程序博客网 时间:2024/05/21 09:37
开始需求:
产生一堆数字. 然后我输入一值,这个值等于这些数中的一个,或是任意多个数的和.但只能是其中一种情况.
比如我输入8.这些数里面,可以直接有8. 也可以是1+2+5 的和,也可以是 1+7 等.....但是只能是其中一种情况.
在网上看到了下面这篇文章:
求一个序列,其中任意n个数字相加不会等于该序列里的其他值,任意一个数字的倍数不等于该序列里的其他值
http://blog.csdn.net/codearhat/article/details/8554326后来朋友谈到2的N次方,然后就想到了一个求一个整数的组合数的算法:
package suanfa;
import java.util.Scanner;
public class Demo {
public static void main(String[] args) {
/**
* 2的N次方计算
*
*
* 2的N次方序列:1、2、4、8、16...
*/
int sum = (int) Math.pow(2, 2);
System.out.println("2的2次方:" + sum);
System.out.println("10转换成二进制:" + Integer.toBinaryString(10));
System.out.println("================");
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个整数:");
int m = sc.nextInt();
// 十进制转二进制
String str = Integer.toBinaryString(m);
System.out.println("str==对应二进制字符串=" + str + ",str.length()=="
+ str.length());
/**
* 判断二进制位上是否为1,如果为1则得到相应位置十进制数(即所得组合数之一)
*/
for (int i = 0; i < str.length(); i++) {
int aa;
String strindex = str.substring(i, i + 1);
// System.out.println("str.substring(i, i+1)===="+str.substring(i,
// i+1));
if (strindex.equals("1")) {
aa = str.length() - i - 1;
System.out.println("i===" + i + ",这是2的" + aa + "次方"
+ ",相应组合数等于:" + (int) Math.pow(2, aa));
}
}
}
}
====================================
测试结果:
- 求一个整数的组合数算法(java)
- 给定一个任意长度的java数组,求数组内的数能组合出来的最大整数
- hdu 4651(求整数的组合数,五边形定理)
- 求组合数算法
- 求组合数算法
- java小练习(一个求任意整数降序数的程序)
- 程序员面试题精选(44):整数分割(即求一个数N由小于等于N的数相加所得的所有组合)
- 学习求组合数的算法
- (算法)求一系列数的组合
- 求组合数的递归算法
- 求一个整数各位数的和
- 求一个数的整数次方
- 递归算法(求n的加法组合,将一个整数拆分成多个整数相加的形式, O(N)时间,O(N)空间)3.0版
- 递归算法(求n的加法组合,将一个整数拆分成多个整数相加的形式, O(N)时间,O(N)空间)
- 求字符串的len组合数(java程序)
- 算法题:求一个整数的开方
- C算法-求一个加上100和168后为完全平方数的整数
- 求一个int型整数的两种递减数之和(java)--2015华为机试题
- I/O复用模型之poll
- oracle模式与pl/sql简析
- 今天下雨心情一点都不好
- 耀眼是给你的词语我写不出来愚昧的字形容你
- 高性能网络编程2--TCP消息的发送
- 求一个整数的组合数算法(java)
- Nginx优化指南+LINUX内核优化+linux连接数优化+nginx连接数优化
- Android之多线程工作-AsyncTask与handler
- struts2 标签的使用之二 s:iterator
- 在JSP中使用EL获取Javabean的属性值
- RTP/RTSP/RTCP 协议详解
- A*算法详解
- 封装printf函数,针对工程中不同的模块(can,gps, gsm)进行调试输出
- maven 中的错误