深度优先搜索与广度优先搜索
关注
分享
扫一扫
XYZHCS
这个作者很懒，什么都没留下…
展开
-
一道面试题（小Q最近在玩一个嵌入式开发板）
1.小Q最近在玩一个嵌入式开发板，看着板子上的一堆电容，他想比较板子上电容数量的多少。第一行给定比较次数n， 接下来n行，每行给定两个板子的编号a1,a2,编号从1开始。每行第一个元素a1为第一次比较中板子上电容数量较多的 板子编号，第二个元素a2为板子上电容数量较少的板子编号。最后一行为要比较的两块板子的编号a,b.请返回这两块 板子上电容数量大小的关系，若a更多返回1，b更多返回-1，无法判断返回0。输入数据保证合法，不会有矛盾的情况出现。思路：看作有向图...原创 2020-06-03 10:04:33 · 214 阅读 · 0 评论 -
Collect More Jewels(BFS+DFS)
Collect More JewelsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8104 Accepted Submission(s): 1954Problem Description It is written in the ...原创 2018-03-09 21:56:22 · 223 阅读 · 0 评论 -
1178 - 迷宫寻宝（一）(dfs)
1178 - 迷宫寻宝（一） 时间限制：1秒 内存限制：128兆 33 次提交 5 次通过 提交题目描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N<=5)，它们分别被编号为A,B,C,D,E.为了找到宝藏，ACM必须打开门...原创 2018-03-10 10:03:19 · 364 阅读 · 0 评论 -
L2-001. 紧急救援(迪杰斯特拉+dfs)
L2-001. 紧急救援 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地...原创 2018-03-12 20:18:03 · 271 阅读 · 0 评论 -
2017第八届蓝桥杯C/C++语言A组
题目一：标题：迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把1...原创 2018-03-23 16:52:10 · 534 阅读 · 0 评论 -
组合数-dfs
输入第一行输入一个t（1<=t<=20），代表t组数据。每组数据第一个数n（7<=n<=13），后面有n个数。输出在着n个数中任意选出6个数按升序打出来，要求把所有组合都打出来，（每组结果用一个空行隔开）。样例输入 27 1 2 3 4 5 6 78 1 2 3 5 8 13 21 34 样例输出 1 2 3 4 5 61 2 3 4...原创 2018-03-24 17:16:40 · 333 阅读 · 0 评论 -
1416 两点（dfs）
1416 两点 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注福克斯在玩一款手机解迷游戏，这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样： 每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。...原创 2018-03-20 21:21:09 · 229 阅读 · 0 评论 -
八皇后的12组等效解
请使用回溯法编程，输出8皇后的所有解，并统计其中等效解的个数（所谓等效解是指，如果将解A 上下翻转，左右翻转，90度旋转等任意组合，如果能得到B，则称A和B为等效解）要求：1.输出形式：如果有n个等价类组1:共10个(1,2,...,..x8)......组2：共...个组n:共...个.....其中(x1,x2,..x8)的含义是在棋盘第1...8行中皇后的位置依次是x1......原创 2018-12-10 21:48:19 · 1083 阅读 · 1 评论 -
20-吝啬的国度
内存限制:64MB 时间限制:1000ms 特判: No通过数:128 提交数:441 难度:3题目描述:在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参 观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入描述:第一行输入一个整数M表示测试数据共有M(1&...原创 2019-03-18 11:23:06 · 259 阅读 · 0 评论 -
题目：猜算式-蓝桥杯
你一定还记得小学学习过的乘法计算过程，比如： 273x 15------ 1365 273------ 4095请你观察如下的乘法算式 ***x ***-------- *** *** ***-------- *****星号代表某位数字，注意这些星号中，0~9中的每个数字都恰好用了2次。(如因字体而产生对齐问题...原创 2019-03-23 15:27:09 · 543 阅读 · 0 评论 -
8数码 HDU-Eight (A*算法+bfs+康托展开+优先队列)
Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...原创 2018-03-07 08:46:18 · 472 阅读 · 0 评论 -
Prime Ring Problem-dfs
HDU-1016Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56697 Accepted Submission(s): 24925Problem DescriptionA ring is com原创 2018-01-01 14:20:17 · 138 阅读 · 0 评论 -
单词拼接(欧拉回路)
题目描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0每组测试数据的第一行是一个整数M,表示该组测试数据中有M(2输出 如果存在拼接方案，请输出所有拼接方案中原创 2018-01-18 11:51:24 · 604 阅读 · 0 评论 -
逃离迷宫-bfs
hdu-1728#include#include#includeusing namespace std;char map[105][105];int visit[105][105],dy[4]={1,-1,0,0},dx[4]={0,0,1,-1};int c,x1_,x2_,y1_,y2_,m,n;struct coor{ int x,y,cur;}now,nex原创 2017-11-04 17:44:31 · 229 阅读 · 0 评论 -
蓝桥杯-填充方格（dfs+回溯）
有一个含有10个格子的图形，现用0~9填充，连续的数不能填充在相邻的格子中（包括对角线相邻），问有多少种填充方法？#include<bits/stdc++.h>using namespace std;int ma[5][6],visit[10],ans=0;int dr[]={0,-1,-1,-1};int dc[]={-1,-1,0,1}; int isav(int r,i...原创 2017-12-06 15:22:15 · 370 阅读 · 0 评论 -
八皇后问题-DFS
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。#include#includeusing namespace std;#define maxn 8int sum=0;int q[10];原创 2018-01-02 19:47:59 · 328 阅读 · 0 评论 -
Nightmare-BFS
HDU-1072NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12627 Accepted Submission(s): 6159Problem DescriptionIgnatius原创 2018-01-03 14:57:52 · 194 阅读 · 0 评论 -
油田 （Oil Deposits,Uva 572）
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits.GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that dividesthe转载 2018-01-12 11:00:35 · 318 阅读 · 0 评论 -
Ignatius and the Princess I-BFS-优先队列
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20324 Accepted Submission(s): 6622Special JudgeProblem Description...原创 2018-01-04 15:18:08 · 293 阅读 · 0 评论 -
一笔画问题-DFS-并查集
一笔画问题时间限制：3秒 内存限制：128兆题目描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有两个正整数A,B(0输出如果存原创 2018-01-02 21:54:02 · 890 阅读 · 0 评论 -
吝啬的国度
时间限制：1秒 内存限制：128兆题目描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输入一个正整数N(1随后的N-1行，每行有两个正整数a,b(原创 2018-01-15 21:49:09 · 184 阅读 · 0 评论 -
3D dungeon
时间限制：1000 ms | 内存限制：65535 KB难度：2描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes原创 2018-01-17 11:13:50 · 235 阅读 · 0 评论 -
数独—dfs
HDU-1426#includeusing namespace std;struct { int x,y;}q[81];int map[9][9],f,num;int check(int k,int cur){ int i,j; for(i=0;i<9;i++) if(map[i][q[cur].y]==k||map[q[cur].x][i]==k)原创 2017-11-05 13:13:47 · 355 阅读 · 0 评论