蓝桥杯 剪邮票 （DFS+BFS）

最新推荐文章于 2023-02-21 15:06:45 发布
最新推荐文章于 2023-02-21 15:06:45 发布
阅读量686 收藏 1
点赞数
分类专栏： 水题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/MaxLykoS/article/details/79734525
版权
剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。
最低0.47元/天 解锁文章
蓝桥杯 剪邮票DFS
逝水流年轻染尘
04-21 2246
剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
剪邮票 蓝桥杯
alwaysik的博客
03-05 401
剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 思路：先用枚举举出所有的例子，然后再使用bfs判定联通，不使用dfs的原因是dfs得到的是一笔画成的图形，有的图形不能够判断。 ...
蓝桥杯 剪邮票（暴搜dfs）
Darkarts
03-21 1054
剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 ps：弄了一上午，一看就是dfs，但是我想的dfs不能够计算分叉的那条路，所以废弃了0.
蓝桥杯 剪邮票（dfs枚举 + bfs）
weixin_34138255的博客
03-08 158
剪邮票 如图1, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，图2，图3中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 　　　　　　　　图1　　　　　　　　　　　　　　　　　　　图2　　　　　　　　　　...
蓝桥杯.剪邮票(DFS)
qq_59700927的博客
02-22 1130
蓝桥杯.剪邮票(DFS)
蓝桥杯专题之递归+dfs+bfs篇
qq_53133234的博客
04-01 2648
题目列表： 2014年：李白打酒，地宫取宝 2015年：牌型种数 2016年：方格填数，剪邮票 2020年：走方格，七段码 1.李白打酒
蓝桥杯DFS&BFS专题(入门）
qq_52273262的博客
02-21 1067
蓝桥杯dfs+bfs专项练习
蓝桥杯16届第7题——剪邮票（bfs、dfs、控制变量）
Zhengyangxinn的博客
04-15 599
剪邮票题目 2016年蓝桥杯剪邮票原题： 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 题意：在3 * 4的表格中，选择连通的5张邮票，判断能有多少种不同选法。 难...
【算法】蓝桥杯dfs深度优先搜索之图连通总结
midnight_time的博客
03-23 2405
前言 上两篇文章 → [《【算法】蓝桥杯dfs深度优先搜索之排列组合总结》](https://blog.youkuaiyun.com/midnight_time/article/details/88722460)      → [《【算法】蓝桥杯dfs深度优先搜索之凑算式总结》](https://blog.youkuaiyun.com/midnight_time/article/details/88673468)...
蓝桥杯 剪邮票 DFS （不错的题目）
豆子
04-05 283
蓝桥杯 剪邮票 DFS （不错的题目） 剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 #include <iostream...
蓝桥杯-剪邮票
FreeGo~
10-31 273
剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 #include&amp;lt;bits/stdc++.h...
蓝桥杯 剪邮票
但求心安的博客
04-07 356
#include #include #include #include #include using namespace std; /* 注意4和5不相连 */ int main() { int a[6],sum=0; for(a[1]=1;a[1]<=8;a[1]++) for(a[2]=a[1]+1;a[2]<=9;a[2]++) for(a[3]=a[2]+1;a[3]<=10
蓝桥杯——剪邮票
RUBYVAE的博客
10-11 345
这道题，第一眼看知道是从12个数中选择5个，然后dfs，但是就是不知道怎么写才好，看了一些别人写的，大部分都是用c/C++写的，参考别人的，再自己修改，写了这样的，应该算是很好理解的，附上参考的https://www.2cto.com/kf/201703/611600.htmlpackage lanqiaocuprealtest;//这里也和别人的一样，把数字改过了，5,6,7,8,改为6,7,8
蓝桥杯剪邮票
zyh_coding的博客
03-26 409
解释解释希望大家能更好理解，主函数main里面p[5]是代表符合条件的邮票的数字，每次找到一种然后通过bfs来判断，通过广度遍历来搜索，如果这儿不懂得话，自己去拿数据结构的数来看看，不然这个也不是一两句就能说清楚的，我的表达能力也不好，通过队列辅助。num代表第一个数0,也就是p[0]，设置一个c，如果最后的值为4，那么返回1代表这个数组符合，+1，反之返回0，有一串很长的if语句里面的条件是代表
排序算法 快速排序 ⭐⭐⭐⭐ 归并排序 ⭐⭐⭐ 桶排序 ⭐⭐（特殊场景） 注：冒泡/选择/插入排序极少直接考察，但需理解原理 搜索算法 DFS/BFS ⭐⭐⭐⭐⭐（90%比赛必考） 记忆化搜索 ⭐⭐⭐⭐（DP优化常用） 剪枝技巧 ⭐⭐⭐（DFS优化） 动态规划 一维普通DP（爬楼梯/打家劫舍类） ⭐⭐⭐⭐ 背包DP（01背包/完全背包） ⭐⭐⭐ 树形DP（最近公共祖先相关） ⭐⭐ 数据结构 栈（表达式计算/括号匹配） ⭐⭐⭐ 队列（BFS标准实现） ⭐⭐⭐ 并查集 ⭐⭐⭐⭐（连通性问题） 堆（优先队列实现贪心） ⭐⭐⭐ 树状数组 ⭐⭐（区间求和问题） 图论 最小生成树（Prim/Kruskal） ⭐⭐⭐ 单源最短路（Dijkstra） ⭐⭐⭐ 拓扑排序 ⭐⭐ 数学与数论 初等数论（GCD/质数判断/快速幂） ⭐⭐⭐⭐ 排列组合 ⭐⭐⭐ 模运算与逆元 ⭐⭐ 其他重点 二分查找（边界处理） ⭐⭐⭐⭐ 贪心算法（区间调度/ Huffman树） ⭐⭐⭐ 双指针技巧 ⭐⭐⭐这是你整理的近年来必考高频 1. 搜索算法（DFS/BFS）** [⭐️⭐️⭐️⭐️⭐️] - **出现场景**：几乎每年必考，如迷宫路径、连通性问题、排列组合枚举等。 - **真题示例**： - 第七届“剪邮票”问题（DFS遍历连通性）； - 第十二届“砝码称重”隐含记忆化搜索思想； - 第十四届“接龙数列”（字符串搜索与剪枝）。 --- ### **2. 动态规划（DP）** [⭐️⭐️⭐️⭐️] - **高频子类**： - **背包DP**：如第十二届“砝码称重”（01背包变种）； - **线性DP**：第七届“煤球数目”（递推问题）、第十四届“接龙数列”（状态转移）； - **树形DP**：偶有涉及（如路径计数问题）。 --- ### **3. 贪心算法** [⭐️⭐️⭐️⭐️] - **高频题型**：区间调度、策略选择。 - **真题示例**： - 第四届“翻硬币”（相邻翻转策略）； - 第九届“乘积最大”（双指针结合正负分析）。 --- ### **4. 数学与数论** [⭐️⭐️⭐️⭐️] - **高频内容**： - **初等数论**：因数分解、模运算（第十二届“货物摆放”）； - **排列组合**：第七届“凑算式”全排列问题； - **容斥原理**：整数分解问题（第十二届第二场D题）。 --- ### **5. 排序与二分查找** [⭐️⭐️⭐️] - **高频应用**： - **快速排序**：第七届填空题直接考察代码补全； - **二分答案**：第十二届“直线”问题（排序去重优化）。 --- ### **6. 数据结构** [⭐️⭐️⭐️] - **高频结构**： - **栈与队列**：模拟题中常见（如第四届“翻硬币”隐含栈思想）； - **并查集**：图论连通性问题（如最小生成树）； - **树状数组/线段树**：区间查询问题（近年偶有涉及）。 --- ### **7. 图论** [⭐️⭐️⭐️] - **高频算法**： - **最短路径（Dijkstra/Floyd）**：第十二届“路径”直接考察； - **最小生成树（Kruskal/Prim）**：第十二届第二场“城邦”问题； - **拓扑排序**：第十四届“飞机降落”依赖关系问题。这是deepseek给我的哪个准确点呢，你再回顾一下十六届以前广东省b组的高频算法按出现算法频率，给我输出一下
最新发布
03-26
<think>嗯，用户让我整理一下广东省B组十六届以前的高频算法，按照出现频率排序。首先，我需要回顾之前提供的资料，然后结合具体的蓝桥杯真题来分析。 用户之前给出的资料里，搜索算法（DFS/BFS）是五星级的，几乎每年必考。比如第七届的“剪邮票”问题用到了DFS检查连通性，第十二届的“砝码称重”涉及记忆化搜索，第十四届的“接龙数列”需要剪枝技巧。这些例子说明DFS/BFS确实是高频中的高频。 接下来是动态规划，四星级。背包DP的变种出现在第十二届，线性DP如第七届的“煤球数目”和第十四届的“接龙数列”。树形DP虽然较少，但也有涉及。这说明DP在各类题型中都有出现，属于必考内容。 贪心算法同样是四星，例如第四届“翻硬币”和第九届“乘积最大”。这些题目通过贪心策略解决问题，用户需要注意不同场景的应用。 数学与数论部分，初等数论、排列组合和模运算都是重点。第十二届的“货物摆放”考察因数分解，第七届的“凑算式”需要全排列，这些都是典型题目。数学题在蓝桥杯中经常出现，尤其是数论相关的知识点。 排序和二分查找是三星，但快速排序在第七届填空题直接出现，二分查找在“直线”问题中应用。这部分可能考察代码实现或思路，用户需要熟悉常见算法的应用场景。 数据结构方面，栈、队列、并查集等都有涉及。比如并查集处理连通性问题，栈在模拟题中的使用。图论中的最短路径和最小生成树在第十二届和十四届都有题目，属于重点。 需要验证这些信息是否准确对应广东省B组的真题。比如，第七届的“剪邮票”确实是DFS连通性检查，第十二届的“路径”考察Dijkstra算法。同时，要确认是否有遗漏的高频考点，比如双指针或递归等，但根据提供的资料，这些可能属于其他重点但频率稍低。 总结下来，按照出现频率排序的话，搜索算法无疑是最高的，其次是动态规划和贪心，接着是数学与数论，然后是数据结构、图论，以及排序和二分。需要将这些整理成清晰的列表，并附上真题示例，确保用户能清楚了解每个算法的考察重点和实际应用。</think>根据近十六届广东省B组蓝桥杯真题分析，以下是按**出现频率降序**排列的高频算法及对应考察要点： --- ### **1. 搜索算法（DFS/BFS）** [⭐️⭐️⭐️⭐️⭐️] - **频率最高**：几乎所有届别均有涉及，占实际考题的30%以上。 - **真题场景**： - **DFS**：迷宫路径（第七届“剪邮票”）、连通块检测（第八届“方格分割”）、全排列枚举（第七届“凑算式”）。 - **BFS**：最短步数问题（如第四届“九宫重排”变种）。 - **记忆化搜索**：优化重复状态（第十二届“砝码称重”隐含思想）。 --- ### **2. 动态规划（DP）** [⭐️⭐️⭐️⭐️] - **核心题型**： - **线性DP**：递推公式设计（第七届“煤球数目”）、字符串匹配（第十四届“接龙数列”）。 - **背包DP**：01背包变种（第十二届“砝码称重”）。 - **状态压缩DP**：少量出现（如网格覆盖问题）。 --- ### **3. 贪心算法** [⭐️⭐️⭐️⭐️] - **典型应用**： - 区间调度（如活动安排问题）。 - 策略选择（第四届“翻硬币”相邻翻转最优解）。 - 结合数学分析（第九届“乘积最大”正负分离）。 --- ### **4. 数学与数论** [⭐️⭐️⭐️⭐️] - **高频考点**： - **GCD/快速幂**：模运算优化（如第十二届“货物摆放”因数分解）。 - **排列组合**：全排列（第七届“凑算式”）或组合计数（第十二届D题容斥原理）。 - **质数判断**：填空题常见（如筛选法求质数）。 --- ### **5. 数据结构应用** [⭐️⭐️⭐️] - **重点结构**： - **并查集**：连通性问题（第十二届“城邦”最小生成树预处理）。 - **栈/队列**：表达式计算（如括号匹配）、BFS标准实现。 - **堆（优先队列）**：贪心策略辅助（如合并果子问题）。 --- ### **6. 图论算法** [⭐️⭐️⭐️] - **高频算法**： - **最短路径**：Dijkstra（第十二届“路径”直接考察）。 - **最小生成树**：Kruskal算法（第十二届“城邦”）。 - **拓扑排序**：依赖关系处理（第十四届“飞机降落”）。 --- ### **7. 排序与二分** [⭐️⭐️⭐️] - **关键应用**： - **快速排序**：填空题代码补全（第七届）。 - **二分答案**：极值问题优化（第十二届“直线”去重排序）。 --- ### **备考建议** 1. **优先掌握**：DFS/BFS的模板与剪枝优化、线性DP递推。 2. **真题演练**：重点刷第十二届、第十四届真题（覆盖上述所有高频考点）。 3. **陷阱注意**：搜索算法的**状态去重**、DP的**边界条件**、数学题的**大数溢出**。 附真题示例代码片段（DFS模板）： ```python def dfs(node, visited, path): if 终止条件: 记录结果 return for neighbor in node的相邻节点: if neighbor未访问: visited.add(neighbor) dfs(neighbor, visited, path+[neighbor]) visited.remove(neighbor) # 回溯 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值