数据结构 dfs
SDUTyangkun
这个作者很懒,什么都没留下…
展开
-
dfs z走迷宫
走迷宫Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述一个由n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据原创 2016-05-02 20:33:45 · 481 阅读 · 0 评论 -
文章标题
#include<stdio.h>#include<string.h>struct node{ int x,y; int ans;}q[1001];int map[1001][1001];int book[1001];int m,n;void bfs( int x){ int head = 0,tail = 0,i; struct node t,f;原创 2016-06-21 13:23:00 · 362 阅读 · 0 评论 -
图的深度遍历
图的深度遍历Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0 Output输出有n行,对应n组输出原创 2016-11-21 19:57:50 · 265 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索
数据结构实验之图论四:迷宫探索Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input连续T组数据输入原创 2016-11-21 23:18:24 · 332 阅读 · 0 评论 -
ROADS poj 1724(dfs + 剪枝)
ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14218 Accepted: 5176DescriptionN cities named with numbers 1 ... N are connected with one-way roads原创 2017-01-16 15:30:48 · 315 阅读 · 0 评论 -
L3-001. 凑零钱(dfs + 各种剪枝)
L3-001. 凑零钱时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能原创 2017-03-17 21:44:52 · 601 阅读 · 0 评论 -
L2-016. 愿天下有情人都是失散多年的兄妹
L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高原创 2017-03-17 14:41:46 · 601 阅读 · 0 评论 -
109.中序遍历树(中序dfs)
题目描述给一棵树,你可以把其中任意一个节点作为根节点。每个节点都有一个小写字母,中序遍历,得到一个字符串,求所有能得到的字符串的字典序最小串。因为这棵树不一定是二叉树,所以中序遍历时,先中序遍历以节点序号最小的节点为根的子树,然后再遍历根节点,最后根据节点序号从小到大依次中序遍历剩下的子树。HINT意思就是请枚举所有的点为根,然后中序遍历最后输出所有结果中字典序最小的比如说第二...原创 2019-03-17 13:18:38 · 683 阅读 · 0 评论