DFS
Jayphone17
这个作者很懒,什么都没留下…
展开
-
蓝桥杯——2016年C++A组第6题:寒假作业【dfs】
一、题目现在小学的数学题目也不是那么好玩的。看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ (如果显示不出来,可以参见【图1.jpg】) 每个方块代表1~13中的某一个数字,但不能重复。比如:6 + 7 = 139 - 8 = 13 * 4 = 1210 / ...原创 2020-02-14 16:53:22 · 439 阅读 · 0 评论 -
蓝桥杯——2015年C++A组第6题:牌型种数【枚举+dfs】
一、题目小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。二、思路1. 既然是填空题,我们只要算出答案就可以,爆破杯肯定少不了枚...原创 2020-02-12 17:17:56 · 382 阅读 · 0 评论 -
蓝桥杯——2013年C++A组第3题:振兴中华【dfs】
一、题目 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg) 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算...原创 2020-02-12 16:35:06 · 334 阅读 · 0 评论 -
蓝桥杯——2012年C++A组第4题:奇怪的比赛【dfs】
一、题目 某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答...原创 2020-02-12 15:39:59 · 387 阅读 · 0 评论 -
图论——入门级二分图最大匹配Bipartite Matching
1.问题描述我们先来了解一下相关图论的概念:二分图:又称二部图。是图论中的一种特殊模型。设G=(V,E)是一个无向图,如果结点集V可分割为两个互不相交的子集(V1,V2),并且图中的每条边(i,j),所关联的两个结点i和j分别属于这两个不同的结点集,则称G为一个二分图。 匹配:在图论中,一个匹配(matching)是一个边的集合,其中任意两条边都没有公共结点。如图所示就算是一个匹配:...原创 2019-11-01 17:12:56 · 11971 阅读 · 0 评论 -
图论基础——遍历图的DFS
1.问题分析:首先先介绍一下什么是图(graph):简单大白话地说,图就是由一些小圆点(顶点)和一些把这些小圆点连接起来的直线(边)组成的,如图所示:现在在我们要做的就是对这个图的所有顶点遍历一遍,也就是都访问一次。我们这里使用深度优先搜索来遍历这个图,会得到以下的结果:遍历这个图的访问顺序如下:每个顶点上面的红色数字代表这个顶点是第几个被访问的,我们称为时间戳...原创 2019-10-31 16:45:33 · 477 阅读 · 0 评论 -
DFS——炸弹人3
1.问题分析继续上两篇博客的内容,关于炸弹人问题,我们同样可以用DFS来求解,详细DFS解释例子在:https://blog.csdn.net/Jayphone17/article/details/102702960代码也类似,可以参考2.算法设计从开始点向右走。每走到一个新点就统计该点可以消灭的敌人数,并从该点继续尝试往下走,直到没路可走返回,再尝试其他方向,直到将...原创 2019-10-29 16:22:12 · 220 阅读 · 0 评论 -
深度优先搜索DFS——迷宫解救
1.问题分析有一天同学B到独自一人到迷宫玩,方向感不好的B同学果不其然在迷宫中迷路,现在同学A要去解救B同学。迷宫由n行m列的单元格组成,每个单元格要么是空地,要么是障碍物。任务就是帮助同学A找到一条从迷宫起点通往同学B的最短路径。注意,障碍物是不可以移走的,当然同学A也是不能走到地图之外。2.算法设计(1):首先我们可以用一个二维数组来存储这个迷宫,刚开始迷宫的入口在(...原创 2019-10-23 17:08:53 · 404 阅读 · 0 评论