java实现第五届蓝桥杯出栈次序

出栈次序

X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。

路边有个死胡同，只能容一辆车通过，是临时的检查站，如图【p1.png】所示。

X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。

如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？

为了方便起见，假设检查站可容纳任意数量的汽车。

显然，如果车队只有1辆车，可能次序1种；2辆车可能次序2种；3辆车可能次序5种。

现在足足有16辆车啊，亲！需要你计算出可能次序的数目。

这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性文字）。

35357670

public class Main {public static int count = 1;public void dfs(int step, int num, int car) {if(step == num)  //当所有排队的汽车均已进栈后return;dfs(step + 1, num, car + 1);if(car > 0) {   //当栈不为空时，可以选择出栈count++;dfs(step, num, car - 1);}}public static void main(String[] args) {Main test = new Main();test.dfs(0, 16, 0);System.out.println("DFS: "+count);int r = 1;for(int i = 2;i <= 16;i++) {r = r * (4 * i - 2) / (i + 1);  //借鉴网上网友思想：利用卡特兰数}System.out.println(r);}
}

java实现第五届蓝桥杯出栈次序相关推荐

蓝桥杯—出栈次序（JAVA）
题目描述: X星球特别讲究秩序,所有道路都是单行线.一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行. 路边有个死胡同,只能容一辆车通过,是临时的检查站,如上图所示. X星球太死 ...
蓝桥杯出栈顺序问题引发的思考以及递归的优化(缓存池)
蓝桥杯出栈顺序问题引发的思考以及递归的优化(缓存池) 关于递归的优化和思考在我们IT圈内有句话,普通程序员用迭代,天才程序员用递归.诚然,递归确实能够将许多复杂的问题简化,但是问题来了,由于递归采 ...
java实现第五届蓝桥杯斐波那契
斐波那契标题:斐波那契斐波那契数列大家都非常熟悉.它的定义是:f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2)对于给定的整数 n ...
java实现第五届蓝桥杯海盗分金币
海盗分金币有5个海盗,相约进行一次帆船比赛. 比赛中天气发生突变,他们被冲散了. 恰巧,他们都先后经过途中的一个无名的荒岛,并且每个人都信心满满,觉得自己是第一个经过该岛的人. 第一个人在沙滩上发现 ...
java实现第五届蓝桥杯幂一矩阵
幂一矩阵天才少年的邻居 atm 最近学习了线性代数相关的理论,他对"矩阵"这个概念特别感兴趣.矩阵中有个概念叫做幂零矩阵.对于一个方阵 M ,如果存在一个正整数 k 满足 M^k ...
java实现第五届蓝桥杯猜字母
猜字母题目描述把abcd-s共19个字母组成的序列重复拼接106次,得到长度为2014的串. 接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母. 得到的新串再进行删除 ...
java实现第五届蓝桥杯殖民地
殖民地带着殖民扩张的野心,Pear和他的星际舰队登上X星球的某平原.为了评估这块土地的潜在价值,Pear把它划分成了M*N格,每个格子上用一个整数(可正可负)表示它的价值. Pear要做的事很简单- ...
java实现第五届蓝桥杯LOG大侠
LOG大侠 atm参加了速算训练班,经过刻苦修炼,对以2为底的对数算得飞快,人称Log大侠. 一天,Log大侠的好友 drd 有一些整数序列需要变换,Log大侠正好施展法力- 变换的规则是: 对其某个 ...
java实现第五届蓝桥杯锦标赛
锦标赛这题小编能力有限,还望大佬解决题目描述如果要在n个数据中挑选出第一大和第二大的数据(要求输出数据所在位置和值),使用什么方法比较的次数最少?我们可以从体育锦标赛中受到启发.如图[1.png]所 ...
java实现第五届蓝桥杯绳圈
绳圈题目描述今有 100 根绳子,当然会有 200 个绳头. 如果任意取绳头两两配对,把所有绳头都打结连接起来.最后会形成若干个绳圈(不考虑是否套在一起). 我们的问题是:请计算最后将形成多少个绳 ...

java实现第五届蓝桥杯出栈次序

java实现第五届蓝桥杯出栈次序相关推荐

最新文章

热门文章