递归
SkyeBCI
这个作者很懒,什么都没留下…
展开
-
蓝桥杯真题 出栈次序 题解
题目: X星球特别讲究秩序,所有道路都是单行线。 一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图所示。 X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。 如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?为了方便起见,假设检查站可容...原创 2018-03-08 21:25:46 · 830 阅读 · 0 评论 -
蓝桥杯训练 开心的金明 题解
题目: 问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎 么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一 个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的...原创 2018-03-21 19:42:27 · 1115 阅读 · 0 评论 -
蓝桥杯真题 算式填符号 题解
PS:此题代码是老师给的..下面是写了自己的理解和解释..题目: 匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练! 某批警察叔叔正在进行智力训练: 1 2 3 4 5 6 7 8 9 = 110 请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它...原创 2018-03-11 11:48:24 · 1565 阅读 · 1 评论 -
蓝桥杯练习题 字符串全排列 题解
题目: 已知不同字母构成的串,求它的全排列思路1: 用递归自己写思路2: 用STL库中next_permutation()函数Code1:#include<bits/stdc++.h>using namespace std;const int maxn = 1010;string s,ans;int len;bool used[maxn];voi...原创 2018-03-10 16:18:02 · 1183 阅读 · 0 评论 -
蓝桥杯真题 搭积木 题解
题目: 小明最近喜欢搭数字积木。一共有10块积木,每个积木上有一个数字,0~9。搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法:0 1 2 3 4 5 6 7 8 90 3 1 7 5 2 9 8 6 4 请你计算这样的搭法一共有多少种?思路...原创 2018-03-10 14:33:52 · 1531 阅读 · 0 评论 -
蓝桥杯真题 扑克序列 题解
题目: A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。请通过浏览器提交答案。“A”一定不要用小写字母a,也不要用“1”...原创 2018-03-09 23:42:01 · 1174 阅读 · 2 评论 -
蓝桥杯真题 剪邮票 题解
题目: 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。正确答案在下面!! (错误答案大神们请无视….)Wrong Answer: 错因:这道题是不能边用dfs边判断, 比如图3的情况就不能考虑到:第2行第1...原创 2018-03-08 21:46:15 · 1683 阅读 · 0 评论 -
蓝桥杯真题 算式填符号
题目:匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!某批警察叔叔正在进行智力训练: 1 2 3 4 5 6 7 8 9 = 110请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一个数,例如:12+34+...原创 2018-03-08 21:43:54 · 394 阅读 · 0 评论 -
蓝桥杯真题 包子凑数
题目: 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。 ...转载 2018-03-08 21:42:52 · 230 阅读 · 0 评论 -
考研机试真题--全排列--北京大学
关键字:递归,全排列 题目描述 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入描述: 输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。 输出描述: 输出这个字符串的所有排列方式,...原创 2018-08-20 21:55:36 · 382 阅读 · 0 评论