- 浏览: 188031 次
文章分类
最新评论
package cn.xmu.microsoft; public class T32_1 { private char[] c = {'A','B','C'}; private int[] total = {3,3,3,3}; static int count = 0; private void RecursiveSearch(int[] answer,int index,int n){ if(index == n){ for(int i = 0;i < n;i++){ System.out.print(c[answer[i]]); } System.out.println(); count++; return; } for(answer[index] = 0;answer[index] < total[index];answer[index]++){ RecursiveSearch( answer, index+1, n); } } public static void main(String[] args){ int[] a = new int[4]; for(int i = 0;i<4;i++){ a[i] = 0; } T32_1 t32 = new T32_1(); t32.RecursiveSearch(a, 0, 4); System.out.println(count); } }
total用来控制排列的每一位上,选取前几个字符。
比如候选字符有a,b,c,d 长度为3的字符串,每位可重复,共有4*4*4
如果每位不允许重复,则有4*3*2,可参考:http://genie13.iteye.com/blog/1664860
发表评论
-
JDK配置
2012-09-19 14:13 650JAVA_HOME C:\Program Files\ ... -
Java abstract class interface 区别
2012-09-09 23:35 9601.abstract class 表示的是一种继承关系,并 ... -
全排列
2012-08-28 11:35 789private static String[] perm ... -
Java 方法引用
2012-08-12 11:23 720一个对象的引用本质上是一个很强的完整和安全方面约束能力的对象指 ... -
Java 动态绑定 静态绑定
2012-08-12 11:07 775静态绑定:使用编译类型的对象引用 动态绑定:使用运行类型所指 ... -
A Java Runtime Environment (JRE) or Java Development Kit (JDK) must be available
2012-05-26 15:34 904Eclipse 在 Unbutu下双击图标启动会出现上述问题, ... -
Java BitSet
2012-04-13 09:29 889//说明 bs 至少能够装下65bits 大小由系统 ... -
Java 中文编码问题
2012-04-10 22:09 740import java.io.UnsupportedEn ... -
Hadoop in-mapper combining 实例
2012-04-08 14:46 2558import java.io.IOException; ... -
Java 正则表达式
2012-04-08 09:50 818Pattern p = Pattern.compile( ... -
Java 加载属性配置文件
2012-04-07 16:49 644import java.util.MissingReso ... -
Java notify wait
2012-04-06 09:42 1042wait 和 notify 是Object类而非Thread类 ... -
Dangling meta character '*' near index 0
2012-04-05 14:12 1145这个由于是在java中使用split(“”);造成的,在 ... -
Logger
2012-04-05 08:54 742/LogTest/src/log4j.properties ... -
分割字符串时存在多个分隔符
2012-03-20 17:14 864public static void main(Str ... -
Error: could not open `C:Program FilesJavajre6libamd64jvm.cfg'
2012-02-26 18:55 1037重新配置环境变量后出现可以编译,不可以运行... 删除 ... -
JAVA 运行包中的类
2012-02-23 13:41 1026Java中的包是以目录的形式组织的,在java文件中如果指定了 ... -
Data Access Object
2012-02-18 21:24 719DAO:Data Access Object 把项目开发分为 ... -
文件读写问题
2012-02-16 13:36 701'赵','1234' '钱','2345''孙','3456 ... -
JUnit hamcrest匹配器
2012-02-16 12:04 900Hamcrest带有一个有用的匹配器库.以下是一些最重要的. ...
相关推荐
组合M选N,全组合36选7,全组合33选6,RtlMoveMemory,显示结果
实现了一些经典的计算机算法,包括全排列,全组合,走迷宫,背包问题等
从由n个元素组成的一字符串中抽取1……n个字符,再分别实现全组合。程序中未将结果填入LISTCTRL中,而是写入了一文本文件中,但速度缓慢,时间复杂度大,望改进。
参考资料-全组合式键盘电路构造方法.zip
基于滤波技术的GPSINS全组合导航系统研究
基于INS_GPS_磁力计的全组合导航.pdf
电子政务-全组合型电器屏、箱、柜.zip
基于UKF算法的SINS_GPS全组合导航系统研究.pdf
STM32单片机FPGA毕设电路原理论文报告全组合式键盘电路构造方法本资源系百度网盘分享地址
全排列的非递归实现。输入1,2,3 得到 [1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]六种组合
MSINS_GPS全组合系统可观测性分析(英文).pdf
一种基于GPS_INS全组合的航向自适应滤波算法.pdf
一种多天线GPS_SINS全组合测姿模型及其可观测性分析.pdf
代码如下:using System;using System.Collections....namespace 算法{ class 全组合算法 { [Flags] public enum PersonType { Audit = 1, Child = 2, Senior = 4 } public static void Run(string[] args)
主要为大家详细介绍了Java递归实现字符串全排列与全组合,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
20200420使用VB6.0求12选3的全组合数 最近需要求组合数(买双色球生成号码用^_) 以前在大学专门学习过VB6.0,今后会迁移到VC6.0。 预计会在2020.5.1强化一下MFC,就可以了! Option Explicit Private Sub ...
excel文档,可以任意生成m选n的全部组合,速度还可以。
计算组合数C(i, j)并输出所有组合。开发环境为VC6.0,项目类型为控制台程序。
利用二进制反格雷码(bynary reflected Gray code)的方式生成n个元素的全组合,Cn1+Cn2+…+Cnn, 如在利用穷举方法解决背包问题时,就需要找出物品的所有组合的子集。如有物品1,2,3.我们就可以生成3个位串的格雷码,0...