数据结构与算法
收录常见算法题及其题解
糊糊熊猫
这个作者很懒,什么都没留下…
展开
-
排列小球(dfs)-蓝桥杯
小蓝将这些小球从左到右排成一排,排完后,将最左边的连续同色小球个数记为 �1。请问,总共有多少总摆放小球的方案,使得 �1,�2,⋯。,⋯ 为严格单调递增序列,即 �1≤�2≤�3≤⋯。小蓝有黄绿蓝三种颜色的小球,分别为 �,�,�。,将接下来的连续小球个数记为 �2。输入一行包含三个整数 �,�,�。其中,0≤�,�,�≤50。同样颜色的小球没有区别。,以此类推直到最右边的小球。输出一个整数,表示答案。原创 2023-02-28 21:10:35 · 174 阅读 · 0 评论 -
迷宫(bfs+记录路径)
对于下面这个更复杂的迷宫(3030 行 5050 列),请找出一种通过迷宫的方式,其使用的步数最少,在步数最少的前提下,请找出字典序最小的一个作为答案。对于上面的迷宫,从入口开始,可以按 DRRURRDDDR 的顺序通过迷宫, 一共 1010 步。其中 �、�、�、�。迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。下图给出了一个迷宫的平面图,其中标记为 11 的为障碍,标记为 00 的为可以通行的地方。最大运行内存: 256M。原创 2023-03-13 21:16:30 · 276 阅读 · 0 评论 -
正则问题(dfs)-蓝桥杯
例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是 6。一个由 x()| 组成的正则表达式。输入长度不超过 100,保证合法。小明想求出这个正则表达式能接受的最长字符串的长度。只由 x ( ) | 组成的正则表达式。这个正则表达式能接受的最长字符串的长度。原创 2023-03-01 21:35:47 · 48 阅读 · 0 评论