深搜
Paul-Yang
天道酬勤
展开
-
HDOJ 1312 Red and Black (深搜 DFS)
HDOJ 1312 Red and Black (深搜 DFS) 思路:深搜 (DFS),通过四向搜索将 可走的点 变为 不可走的点 ,直到全部,不可再走,记录所有可走的点数。原创 2015-08-18 21:08:46 · 432 阅读 · 0 评论 -
全排列 (深搜 DFS)
在 m 个数中选 n 个数进 行 全排列。 例如: n 为 2 ,m 为 3,接着输入 m 个数 1 ,2 ,3 第一种: 第二种: 第三种: 输入 : 2原创 2015-08-18 22:41:09 · 584 阅读 · 0 评论 -
NYOJ 20 吝啬的国度 (DFS & vector)
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据原创 2015-10-12 21:20:36 · 460 阅读 · 0 评论 -
NYOJ 488 素数环 (深搜DFS)
素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。 输入有多组测试数据,每组输入一个n(0 输出每组第一行输出对应的Case序号原创 2015-10-09 19:50:50 · 750 阅读 · 0 评论 -
NYOJ 1058 部分和问题 (深搜DFS)
部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1 输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO” 样例输入原创 2015-10-08 13:08:12 · 727 阅读 · 0 评论 -
NYOJ 32 组合数 (深搜DFS)
组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入输入n、r。 输出按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 样例输入 5 3 样例输出 543 542 541 532原创 2015-10-07 21:35:36 · 982 阅读 · 0 评论 -
HDOJ 1010 Tempter of the Bone (DFS && 奇偶剪枝)
HDOJ 1010 Tempter of the Bone (DFS && 奇偶剪枝) 题意: 在一个n行m列的迷宫中, 每一步只能向上、下、左、右中任意方向走一格, 迷宫中有围墙的地方是无法到达的,而且,走过的不能再走。从起点 s 开始,能否刚好走 T步,到达 e 。 思路: DFS 深搜 + 奇偶减枝。 只用 深搜 ,超时,必须减枝 从 0 开始走一步 必然会到 1 ; 从 1 走一步 必然会到 0 。 因此:0 --> 1 或 1 --> 0 必然原创 2015-08-21 13:49:27 · 381 阅读 · 0 评论 -
HDOJ 1016 Prime Ring Problem ( 素数环 && DFS)
HDOJ 1016 Prime Ring Problem (素数环 && DFS) 思路: 通过 深搜 (DFS)实现全排列, 由于是从 1 开始, 所以将 1 作为单独的 一个,对后面的进行全排列,去掉相邻和不是素数的序列,最后,判断两端的数与 1 能否形成素数环。 Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into ea原创 2015-08-21 17:35:23 · 480 阅读 · 0 评论 -
HDOJ 1241 Oil Deposits (DFS)
NYOJ 27 水池数目 (DFS ) 思路:与 NYOJ 27 水池数目 (DFS) 思路相同,此题是向 八 个方向搜索 记录有多少 块 相连的 ‘@’原创 2015-08-20 21:00:41 · 355 阅读 · 0 评论 -
NYOJ 366 D的小L (DFS 全排列)
D的小L 时间限制:4000 ms | 内存限制:65535 KB 难度:2 描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗? 输入第一行输入一个数N(0 输出按特定顺序输出所有组合。 特定顺序:每一个组合中原创 2015-10-14 22:19:03 · 407 阅读 · 0 评论