NYOJ 366 D的小L (DFS 全排列)

D的小L 时间限制:4000 ms  |  内存限制:65535 KB 难度:2 描述      一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗? 输入...

2015-10-14 22:19:03

阅读数:284

评论数:0

NYOJ 20 吝啬的国度 (DFS & vector)

吝啬的国度 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走...

2015-10-12 21:20:36

阅读数:328

评论数:0

NYOJ 488 素数环 (深搜DFS)

素数环 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数...

2015-10-09 19:50:50

阅读数:576

评论数:0

NYOJ 1058 部分和问题 (深搜DFS)

部分和问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1 输出...

2015-10-08 13:08:12

阅读数:417

评论数:1

NYOJ 32 组合数 (深搜DFS)

组合数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入输入n、r。 输出按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列...

2015-10-07 21:35:36

阅读数:676

评论数:0

HDOJ 1016 Prime Ring Problem ( 素数环 && DFS)

HDOJ 1016 Prime Ring Problem (素数环 && DFS) 思路: 通过 深搜 (DFS)实现全排列, 由于是从 1 开始, 所以将 1 作为单独的 一个,对后面的进行全排列,去掉相邻和不是素数的序列,最后,判断两端的数与 1 能否形成素数环...

2015-08-21 17:35:23

阅读数:316

评论数:0

HDOJ 1010 Tempter of the Bone (DFS && 奇偶剪枝)

HDOJ 1010 Tempter of the Bone (DFS && 奇偶剪枝) 题意: 在一个n行m列的迷宫中, 每一步只能向上、下、左、右中任意方向走一格, 迷宫中有围墙的地方是无法到达的,而且,走过的不能再走。从起点 s 开始,能否刚好走 T步,到达 ...

2015-08-21 13:49:27

阅读数:218

评论数:0

HDOJ 1241 Oil Deposits (DFS)

NYOJ 27 水池数目 (DFS ) 思路:与 NYOJ 27 水池数目 (DFS) 思路相同,此题是向 八 个方向搜索 记录有多少 块 相连的 ‘@’

2015-08-20 21:00:41

阅读数:250

评论数:0

NYOJ 27 水池数目 (DFS)

水池数目 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个...

2015-08-20 20:54:34

阅读数:254

评论数:0

全排列 (深搜 DFS)

在  m  个数中选   n   个数进 行  全排列。 例如:  n  为  2 ,m  为 3,接着输入 m 个数   1 ,2 ,3 第一种:                                   第二种:                                    ...

2015-08-18 22:41:09

阅读数:192

评论数:0

HDOJ 1312 Red and Black (深搜 DFS)

HDOJ 1312 Red and Black (深搜 DFS) 思路:深搜 (DFS),通过四向搜索将 可走的点 变为 不可走的点 ,直到全部,不可再走,记录所有可走的点数。

2015-08-18 21:08:46

阅读数:270

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