排列的个数 计算3个A,2个B可以组成多少种排列的问题(如:AAABB, AABBA)是《组合数学》的研究领域 。
2013-04-30 23:13
716 查看
/* 排列的个数 计算3个A,2个B可以组成多少种排列的问题(如:AAABB, AABBA)是《组合数学》的研究领域 。但有些情况下,也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。 下列的程序计算了m个A,n个B可以组合成多少个不同排列的问题。请完善它。 */ public class 排列的个数 { public static int f(int m, int n){ if(m==0 || n==0) return 1; return f(m-1,n)+f(m,n-1); // 填空 } public static void main(String[] args) { System.out.println(f(3,2)); } }运行结果:
10
相关文章推荐
- 字符串碎片问题,例如“aaabbaaac”是由下面碎片组成“aaa”,"bb","c",则计算所有碎片的平均长度
- 面试,递归:买汽水,1块钱可以买1瓶汽水,2个空瓶可以换一瓶汽水,3个瓶盖可以换一瓶汽水,问:20块可以买到多少瓶汽水
- 问题五十七: 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编程序计算共有多少种不同的走法?
- 给定正整数n和m,计算出n个元素的集合{1,2,...,n}可以划分为多少个不同的由m个元素组成的子集合
- 一道matlab作业题:假设从楼上到楼下有8个台阶,每一步有三种走法:走1个台阶;走2个台阶;走3个台阶,问可以有多少种方案?并将所有方案输出
- 考题一:研究对全排列着色的性质 问题 A: 首先需要生成 n 的全排列然后对 n 的全排列进行着色, 使得相邻的两个数只需用最少颜色就可以把相邻的两个数用那区分开. (这里相邻包含两层含义:同时在自然
- 多少个1组成的整数可以被2011整除?
- Android学习之计算2个日期之间有多少年月日
- 四对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(())
- 解答树问题可分为子集生成和排列生成问题,都可以用回溯法解决并且是很优化的方案
- :3个瓶盖可以换一瓶可乐,一共有28个人,要保证每个人一瓶,请问最低需要买多少瓶可乐呢?
- 计算机科学领域的任何问题都可以通过增加一个间接的中间层来解决
- 一:基于spark计算框架下的带容量约束的车辆路径问题并行算法研究
- 楼梯上有n阶台阶,上楼时可以一步上1阶,也可以一步上两阶,编写算法计算共有多少种不同的上楼梯的方法。
- 在8X8的棋盘上分布着n个骑士,他们想约在某一个格中聚会。骑士每天可以像国际象棋中的马那样移动一次,可以从中间像8个方向移动(当然不能走出棋盘),请计算n个骑士的最早聚会地点和要走多少天。要求尽早聚会
- 江湖问题研究-- intent传递有没有大小限制,是多少?
- 最小公倍数最大可以为多少(主要看计算方法)
- 人人笔试1:一个人上台阶可以一次上1个,2个,或者3个,问这个人上n层的台阶,总共有几种走法?
- 最近做了个并行的计算各项异性地震波的有限元程序(cuda+mpi),可以计算超大规模问题,网格点个数可以几百亿都没有问题.
- 一个数n的最少可以由多少个数的平方和组成