BFS+DFS
文章平均质量分 77
BFS和DFS相关
Charon_HN
NLP炼丹儿
展开
-
POJ 1579 记忆化搜索
Function Run FunDescriptionWe all love recursion! Don’t we?Consider a three-parameter recursive function w(a, b, c):if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns:1if a > 20 or b > 20 or c > 20, then w(a, b, c) returns:w(20原创 2021-01-27 17:03:08 · 157 阅读 · 0 评论 -
Atcoder Beginner Contest 114 C-755
题目链接Problem StatementYou are given an integer N. Among the integers between 1 and N (inclusive), how many Shichi-Go-San numbers (literally “Seven-Five-Three numbers”) are there?Here, a Shichi-Go-San number is a positive integer that satisfies the follow原创 2021-01-23 13:47:08 · 404 阅读 · 1 评论 -
HDU - 1043 反向BFS建表
Problem DescriptionThe 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 o...原创 2020-03-20 17:09:32 · 168 阅读 · 0 评论 -
小花梨判连通 并查集判断或者DFS + map标记vector运用
题目描述小花梨给出n个点,让k位同学对这n个点任意添加无向边,构成k张图。小花梨想知道对于每个点i,存在多少个点j(包括i本身),使得i和j在这k张图中都是连通的。输入第一行输入两个正整数n和k,分别表示点的个数和同学数。接下来分成k部分进行输入,每部分输入格式相同。每部分第一行输入一个整数ai,表示第i位同学连边的数目。接下来ai行,每行两个正整数u,v,表示第i位同学将点u和点v之...原创 2019-05-23 19:06:15 · 108 阅读 · 0 评论 -
51nod 1109 bfs+同余定理剪枝
给定一个自然数N,找出一个M,使得M > 0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。例如:N = 4,M = 100。Input输入1个数N。(1 <= N <= 10^6)Output输出符合条件的最小的M。Input示例4Output示例100分析:这一道题暴力很难过,已经超出longlong了,如果考虑大数的话,每一次暴力去判断是...原创 2019-01-24 22:15:18 · 394 阅读 · 0 评论 -
历届试题 九宫重排 bfs八数码问题+康托展开和逆康托展开
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过多少步的移动...原创 2019-01-24 17:01:58 · 278 阅读 · 0 评论 -
HDU 1078 dfs+dp之记忆化搜索的体现
FatMouse and CheeseFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q &l...原创 2018-09-16 20:58:45 · 178 阅读 · 0 评论 -
POJ3279 二进制的搜索
FliptileFarmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M× N grid (1 ≤ M ≤ 15; 1...原创 2018-09-06 18:23:02 · 235 阅读 · 0 评论 -
HDU 5305 dfs
题目链接题目的意思是要求我感觉有一些不好理解,你可以将其等价成我下面的的含义给出遮个点遭条边逨n ≤ 逸逩,每个边可能是黑色也可能是白色,求每个点相连的边黑边和白边的数量 都相等的图有几种。这道题目的数量级比较小因此可以用爆搜一下,当然也有其他的方法--状压,这里我先用dfs#include<bits/stdc++.h>using namespace std;#d...原创 2018-08-10 10:56:54 · 123 阅读 · 0 评论 -
poj 3669(BFS)
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25105 Accepted: 6487DescriptionBessie hears that an extraordinary meteor shower is coming; reports say that these meteors will cr...原创 2018-07-07 21:07:20 · 144 阅读 · 0 评论 -
poj 1321(基础BFS 类似N皇问题)
棋盘问题 POJ - 1321 题解:在这里我是用每次处理按行来处理的,这样在以后的搜索当中只需样判断是否同列就可以了#include<iostream>#include<cmath>#include<cstring>#include<cstdio>#include<queue>using namespace std;#def...原创 2018-07-09 16:44:27 · 560 阅读 · 0 评论 -
poj 4115(BFS的特殊标记)
佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费1个单位时间,打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了,则...原创 2018-07-08 21:10:20 · 314 阅读 · 0 评论