![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
好事总会发生在下个转弯
努力搬砖中。。。
展开
-
剪邮票
文章目录一、问题描述二、解题思路三、相关算法1.组合枚举+条件测试2.使用next_permutation进行求解四、运算结果一、问题描述如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。二、解题思路解向量是5个变量,首选需要从12个数中获得5个数,可以采用组合算法获得5个数作为候选解,c(12,5)全部原创 2020-10-09 22:26:53 · 268 阅读 · 0 评论 -
扑克序列
文章目录一、问题描述二、解题思路三、解答过程含有重复元素的全排列+条件测试一、问题描述A A 2 2 3 3 4 4,一共有4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344比A2A23344字典序小。当然,它们都不是满足要求的答案。注:请通过浏览器提交答案,“A”一定不要用小写字母a,也不要用“1”代替。字符间一定不要留空格。二、解题思路各个元素不变,原创 2020-10-07 14:06:25 · 204 阅读 · 0 评论 -
李白打酒之全排列
文章目录一、问题描述二、解题思路三、相关算法1.交换法2.抽取法3.使用next_permutation求解四、运算结果一、问题描述话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb就是合理的次序。像这样的答案一共有多少呢?请你计算原创 2020-10-06 11:54:28 · 698 阅读 · 0 评论 -
搭积木之全排列
文章目录一、问题描述二、解题思路三、相关算法1.交换法2.抽取法3.使用c++中提供的函数进行全排列一、问题描述相关的三角形堆如下所示:02 14 3 69 5 7 8条件为下层的孩子的值大于上层的父亲的值,求出所有满足条件的三角形堆的数量。二、解题思路解题思路:解空间为10个不重复的数字,每一种不同的顺序代表一种不同的堆放方式,用全排列可以获得所有的堆放方式。在进行全排列中需要判断每个排列方式是否满足条件。三、相关算法1.交换法代码如下(示例):#include <bi.原创 2020-10-06 00:41:56 · 420 阅读 · 0 评论