DFS和BFS
关注
分享
扫一扫
_执念_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
第八届蓝桥杯第四题：方格分割
标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。代码来自这里，看了好久大佬的代码才看懂，代码是抄的，注释是自己写的，不知道写错没有#include<b...原创 2018-03-12 17:19:34 · 1498 阅读 · 2 评论 -
POJ 3126：Prime Path（素数+BFS）
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matter of secu...原创 2019-02-01 13:15:10 · 321 阅读 · 0 评论 -
洛谷P1605：迷宫（DFS）
题目背景迷宫 【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。【数据规模】1≤N,M≤5题目描述输入输出格式输入格式：【输入】第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX...原创 2018-11-23 12:04:40 · 466 阅读 · 0 评论 -
洛谷1101：单词方阵（DFS）
题目描述给一n×nn \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着888个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入： 8 输出： qyiz...原创 2018-11-22 19:49:03 · 339 阅读 · 0 评论 -
洛谷P1019：单词接龙（DFS）
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast和astonishastonish，如果接成一条龙则变为beastonishbeastonish，另外相邻的两部分不能存在包含关系，例如atat 和 atid...原创 2018-11-22 16:55:51 · 409 阅读 · 0 评论 -
洛谷P1219 ：八皇后（DFS+回溯）
题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的...原创 2018-11-22 13:52:25 · 205 阅读 · 0 评论 -
HDU 1716：排列2（全排列）
排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11462 Accepted Submission(s): 4045Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能...原创 2018-10-18 22:37:15 · 213 阅读 · 0 评论 -
ZOJ 1002：Fire Net（DFS+回溯）
Fire NetTime Limit:2 Seconds Memory Limit:65536 KBSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a ...原创 2018-09-04 08:10:53 · 295 阅读 · 0 评论 -
HDU 1010：Tempter of the Bone（DFS+奇偶剪枝+回溯）
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 146511 Accepted Submission(s): 39059...原创 2018-08-01 17:22:42 · 156 阅读 · 0 评论 -
POJ 2312：Battle City（BFS）
Battle CityTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 9885 Accepted: 3285 DescriptionMany of us had played the game ...原创 2018-07-31 20:24:02 · 193 阅读 · 0 评论 -
洛谷 P1164：小A点菜（DP/DFS）
题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩 MM 元 (M \le 10000)(M≤10000) 。餐馆虽低端，但是菜品种类不少，有 NN 种 (N \le 100)(N≤100) ，第 ii 种卖 a...原创 2018-08-09 10:58:35 · 408 阅读 · 0 评论 -
中南林业科技大学第十一届程序设计大赛- I：背包问题（DFS）
链接：https://www.nowcoder.com/acm/contest/124/I来源：牛客网 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述01背包是是一个普通的动态规划入门问题：一共有n个物品, 第i个物品的体积为v[i]；有一个背包容量为m，现在我要挑选...原创 2018-06-28 22:40:35 · 192 阅读 · 0 评论 -
POJ:2386 Lake Counting（dfs）
Lake CountingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 40370 Accepted: 20015 DescriptionDue to recent rains, water has pooled in various places in Farmer John'...原创 2018-03-06 11:10:34 · 199 阅读 · 0 评论 -
51Nod：1268 和为K的组合
1268 和为K的组合 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。Input第1行：2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20，1 <= K <= 1...原创 2018-03-06 10:33:59 · 270 阅读 · 0 评论 -
洛谷 P1434 [SHOI2002]滑雪（DP，记忆化搜索）
题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 2...原创 2019-02-06 21:59:16 · 548 阅读 · 0 评论