深搜

hdu 1026 Ignatius and the Princess I （深搜）

//Time 906ms, Memory 384K #include<stdio.h> #include<string.h> int vis[110][110],dx[4]={0,1,0,-1},dy[4]={1,0,-1,0},n,m,t,min,num,road[6000],rd[6000]; char map[110][110]; void f(int x,
·2015-11-12 12:28

搜索/sgu 125 Shtirlits

题意 　　给出一个n*n的数组b，b[i,j]表示在数组a中，比a[i,j]大的上下左右一共有多少个 　　求一个满足b的a 分析 　　数据范围n<=4，很明显，深搜 　　对于每一个格子，
·2015-11-12 11:50

poj 3204

从st深搜残留网络中所有未满流的边，把能到达的点标记。 从en做同样的事。 显然对于一条满足题意的边必有u在st能到达。v在en能到达。 枚举所有边即可。 1 //
·2015-11-12 11:57

机器寻径引导算法(最短路径表)__深搜、栈

#include <stack> #include <iostream> using namespace std; int Arr[30][30];//最大迷宫为30*30 int Rownum=0,Colnum=0;//行列数 int Beginrow,Begincol,Endrow,Endcol;//终点坐标 int state=0;//迷宫走通与否状态
·2015-11-12 11:24

算法心得

2014.1.15　　深搜和广搜的区别 　　搜集自网络： 　　深搜和广搜的不同之处是在于搜索顺序的不同。　　
·2015-11-12 10:33

ps：广搜AC，深搜超时，求助攻！）

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10541    Accepted Submissio
·2015-11-12 10:22

EK模版（邻接表版本）

突然发现dinic用的好像是迭代深搜的思想把。 dinic写的有点问题，删了。
·2015-11-12 09:11

最大流算法

不得不说网络流算法是很让人无语的算法，要想高效率竟然要非递归实现深搜，很无奈，到现在还是在低效率中挣扎！
·2015-11-12 09:14

tarjan

也就是说，强连通分量一定是有向图的某个深搜树子树。 既然强连通分量是深搜树的一棵子树，要找到一个分量，只要找到树根( 连接不同分量的桥的前端顶点) ，然后取出其所属分量的顶点即可。
·2015-11-12 09:13

[POJ 1330]Nearest Common Ancestors[LCA](O(dep[u] + dep[v]))

解题思路：先找出根结点，然后从根结点开始，运用深搜给每个子节点标记深度和父节点。那么查找公共祖先时，只需将较矮的那个节点往上提到两个节点变为相同高度，一起往上搜索即可。
CatGlory·2015-11-12 00:00

文件夹的遍历

真是会什么来什么 前段时间才看到深搜 今天看王艳平那本 《windows程序设计》 第三章的列子   多线程实现一个文件搜索器   打算自己先写一个 能达到目的就行 1 #include
·2015-11-11 19:41

usaco5.3

5.3.1 Measuring milk  看完题目，以为要拓展丢潘图方程的那个结论，但找不到神马头绪，然后决定用迭代加深搜索，几番调试后过了，其实这题正确的办法应该是dp，usaco数据太弱了
·2015-11-11 18:28

usaco5.2

  5.2.1 snail  直接深搜= =。
·2015-11-11 18:28

I深搜

<span style="color:#330099;">/* I - 深搜 基础 Time Limit:1000MS Memory Limit:10000KB
·2015-11-11 18:57

NOIP2000普及组

  第四题 单词接龙 带字符处理的深搜。
·2015-11-11 16:05

POJ 2230

关键在于理解深搜时从S出发，为什么一定会回到S。可以从反证法角度考虑。//假设遍历的顺序为S->A1->A2->A3-&
·2015-11-11 15:47

USACO 5.3 Milk Measuring(迭代深搜+DP)

像是背包的逆问题,给一个体积，然后给一些物品，求用最少的物品组成这个体积，输出字典序最小的集合。 物品和体积都不小，完全没什么思路，印象中DD大神的背包9讲里，有USACO里背包问题的解析，然后发现暴力然后DP就可以过，然后。。。就水过了。。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: milk4 5 */ 6 #include <
·2015-11-11 15:55

