DFS
文章平均质量分 90
舒然---小广广
这个作者很懒,什么都没留下…
展开
-
nyoj——58 最小步数(DFS,BFS 迷宫问题)
最少步数 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1原创 2017-07-31 11:07:54 · 882 阅读 · 0 评论 -
HihoCoder - 1049 后序遍历
#1049 : 后序遍历 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在参与过了美食节之后,小Hi和小Ho在别的地方又玩耍了一阵子,在这个过程中,小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树! 小Ho对这棵二叉树爱不释手,于是给它的每一个节点都标记了一个标号——一个属于A..Z的大原创 2017-07-28 17:02:44 · 306 阅读 · 0 评论 -
单源最大权路径<DFS>
单源最大权路径 Description 有一棵由N个结点构成的树,每一条边上都有其对应的权值。现在给定起点,求从该点出发的一条路径(至少有一条边)使得这条路径上的权值之和最大,并输出这个最大值。 Input 第一行一个正整数T,代表数据组数。每组数据第一行两个正整数n(2 Output 每组数据输出一行,即所找到路径的最大权值(格式参见样例)。 Sample I原创 2017-07-28 17:09:28 · 655 阅读 · 0 评论 -
N皇后问题<经典DFS>
N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21526 Accepted Submission(s): 9635 Problem Description 在N*N的方格棋盘放置了N个皇原创 2017-07-28 16:56:01 · 301 阅读 · 0 评论 -
FZU 1082 最大黑区域(DFS)
Problem 1082 最大黑区域 Accept: 1457 Submit: 3223 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 二值图像是由黑白两种像素组成的矩形点阵,图像识别的一个操作是求出图像中最大黑区域的面积。请设计一个程序完成二值图像的这个操作。黑区域由黑原创 2017-12-17 09:59:58 · 551 阅读 · 0 评论 -
FZU 1205 小鼠迷宫问题 <BFS+DFS>
Problem 1205 小鼠迷宫问题 Accept: 656 Submit: 2169 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 问题描述 小鼠a与小鼠b身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任原创 2017-12-17 10:02:55 · 423 阅读 · 0 评论