![](https://img-blog.csdnimg.cn/20210326094234159.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯 / 经典算法题
算法经典题,你值得拥有 ~
浪子花梦
江苏淮安人,二十有三,偶然得知编程二字,至此五年有余,日渐憔悴。
展开
-
蓝桥杯BFS、递归经典题 “走方块“ 问题求解
这个题目也是一个典型的BFS题目,也可以用递归求解 . . .题目: 一个二维矩阵从坐标(1,1)出发,到终点(n,m),问一共有几条路线可以通过?注意题目的两点要求:矩阵下标为双偶数的禁止路过,比如(2,2)、(4,4)等点 . . .只能向右或者向下路行 . . .例如下面的图所示:这个有三行四列的矩阵,从(1,1)到达(3,4)这个点有两条路径 . . .…递归 求解#include <iostream>using namespace std;int n.原创 2020-07-06 09:26:30 · 639 阅读 · 1 评论 -
80ms 求解世上最难数独 —— DFS的灵活运用
最近写了好几道DFS相关的题目,想起以前玩过的一个游戏:数独,因为都是一个类型的思想,所以很快就想到了用 DFS来求解 数独,此文章来教你一步一步来实现一个数独模拟器 . . ..相关文章:蓝桥杯DFS经典题 —— 算式900、 寒假作业(告别枚举法)我们需要求解的数独就是世界上最难的数独:这个数独被当时一个 69岁的爷爷花了三天时间给算出了,有这样一个故事:下面我将带大家手把手写出这样的一个小程序,来快速的求解出世上最难的数独 . . .首先,我们都知道数独是有规则的,上面的数据不.原创 2020-06-27 20:02:48 · 1502 阅读 · 0 评论 -
动态规划动态匹配思想详解 —— 最大公共子串问题
最近遇到很多这种类型的题目,都是需要用到动态规划解决的,在此将这一类型的题目都更新出来,方便大家和我一起学习 ^ _ ^.相关博文链接:LeetCode算法 —— 正则表达式匹配(详解官方动态规划思想)题目:最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少。比如:“abcdsdjflkas” 和 “abdabcdd”,可以找到的最长的公共子串是"abcd", 所以最大公共子串长度为4。解题思想:此题和前文的正则表达式匹配的思想是差不多的,都是使用一个二维数.原创 2020-06-27 20:01:25 · 1072 阅读 · 1 评论 -
蓝桥杯 DFS经典题 —— 算式900、寒假作业(告别枚举法)
类似于 算式 900、寒假作业这种题目,可以直接暴力破解,但是它非常的浪费时间,而且程序不是太过于美观,很容易让我们对算法失去兴趣,今天,我们告别传统的暴力破解,使用伟大搜索算法 —— DFS(深度优先搜索) . . ..DFS 相关文章如下所示:《算法笔记》—— “迷宫求解” 之 深度优先搜索(DFS)《算法笔记》—— 图 “邻接矩阵” 的遍历(DFS、BFS)算式900题目: 小明的作业本上有道思考题:看下面的算式:(□□□□-□□□□)*□□=900其中的小方块代表 0~9.原创 2020-06-23 19:23:23 · 3773 阅读 · 1 评论 -
蓝桥杯 BFS经典题 —— 卡片换位(单走华容道)
BFS 经典题,可能答案不是最优的,参考一下也是可以的 ^ _ ^题目:你玩过华容道的游戏吗?这是个类似的,但更简单的游戏。看下面 3 x 2 的格子+---+---+---+| A | * | * |+---+---+---+| B | | * |+---+---+---+在其中放5张牌,其中A代表关羽,B代表张飞, * 代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是:关羽和张飞 交换位置,其它的牌随便在哪里都可以。输.原创 2020-06-23 18:49:26 · 4668 阅读 · 7 评论 -
蓝桥杯经典图形题 —— 打印大X、等腰三角形
打印大X题目: 小明希望用星号拼凑,打印出一个大X,他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格,所有的空白位置都以句点符来代替。要求输入两个整数m n,表示笔的宽度,X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)要求输出一个大X例如,用户输入:3 9程序应该输出:***.....***.***...***...***.***.....*****.......***.......*****.....***.***...原创 2020-06-16 15:15:42 · 2426 阅读 · 1 评论