hdu 1496

题目分类里说这题是hash，我用深搜加剪枝水过~~不过这道题还真算得上一道好题，思路很多，可以用HASH，题目数据再加强一点就更好了 深搜代码如下： /* * hdu1496/linux.c *
·2015-11-11 15:10

hdu 2069

这题一看，用动态规划、母函数应该都可以，我用深搜水过~ /* * hdu2069/linux.c * Created on: 2011-7-28 * Author : ben */#include
·2015-11-11 15:05

ZOJ 1008 Gnome Tetravex（DFS）

思路 ： 只知道是个深搜，一开始不知道怎么搜，后来看了题解才明白，就是说不是自己去搜，而是将给定的正方形按照要求一个个往上摆，如果摆不下去了肯定是没有结果的。
·2015-11-11 15:53

poj 3009 Curling 2.0

id=3009 一道深搜题目，与一般搜索不同的是，目标得一直往一个方向走，直到出界或者遇到阻碍才换方向。
·2015-11-11 14:30

HDU/HDOJ 2563 统计问题 回溯发DFS

pid=2563 深搜回溯超时，于是可耻的打了个表，0MS AC了。。
·2015-11-11 13:05

HDU 1010 Tempter of the Bone

fr=aladdin 思路 深搜标记每个走过的点， 然后再回溯！将每一条路径都搜出来   #include <iostre
·2015-11-11 13:44

HDU 2614 Beat 深搜DFS

这道题目还是比较水的，但是题意理解确实费了半天劲，没办法 谁让自己是英渣呢！ 题目大意： 猪脚要解决问题， 他有个习惯，每次只解决比之前解决过的问题的难度要大。 他给我们一个矩阵  矩阵的 i 行 j 列表示 解决完第 i 个问题后再解决第 j 个问题 花费时间为 T[i][j] 也就是 题目的难度。 并且他是从第0个问题开始解决的，第0个问题花费的时间为 0  
·2015-11-11 13:44

Fire Net HDU 1045

简单深搜，可以完全暴力，不会超时的。
·2015-11-11 13:39

HDU 2553 N皇后问题（详细题解）

 这是一道深搜题目！问题的关键是在剪枝。 下面我们对问题进行分析： 1.一行只能放一个皇后，所以我们一旦确定此处可以放皇后，那么该行就只能放一个皇后，下面的就不要再搜了。
·2015-11-11 13:38

【HDU1198】Farm Irrigation（回溯+记忆化搜索）

数据流小，深搜即可。有些暴力。看其他人的题解用二维转换成一维做的并查集很巧妙，马上去研究一下！！
·2015-11-11 12:00

hdu 1426:Sudoku Killer（DFS深搜，进阶题目，求数独的解）

Sudoku Killer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3723    Accepted Submission(s): 1170 Pro
·2015-11-11 11:23

hdu1142(最短路+记忆化搜索)

pid=1142 题目意思挺模糊 大致思路，以终点为源点，做一次单源最短路 深搜一遍图（下一步到达的位置  比现在位置  离终点更近） 记录每个节点上可行数  
·2015-11-11 11:06

sicily 1155 Can I Post the letter

解法：深搜或广搜(注意避免旧路重行) 　　 　　　DFS: 1 #include<iostream> 2 #include<vector> 3 #include
·2015-11-11 10:38

POJ 1691 Painting A Board(迭代深搜)

题目链接 调了一上午，单步的效率太低了，特别是在有递归的情况下。。。下午来了，输出调试了下，就发现bug了，各种混乱啊。 比较高兴的事，1Y了。本来还准备用edge1优化一下的，结果完全没用到。。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 usi
·2015-11-11 10:06

POJ 2488 A Knight's Journey(经典DFS）

把深搜的过程写复杂了，看discuss的时候看见有简单的表达方式。  
·2015-11-11 10:44

hdu2102广搜

