DFS、BFS
关注
分享
扫一扫
文章平均质量分 63
ARui Blog
这个人很懒~~
展开
-
hihoCoder #1558 : H国的身份证号码I（DFS）
hihoCoder #1558 : H国的身份证号码I描述H国的身份证号码是一个N位的正整数(首位不能是0)。此外，一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K，并且任意相邻两位数字的乘积也小于等于K。例如对于K=5, 101、211、210等都是合法的号码，而106、123、421等都是非法的号码。给定一个正整数N以及K，请从小到大输出所有合法的号码。 输入两个整数N和K。对于...原创 2018-04-13 12:12:18 · 647 阅读 · 0 评论 -
poj 1915 Knight Moves （入门BFS）
文章在新的博客～欢迎～原创 2019-07-21 16:56:17 · 146 阅读 · 0 评论 -
poj1011-Sticks-(DFS+疯狂剪枝)
文章在我的新博客~欢迎~~原创 2019-07-30 16:07:38 · 206 阅读 · 0 评论 -
poj 3278 Catch That Cow
文章在新的博客～欢迎～原创 2019-07-21 13:55:10 · 159 阅读 · 0 评论 -
poj2488-A Knight's Journey(DFS马踏棋盘问题)
文章在新的博客～欢迎～首先要说明一点，并不是从某一点可以走完所有点，那么从任意一点都可以！并不是这样的！！！许多文章都说错了。...原创 2019-07-25 09:20:20 · 200 阅读 · 0 评论 -
Poj1664-放苹果
文章在新的博客～欢迎～原创 2019-07-20 16:13:59 · 118 阅读 · 0 评论 -
poj-1980-Unit Fraction Partition（DFS分数分解）
文章在我的新博客～欢迎～原创 2019-07-24 14:22:10 · 162 阅读 · 0 评论 -
poj3414-Pots-(BFS路径输出)
文章在新的博客～欢迎～原创 2019-07-23 21:13:38 · 159 阅读 · 0 评论 -
(DFS入门题··找环)-CF-510B
问题：传送门给出一个由字母组成的图，判断其中是否有相同字母组成的环（一个环最少有四个字母），有输出Yes，没有输出No。3 4AAAAABCAAAAAYes3 4AAAAABCAAADANo 分析：用DFS 深搜每一个字母，比如从第一个开始，A，那么就把所有与之相连接的 A 全部搜索一遍并且标记，如果过程中遇到了一个 A 是标记过的，并且 ste...原创 2018-08-05 10:45:02 · 653 阅读 · 0 评论 -
hihocoder-1041 : 国庆出游(DFS进阶,树)
点击打开题目链接描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的小伙伴小Ho希望能以某种特定的顺序游历其中m个城市。例如按3-2-5的顺序游历这3座...原创 2018-05-21 21:59:11 · 245 阅读 · 0 评论 -
最简单迷宫-（DFS&BFS初步学习）
描述：给出迷宫，起点和终点，求出起点到终点的最短距离，（只能上下左右走，一格距离1）DFS#include <iostream>#include <algorithm>using namespace std; //迷宫，x,y从 （1,1）开始、 int minn = 0x3f3f3f3f;in...原创 2018-05-08 16:57:34 · 963 阅读 · 1 评论 -
Poj-1088(记忆化搜索、DFS)
点击打开问题链接问题：给出一个R行C列的二维数组表， 求出这个表中的最长递增序列的长度，只能上下左右相邻。Sample Input5 51 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9Sample Output25错误：一开始直接普通的深搜，每一个点都深搜一遍，找出最大的。不出意料是超时的。正解：记忆化搜索，依然...原创 2018-05-25 14:22:29 · 1700 阅读 · 1 评论 -
Poj 1753-Flip Game(DFS)
文章在新的博客～欢迎~原创 2019-07-23 14:24:18 · 108 阅读 · 0 评论