深搜

搜索算法-广搜深搜

典型问题：迷宫问题，核心：也是搜索树类型的解空间，只不过目标只需要找到其中一个目标解，就可以break了。而不是跟回溯一样遍历整个树的从根节点到叶子节点的path，然后找到一条最佳的path
xyqzki·2015-11-08 19:00

NYOJ 306

6 而且还是 DFS 原来这是一道深搜题 7 而且还用到了 二分查找 8 思路： 9 先得到 可能的最小差值：是 first = map[n][n]-map[1][1]; 10 可能的最大差值是
·2015-11-08 16:55

CF Watto and Mechanism (字典树+深搜)

Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Watto, the owner of a spare parts store, has recen
·2015-11-08 16:35

开篇，UVA 755 && POJ 1002 487--3279 (Trie + DFS / sort)

博客第一篇写在11月1号，果然die die die die die alone~ 一道不太难的题，白书里被放到排序这一节，半年前用快排A过一次，但是现在做的时候发现可以用字典树加深搜，于是乐呵呵的开始敲了
·2015-11-08 16:08

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

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

HDU--杭电--1501--Zipper--深搜、DP都好

  Zipper Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5807    Accepted Submission(s): 2086
·2015-11-08 14:52

深搜的非递归写法

#include"stdio.h" #include"string.h" #include"queue" #include"stack" #include"iostream" #include"string" #include"map"
·2015-11-08 14:03

树形DP+贪心（乱搞）（HDU4714）

要求把该树形成一个环最少的步骤（断开一条边和形成一条边都需一步） 分析：很明显，要想把树形成一个环，就要先把其分裂成m条子链之后把子链形成环需要的步骤是2*m+1,所以只需要m最小即可；贪心，以度为1的节点为根节点进行深搜
·2015-11-08 14:50

URAL 1698. Square Country 5(记忆化搜索)

刚好n位的自守数一定是两个，当然1位的时候0和1是没有算进去的，但是题目中1是要加上的，所以从第0位深搜枚举到第n位。还有另一种方法，因为一
·2015-11-08 13:14

HDU 1704 Rank（求闭包）

点击打开链接题意：给你n个人,m个数据，每组数据2个数字，表示第一个数字赢了第二个数字，关系具有传递性，问问2个人不知道他们胜负关系的个数是多少思路：wrong了无数发，最后参考别人的求闭包的模板A了，刚开始用的深搜
qq_25605637·2015-11-08 11:00

poj 3278 Catch That Cow

简单深搜。
·2015-11-08 11:36

简单深搜不带剪枝

10天没写代码了啊。，一个这样的搜索写了两小时。。我擦。。 搜索部分没什么好说的。。主要就是visited标记位。。申明类型为int。以后每次visited就+1，回溯就-1。。这样就可以避免交叉的问题出现（感谢春哥的方法。） #include<iostream> using namespace std; int map[10][10]; int visited[10]
·2015-11-08 10:49

hdu1518深搜DFS

加上很久没写过深搜了。。手痒了。。遂拿之解闷~~ 一开始超时。。玩命的超时（这次用的printf了）。。查之发现二逼了代码在已经搜过的位置重复搜了几次。。导致代码目测时间复杂度为o（n！）。。
·2015-11-08 10:46

我对sg函数的一些理解。

你可以将sg函数看作是一个深搜的的过程。而每一堆的石子就相当于图中间的节点。所以说整个sg函数的过程就是在对一个有向无环图进行dfs的过程。
·2015-11-08 10:40

hdu1325最大联通分量+树中点与边数值关系

不过目测这道题目深搜也可以过。
·2015-11-08 10:31

hdu1142 深搜+dp+最短路径。

结合的好啊。。 1 #include <cstdlib> 2 #include <iostream> 3 #include <queue> 4 #include<vector> 5 6 using namespace std; 7 struct edge 8 { 9 int from,
·2015-11-08 10:26

【DFS/BFS】NYOJ-58-最少步数（迷宫最短路径问题）

【题目链接： NYOJ-58】 　　经典的搜索问题，想必这题用广搜的会比较多，所以我首先使的也是广搜，但其实深搜同样也是可以的。 　　
·2015-11-07 14:17

【DFS】NYOJ-325-zb的生日