还是比较简单的，广搜就行，不过我一开始以为用深搜也可以，还打了一部分代码，后来才想到是会超时的，因为题目中没有给出T的范围。
·2015-11-11 10:51

hdu 1181 深搜

中文题 深搜 许久没写鸟,卡在输入问题上...
·2015-11-11 10:16

POJ 2400 Supervisor, Supervisee（KM）

用深搜构造所有能达到最大值的匹配情况。参考 1 #include <stdio.h> 2 #inclu
·2015-11-11 10:36

POJ2676Sudoku

，就是一个9乘9的宫格，填上1到9九个数字，每行每列每个宫格之内不能有重复的数字，给出的九宫格中，0是待填的数字，其他数字是已经填好的，若是无法按要求填出来，就输出原来的九宫格； 思路 ： DFS，深搜递归一下
·2015-11-11 10:20

POJ1321棋盘问题

id=1321 题意 ： 我能说这是迄今为止见到的POJ上第二道中文题吗，既然是中文也很好理解，就不详述了 思路 ： 典型的深搜DFS ;   #include<cstdio
·2015-11-11 10:15

HDU--1584--蜘蛛牌--深搜版本号

蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1476    Accepted Submission(s): 569 P
·2015-11-11 09:54

NYOJ 19

View Code 1 /* 2 问题：按字典序全排列 3 法一：分别以数字i开头 利用递归深搜 4 */ 5 #include<iostream> 6 using namespace
·2015-11-11 06:24

回溯深搜与剪枝初步

回溯算法也称试探法，一种系统的搜索问题的解的方法，是暴力搜寻法中的一种。回溯算法的基本思想是：从一条路往前走，能进则进。回溯算法解决问题的一般步骤： 根据问题定义一个解空间，它包含问题的解 利用适于搜索的方法组织解空间 利用深度优先法搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索 回溯法采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现
·2015-11-11 06:44

USACO 1.4 Arithmetic Progressions

按步长递增的顺序搜索，先预处理出所有可能的步长，及位置值（用flg[]标记），再深搜 预处理稍微有点麻烦 code 1 /*
·2015-11-11 05:51

sicily 4433 DAG?

解法：还是深搜 1 #include<iostream> 2 #include<memory.h> 3 #include<stack> 4 5
·2015-11-11 04:13

sicily 1024 Magic Island

解法：深搜 1 // Problem#: 9859 2 // Submission#: 2661875 3 // The source code is licensed under Creative
·2015-11-11 04:10

poj3921

迭代加深搜索 题意：一个有向图，每条边长度为1，问要让起点到终点距离大于K，至少要删除几个点。 思路：深搜，深搜过程中每次先宽搜求最短路，若最短路大于K，则已达到条件。
·2015-11-11 04:28

HDU 1518 Square(Dfs)

pid=1518   题意：给你n条边，问你用光这些边能不能组成正方形   想到用深搜，但是怎么写出来挺难的。。。。。
·2015-11-11 04:26

HUD 1312 Red and Black(用深搜写的)

#include <iostream> using namespace std; char g[25][25]; int dir[4][2] = {0, 1, 0, -1, 1, 0, -1, 0}; int sum; int n, m; void Dfs(int x, int y) { int a, b; for (int i = 0; i
·2015-11-11 04:14

HDOJ-1010 Tempter of the Bone（dfs+剪枝）

X为墙 .为空地 S为起点 D为终点 给出时间T 每走一步花费一单位的时间 走过的空地会消失不能再次经过 问能不能刚好花费T单位时间到达终点（在T时间前到达终点也算失败）   典型深搜
·2015-11-11 03:44

poj3009——迭代加深搜索

POJ 3009  迭代加深搜索 Curling 2.0 Time Limit: 1000MS   Memory Limit: 65536K
·2015-11-11 00:24

Oil Deposits----深搜问题

Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid t
·2015-11-11 00:43

HDU 1010 Temper of the bone(深搜+剪枝)

　　　　　　　　　　　　　　Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggi
·2015-11-09 13:39
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他