高效率的全组合算法(Java版实现)
2014-10-21 16:47
519 查看
博客上看到的一个算法,用Java实现了一个
算法描述:
算法说明:当n大于2时,n个数的全组合一共有(2^n)-1种。
当对n个元素进行全组合的时候,可以用一个n位的二进制数表示取法。
1表示在该位取,0表示不取。例如,对ABC三个元素进行全组合, 100表示取A,010表示取B,001表示取C,101表示取AC 110表示取AB,011表示取BC,111表示取ABC
注意到表示取法的二进制数其实就是从1到7的十进制数
推广到对n个元素进行全排列,取法就是从1到2^n-1的所有二进制形式
要取得2^n,只需将0xFFFFFFFF左移32-n位,再右移回来就可以了。
算法实现:
算法描述:
算法说明:当n大于2时,n个数的全组合一共有(2^n)-1种。
当对n个元素进行全组合的时候,可以用一个n位的二进制数表示取法。
1表示在该位取,0表示不取。例如,对ABC三个元素进行全组合, 100表示取A,010表示取B,001表示取C,101表示取AC 110表示取AB,011表示取BC,111表示取ABC
注意到表示取法的二进制数其实就是从1到7的十进制数
推广到对n个元素进行全排列,取法就是从1到2^n-1的所有二进制形式
要取得2^n,只需将0xFFFFFFFF左移32-n位,再右移回来就可以了。
算法实现:
package com.set.test; public class SetTest { public static void main(String[] args) { String str[] = { "A", "B", "C", "D", "E" }; int nCnt = str.length; int nBit = (0xFFFFFFFF >>> (32 - nCnt)); for (int i = 1; i <= nBit; i++) { for (int j = 0; j < nCnt; j++) { if ((i << (31 - j)) >> 31 == -1) { System.out.print(str[j]); } } System.out.println(""); } } }
相关文章推荐
- java 高效率的排列组合算法(java实现)
- java 高效率的排列组合算法(java实现)
- 高效率的全组合算法(Java版实现)
- 高效率的排列组合算法(java实现)
- 高效率的排列组合算法(java实现)
- 排列组合算法 的java实现
- 简述Java程序语言通用组合算法的实现
- 用JAVA编写一个算法实现对一个字符数组的所有元素的所有组合
- 排列组合算法总结(含Java实现)
- Java实现通用组合算法
- 对sql查询语句组合查询的通用实现算法(c++版,java版)
- java排列组合算法代码实现
- Java实现排列组合算法
- 【LeetCode-面试算法经典-Java实现】【017-Letter Combinations of a Phone Number (电话号码上的单词组合)】
- 排列组合算法总结(含Java实现)
- 高效率的排列组合算法--《编程珠矶》--python实现
- Java实现通用组合算法
- 对sql查询语句组合查询的通用实现算法(c++版,java版)
- 针对较大基数的排列组合算法Java实现类(n选m)
- Java实现全排列、组合算法