深搜第40页

HDU 1016 Prime Ring Problem

可说呢，那时的我哪知道什么DFS深搜的东西啊，而且对递归的理解也很肤浅。这道题应该算HDU 2610 Sequence one的简化版，判重也非常简单。

·2015-11-02 11:22

hdu 4324(dfs)

pid=4324 思路:dfs搜索即可，如果当前点u的下一个点v已经访问过了，那么就判断dist[u]==dist[[v]+2,成立返回true,否则更新dist[v]=dist[u]+1,继续深搜。

·2015-11-02 11:39

hdu2586 LCA

pid=2586 思路：在求解最近公共祖先的问题上，用到的是Tarjan的思想，从根结点开始形成一棵深搜树，非常好的处理技巧就是在回溯到结点u的时候，u的子树已经遍历，这时候才把u结点放入合并集合中

·2015-11-02 11:25

第三次组队赛（DFS&BFS）

网站：CSUST 8月1日先总结下，不得不说死的很惨，又是第三就不说了，一共7道题，AC了5道，但是有一个组三个人是做的个人赛，有两人AK了.......Orz，然后深搜还是大问题，宽搜倒是不急了

·2015-11-02 10:25

POJ_3009——冰球,IDS迭代加深搜索

Description On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a squar

·2015-11-02 10:05

ZOJ-1091-Knight Moves

1091 编程任务：输入两个方格a和b，确定骑士在最短路径上从a到b移动的次数算法分析： 1、最容易想到就是深度优先搜索了，从起点向八个方向递归求解，计算起点到各个点的最短路径，但是深搜速度慢

·2015-11-02 10:41

hdu 1044 Collect More Jewels 搜索

题意:起点 '@' 终点 '<' 宝石 'A' ~ 'J'，在一定时间内 //从起点到终点，且求出能得到最多价值是多少 //思路:先用广搜求出起点、终点即所有宝石之间的最短距离 //然后深搜

·2015-11-02 09:06

hdu 1198Farm Irrigation

水管游戏本题题意是有11种水管任意摆放问建多少井能灌满所有管道关键是水管的预处理用深搜和并查集都行我写的是深度搜索并查集不太会#include #include #include usingnamespacestd

qq_27599517·2015-11-01 15:00

BZOJ 1085: [SCOI2005]骑士精神( IDDFS + A* )

这道题是迭代加深搜索＋　A* ------------------------------------------------------------------------------ #include

·2015-11-01 14:52

hdu2553(深搜+打表）

View Code 1 #include<iostream> 2 using namespace std; 3 int a[11]={0,1,0,0,2,10,4,40,92,352,724}; 4 int main() 5 { 6 int n; 7 while(scanf("%d",&n)>0&

·2015-11-01 14:07

HDU 3342 Legal or Not (图是否有环)

（下面代码用此法） 2，用深搜，记录路径，当搜到走过的路径上

·2015-11-01 13:41

hihoCoder #1181: 欧拉路·二（输出路径）

思路：深搜的过程中删除遍历过的边，并在回溯时打印出来。在深搜时会形成多个环路，每个环都有一个或多个结点与其他环相扣，这样就可以产生欧拉路。

·2015-11-01 13:40

网易有道笔试：求连通图的割点（关节点）

最简单也是最直接的算法是，删除一个点然后判断连通性，如果删除此点，图不再连通，则此点是割点，反之不是割点（图的连通性一般通过深搜来判定，是否能一次搜索完全部顶点）； 2.

·2015-11-01 12:16

HDU 2553 N皇后问题(深搜DFS)

N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1757 Accepted Submission(s): 772 Pro

·2015-11-01 09:36

pku1088----滑雪（记忆性搜索）

对于给定点i，j都深搜其周围的符合条件的点即dp(i+1,j),dp(i-1,j),dp(i,j+1),dp(i,j-1) 我的程序对于最长距离为1的起点，没有记忆性。

·2015-11-01 09:38

HDU 2553 N皇后问题（深搜+回溯）

http://acm.hdu.edu.cn/showproblem.php?pid=2553 回溯法，一直错在了标记为1,0上面，应该标记为++，这样回溯的时候才不会把别人的点还原；同时，这一题要记录下来这10个的answer，否则TLE #include<stdio.h> #include<cstring> #include<algorithm>

·2015-10-31 19:33

N皇后问题深搜+剪枝 hdu-2553

N 皇后问题在此就不多介绍了，相信CS的同学都应经清楚了，不清楚也可自行Google(听说国内用不了Google了？令人发指！)。在此以一道例题为引。 hdu-2553 1 #include <iostream> 2 #include <math.h> 3 using namespace std; 4 5 #define MAX 12 6

·2015-10-31 19:55

深搜基础题目杭电 HDU 1241

HDU 1241 是深搜算法的入门题目，递归实现。原题目传送门： http://acm.hdu.edu.cn/showproblem.php?

·2015-10-31 19:54

图的深度优先遍历(DFS) c++ 非递归实现

深搜算法对于程序员来讲是必会的基础，不仅要会，更要熟练。ACM竞赛中，深搜也牢牢占据着很重要的一部分。

·2015-10-31 19:53

NYOJ 325 zb的生日

zb的生日 import java.util.Scanner; public class Main{//搜索-深搜 static int min=0,n; public

·2015-10-31 19:43

NYOJ 42 一笔画问题

一笔画问题 import java.util.Scanner; public class Main{//搜索-深搜超时 static boolean ok; static

·2015-10-31 19:42

《算法导论》学习总结 — XX.第22章图的基本算法

在这里以及下面的DFS（深搜），都用到了

·2015-10-31 18:13

HDU 1026 广度优先搜索，BFS+路径的记录

结果无情的limit time exceed，然后到网上搜了一下，居然用的是BFS 一般来说,广搜常用于找单一的最短路线,或者是规模小的路径搜索,它的特点是"搜到就是最优解", 而深搜用于找多个解或者是

·2015-10-31 18:04

Hdu 1010 Tempter of the Bone

经典深搜加剪枝问题！问题主要是奇偶剪枝这地方卡了许久，步数剪枝也没考虑到，还有对DFS于BFS的区别了解不多。

·2015-10-31 17:50

Hdu 1016 Prime Ring Problem

深搜，主要是搜索状态的确定与转移。题目链接：http://acm.hdu.edu.cn/showproblem.php?

·2015-10-31 17:50

图的邻接表的生成、深搜、广搜

#include<iostream>using namespace std;struct node { int num; int val; struct node *next; };struct gpnode{ int data; struct node *link; };//由键盘输入生成图邻接表 struct gpnode *create_

·2015-10-31 16:35

hdu 1010 Tempter of the Bone

　　这题是深搜的典型题，要在时间 t 内准确到达终点，处理不好要么 wa 要么 TLE。

·2015-10-31 15:47

hdu 1258 Sum It Up

离散化+深搜。对给出的n个数排序，然后离散，求出每个数有多少个，然后递归判断每个数出现多少次时能使和等于sum，需要注从大数开始深搜。。

·2015-10-31 15:49

pku 1816 Wild Words

字典树+深搜。。这个题和hdu上的T9有点相似，不过应该比那个要稍难一点，这个需要处理？和*的情况，还要处理模式串相同的情况。。

·2015-10-31 15:48

虚拟城市之旅

今天和战友们讨论发现有一个地方没有处理好，就是缩点之后的深搜，对于该商品的最大价值没有处理好。。改过之后索性仍是TLE 。。

·2015-10-31 15:44

hdu T9 ，poj1451

字典树+深搜。。刚开始以为只在一个串上呢。。举个例子来说明。。

·2015-10-31 15:39

valueOf和toString

其实这类似一个深搜的函数，根据n的值进行递归：

·2015-10-31 15:04

poj 1564 && zoj 1711 Sum It Up (dfs)

problemCode=1711 简单深搜，主要是这一句 if(!vis[i]&&data[i]<=sum&&(data[i]!

·2015-10-31 15:38

P11: 背包问题的搜索解法

简单的深搜对于01背包问题，简单的深搜的复杂度是O(2^N)。就是枚举出所有2^N种将物品放入背包的方案，然后找最优解。基本框架如下： procedure Searc

·2015-10-31 14:43

hdu 1518 Square（深搜+剪枝）

pid=1518 题目大意:根据题目所给的几条边，来判断是否能构成正方形，一个很好的深搜应用，注意剪枝，以防超时！

·2015-10-31 13:18

迭代加深搜索-DFSID：埃及分数

迭代加深搜索看似很复杂，但是实际上并不难。

·2015-10-31 13:37

ACM必须要学会的知识点

1) 数据结构（一）: 线段树，树状数组，二维线段树 2) 动态规划：状态压缩，树形动归，平行四边形法则 3) 数据结构（二）: DFA, Trie树，Trie图等 4) 搜索：深搜，广搜，剪枝，

·2015-10-31 13:17

hdu4489 组合公式+dp

首先他看起来像搜素,但数据范围很大(对于深搜来说20就够大了),抱着试一试的心态用

·2015-10-31 13:43

小学生玩ACM----深搜

Square Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5771 Accepted Submission(s): 1836 Probl

·2015-10-31 12:03

HDOJ-1572 路线最短问题[深搜]

下沙小面的(2) Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 9 Accepted Submission(s) : 4 Font: Times New Roman&

·2015-10-31 11:45

HDOJ-2553 N皇后问题[深搜]

N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3072 Accepted Submission(s): 1419 Problem Des

·2015-10-31 11:45

HDOJ-2181 哈密顿绕行世界问题[深搜]

哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 390 Accepted Submission(s): 241 Problem D

·2015-10-31 11:44

HDOJ-1258 加数和问题[深搜]

Sum It Up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1820 Accepted Submission(s): 911 Problem

·2015-10-31 11:44

POJ1683 Puzzlestan ——Floyd传递闭包+Dfs

然后深搜，res[i][j]表示1,i这个物品在j这一行的匹配物品列编号。

·2015-10-31 11:27

TOJ 1702.A Knight's Journey

原题链接：http://acm.tju.edu.cn/toj/showp1702.html 解题思路：　　DFS：深搜把所有情况都考虑一遍，当骑士走出棋盘或走到原来走过的格子时，旅行失败了；当骑士能一直走

·2015-10-31 11:50

【算法学习笔记】17.暴力求解法05 隐式图搜索1 迭代加深搜索埃及分数

题目 http://codevs.cn/problem/1288/ 卧槽。整了一天还是没全 AC 后面多层的时候不知道问题出在哪里了，跑不出来。这个题的难点在于解答树的每一层都是无穷多，这导致我们必须要强烈的剪枝！否则绝对没有办法跑完。由于题目的特殊性（拆分），所以我们要尽量剪枝，估计是因为我这个剪的还不够，一到难题就不行了。还有3/997 算不出来的原因有点特别。以后再仔细想想。

·2015-10-31 11:23

poj 1679 Kruskal+MST环性质

所以先用Kruskal算法求出MST，然后以e的一个端点开始在MST上进行深搜，找到到达

·2015-10-31 11:14

hdu 1175 连连看（深搜）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175 题目大意：如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子）这样的两个棋子可以消掉。还有一个要注意的地方的就是转弯。转弯的次数不超过两次，这两个棋子才可以在棋盘上消去~ 1 #include <iostream> 2 #include <cstdi

·2015-10-31 11:53

PKU 1011 Sticks

/* 据说是经典深搜剪枝题, 我感觉也没有比较隐蔽的需要剪枝的地方其实平时coding的时候我们已经潜意识优化了很多东西, 自己也不一定察觉好的习惯蛮有用的 */

·2015-10-31 11:19

深搜与宽搜的实现技巧

近来准备C上机考试，做了一些迷宫搜索的题目，这是我在之前的学习中非常薄弱的地方，经过这次学习之后终于有了一些具体的认识，故记录下来。宽搜在解决最短路径的问题时使用的比较多，宽搜的概念非常简单，就是一层一层的搜索，直到发现目标。这里主要讲实现上。宽搜的实现主要使用了队列，从

·2015-10-31 10:46

推荐频道

深搜