思路：依旧深搜，但这个问题应该有一个专有名词吧，看别的博客说是 “容量为 sum/2 的背包问题”，不懂。。。
·2015-11-07 14:14

【DFS深搜初步】HDOJ-2952 Counting Sheep、NYOJ-27 水池数目

【题目链接：HDOJ-2952】 Counting Sheep Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2476    Accepted Submis
·2015-11-07 14:09

Sicily 1034. Forest

Forest 思路：      网上很多说用深搜，很任性.......发现广搜也挺好用的，实验课打的(⊙o⊙)…orz........囧。
·2015-11-07 14:33

树形DP（简单题）（Y HDU4705）

题意：给出一个n个节点的树形图，统计{A，B，C}的数量，其中ABC分别是树上三个不同的节点，并且这三个节点不能被一条路径覆盖 分析：对于下图 进行dfs深搜统计,num[u]统计回溯到当前节点
·2015-11-07 12:57

树形DP（统计直径的条数 HDU3534）

计算出每个点为根节点的子树的最长距离和次长距离），然后找出L=dis[u][0]+dis[u][1]最长的那个点u，然后在以u为根节点dfs，统计长度为L的条数：具体做法：把u的儿子节点为根节点的子树深搜遍历到每个叶子节点
·2015-11-07 12:56

hdu 3912 Turn Right

pid=3912 这个题我用递归深搜模拟，直接爆栈了。哭啊！为什么！ 这个题最主要是能走重复格子，但是方向不一样。
·2015-11-07 11:21

hdu 1312 Red and Black

　　这道是搜索水题，dfs，bfs都可以，一开始我用dfs，可是竟然出了很多错误，后来看清样例才发现题目原来是先输入列再输入行的，我说有必要这样卡别人么，然后深搜测试样例时也爆栈了（毕竟搜索类的题目基本没碰过
·2015-11-07 10:10

poj1011

从小到大枚举原木棒长度，然后对于每次枚举进行深搜。深搜过程就是用输入的小木棒来填充原来的一根根木棒的过程。
·2015-11-06 08:11

poj2248

迭代加深搜索 View Code #include < iostream > #include <
·2015-11-06 08:52

151105总结

T1给出的是先序遍历，已知中序遍历都是1...N，求根到每个点的路径先序遍历：根左右中序遍历：左根右然后深搜数据有问题-_-|||需要的知识：二叉树遍历T2区间dp枚举区间，在枚举最后一个点f[l,r]
beginendzrq·2015-11-05 17:00

八皇后问题——回溯深搜

回溯法解决八皇后问题 回溯发的步骤： 从第一行开始进行，设前i-1行上的皇后已经布局好，互不攻击。现考虑第i行上的皇后的位置， 使之与前i-1行上的皇后也都互不攻击。 (1)检查第i行上的皇后与前i-1行的皇后是否互不攻击。若有攻击，则将第i行上的皇后右移一个位置， 重新进行这个过程；若无攻击，则考虑安排下一行上的皇后位置。 (2)若安排好的皇后是最后一行，则说明已经找到了8个皇后互不攻击的一
·2015-11-05 08:51

堆

思路：这个题在测试的时候直接放弃了，想写一个深搜，结果十分钟赤裸裸的写渣了。下午先用了dp，结果第一次只写对了几个点。后来看了
·2015-11-05 08:02

20150102练习

思路：一开始写了一个裸裸的深搜，但是tle了（当时自己以为不会。。。）。后来听说二分答案，然后就有了一点思路。
·2015-11-05 08:01

hdu 1241 Oil Deposits

　　水题，求连通分量的个数，深搜一遍即可，之所以这么水还写下来，是因为样例一组有误的数据弄得我调试了一个多小时，白白浪费了很多精力和时间。
·2015-11-05 08:40

pku3411 Paid Roads 搜索 + 剪枝

Paid Roads 题很简单，但是需要些剪枝技巧，我的做法是，先不管Pi，直接用dijkstra，求得1到N的最短距离，作为搜索上界或次优解，再用深搜，对边搜索，求得最优解，刚开始没有求上界的时候TLE
·2015-11-03 22:46

poj1041 无向图欧拉回路 按最小升序输出

John's trip 这道题很不错，由于图已经保证连通，首先用度数是否是偶数，判断图是否是欧拉图，然后，输出最小升序，就成了一大难题，百科上有代码，这题让我理解了深搜的又一强大功能，其实就是每次都从小往大的搜
·2015-11-03 22:42

hdu1515 hdu1401 搜索

hdu1515 Anagrams by Stack 深搜能过，想好搜索技巧，很容易过。
·2015-11-03 22:34

pku1011 深搜+强剪枝

题目链接：Sticks 分析：这题卡了我好久！！这题大意是有几根相同长度的棒子，现在被分成了n段，想知道他原来没跟棒子最短的长度是多少。由现在n段中最长的棒子长度max，到所有棒子的总长度sum枚举即可。不过这题的剪枝很强，一般的剪枝都会超时，我不知道TLE了多少次，discuss里有组很BT的数据，就算拿我现在0msAC的代码跑，也需要将近3—4ms才能搞定，看来pku数据还是蛮弱的，不过我也
·2015-11-03 22:17

HDU 2181 哈密顿绕行世界问题【DFS】

题意：给出一个十二面体，它的每个顶点是一个城市，从一个城市m出发并回到m，输出所有可行的路径 先把边记录下来，再深搜 1 #include<iostream> 2 #include
·2015-11-03 21:49

P1005 迷宫 - Smartoj

一道简单的广搜或者深搜题，   题目ID：1005 题目名称：迷宫 有效耗时：0 ms 空间消耗：784 KB 程序代码： #include<iostream
·2015-11-02 19:48

广搜与深搜的小区别

一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"， 而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题
·2015-11-02 18:44

POJ 1111 Image Perimeters

直接深搜 #include <iostream> #include <fstream> #include <string> #include <algorithm
·2015-11-02 18:16

USACO section 1.4.4 Mother's Milk

知道用深搜了，但是还是不知道怎么写，看了别人的代码，才会写dfs（）这个函数了。其实确定深搜了之后，写这个函数的时候，不需要考虑递归是怎么进行的，只需要考虑这次和下一次的操作过程即可。 2.
·2015-11-02 18:09

POJ 1154 LETTERS

 深搜的概念和回溯的方法，百度上很多，我就不多说什么了。    为什么一直WA？当然和题目数据无关，是我自己的问题。。  第一，判断是否在地图内。
·2015-11-02 18:27

【字母全排列】 poj 1256

深搜   注意与STL模版的去重函数唯一的区别就是有去重。
·2015-11-02 17:03

迭代加深搜索求字符串最小周期

1 //==================================================== 2 //迭代加深搜索求字符串最小周期； 3 //===============
·2015-11-02 17:23

POJ 1256.Anagram

id=1256 解题思路： 　　两种方法： 　　方法一：简单的深搜 DFS 搜索所有的可能，但是要注意几个连续相同的字符算作一种情况。 　　方
·2015-11-02 17:46

HDOJ-1035 搜索模拟问题[深搜]

Robot Motion Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3528    Accepted Submission(s): 1644 Prob
·2015-11-02 15:11

hdu 3498 whosyourdaddy

pid=3498 这两天学习了Dancing Links  ，它主要对搜索的优化，尤其对于矩阵， 进行深搜的时候，随着层数的加深，矩阵会越来越稀疏， 如果还是用一般的遍历的话， 
·2015-11-02 15:27

poj1129

分析：深搜，对于每个点先尝试已经给别的点染过的颜色，如果不行再尝试染新的颜色，注意新的颜色只需要尝试一次即可，因为各种新的颜色对于当前状态来说是等价的。
·2015-11-02 14:28

欧拉回路

总结，求解欧拉回路方法: 构造邻接表，从顶点1开始，以点深搜，搜到不能再搜，搜到天荒地老，最后输出点既是欧拉回路。（
·2015-11-02 12:44

USACO Section 5.3 Milk Measuring (IDDFS+dp)

迭代加深搜索，从小到大枚举桶数的上限maxd：对每个maxd,枚举每个组合，判断是否能够倒出q；直到得到answer。判断的部分就用dp(完全背包)。
·2015-11-02 11:56

深搜和宽搜的c++实现

      以前准备保研笔试的时候曾经练习过c语言实现这两种搜索，但是过去一段时间之后，遇到深搜和宽搜的实现，还是显得很是捉急啊！
·2015-11-02 11:58
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他