深搜第41页

zoj2110深搜

#include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #include <map> #include <cstdlib&

·2015-10-31 10:38

hdu1016Prime Ring Problem深搜

#include<stdio.h> #include<iostream> #include<string.h> #include<queue> #include<stack> #include<list> #include<stdlib.h> #include<algorithm> #i

·2015-10-31 10:38

poj1562深搜

#include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #include <map> #include <cstdlib&

·2015-10-31 10:37

HDU1198

这道题DFS,BFS,并查集好像都可以觉得深搜跟并查集可能会更简单一些 1 #include "iostream" 2 #include "algorithm

·2015-10-31 10:37

POJ 2488 A Knight's Journey

这题要按照字典序顺序搜索，深搜策略，判断成功的条件是走的步数等于格子的数目 */ #include < stdio.h > #include &

·2015-10-31 10:49

POJ 2922 Honeymoon Hike 解题报告（二分+深搜）

题目来源：POJ 2922 Honeymoon Hike http://

·2015-10-31 09:27

八数码问题：C++广度搜索实现

课程设计遇到八数码问题（这也是一坨），也查过一些资料并不喜欢用类函数写感觉这样规模小些的问题没有必要，一开始用深度搜索却发现深搜会陷入无底洞，如果设定了深度限制又会有很多情况无法找到，然后果断放弃，改用广度搜索

·2015-10-31 09:09

ACdream 1726 A Math game

深搜。不过有一个强大的剪枝。就是假设之后的全部用上都不能达到H，则return。

·2015-10-31 09:29

POJ 2186.Popular Cows （强连通）

否则输出0； code /* Kosaraju算法，无向图的强连通分量，时间复杂度O（n+m）思路：按照图G的深度遍历序列，在G的反图上进行深搜

·2015-10-31 09:31

poj 1088(记忆化搜索)

id=1088 思路：简单记忆化搜索，dfs深搜的条件为map[xx][yy]<map[x][y]。

·2015-10-31 08:53

poj1330Nearest Common Ancestors 1470 Closest Common Ancestors（LCA算法）

LCA思想：http://www.cnblogs.com/hujunzheng/p/3945885.html 在求解最近公共祖先为问题上，用到的是Tarjan的思想，从根结点开始形成一棵深搜树，非常好的处理技巧就是在回溯到结点

·2015-10-31 08:30

LCA算法的理解

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

·2015-10-31 08:30

2008 Asia Regional Beijing hdu 2485 destroying the bus station

使用了书上讲的迭代加深搜索，假设删除一个点，两个点，三个点。。。每次都先找最短路径再枚举最短路径上的点删除，dfs实现，A的很顺利，呵呵。。

·2015-10-30 16:02

HDU--杭电--1195--Open the Lock--深搜

Open the Lock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3014 Accepted Submission(s): 1323

·2015-10-30 14:43

hdu 2586(最近公共祖先LCA)

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

·2015-10-30 13:35

hdu 4005(边双连通)

pid=4005 思路：首先考虑边双连通分量，如果我们将双连通分量中的边删除，显然我们无法得到非连通图，因此要缩点成树，对于树上的边，我们找到权值最小的边，从这条边的两个端点开始深搜，然后找分别一这两个端点为根的子树中第二权值小的边的最小值

·2015-10-30 13:34

HDU 1010 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 doggie could feel the ground sinking. He r

·2015-10-30 13:45

UVA 10285 Longest Run on a Snowboard

UVA_10285 这个题目可以用记忆化搜索实现，f[i][j]记录的是周边四个点可以深搜到的最大值加1。

·2015-10-30 13:59

UVA 674 Coin Change

UVA_674 这个题目可以用深搜去处理，枚举每个不为1的面值所选的数量即可，最后剩下的面值就必然都选1。

·2015-10-30 13:54

BFS（当模板用）——[Usaco2007 Dec]穿越泥地

好久没写搜索的题目了 500*500深搜肯定不行求最小步长，BFS,坐标有(-500,500)，+500搞定 ps:把状态量写成 i, j一类的，容易不混淆坐标。。。

·2015-10-30 12:58

LeetCode Binary Tree Preorder Traversal 先根遍历

思路：（1）深搜法： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 *

·2015-10-30 10:10

树形DP pku1947

：dp[i][j]表示以i为根的子树孤立出 j 个点要去掉的最少的边，在树上的动态规划一般都是父结点和子节点的关系，所以在思考状态转移时时应该尽量把父结点的子节点考虑进去分别以不同的点为根进行深搜

·2015-10-30 10:43

pku3620 Avoid The Lakes 查找最大连通湖（简单深搜）

题意：有一个n*m大的农场,其中每一方格不是干旱就是潮湿,现在给出k个潮湿的方格信息(即每个潮湿方格的坐标),如果每个方格与其四连通的其中一个方格连通则构成一个湖泊,该湖泊所包含的方格数就是该湖泊的大小,现在要求构成的湖泊中最大的那个湖泊所包含的方格数。输入： 3 4 5 3 2 2 2 3 1 2 3 1 1输出：4 代码： #include<iostream&g

·2015-10-30 10:23

151028 总结

T1貌似很水，求一个最长的序列使得阶乘和等于当前序列，我们发现对于每个数都有独立性，那么把1~9特判掉就好啦100T2看到数据范围大致明白是搜索了，我觉得宽搜状态不好设置所以写的深搜剪枝：1.层数限制，

lcrtest·2015-10-28 15:00

近来无聊写了一个google音乐的下载器

32c497bd-bf13-11de-97fa-0014221b798a/ 已经支持专辑批量下载及查找了 http解析方面，用了Winista的包主要就是分析网页的html结构用先深搜索的方式找到要

·2015-10-28 08:10

【迭代加深搜索】埃及分数问题

谢谢阿苏~http://blog.csdn.net/urecvbnkuhbh_54245df/article/details/5856756 【迭代加深搜索（ID，iterative deepening

·2015-10-28 08:15

——预处理+二分深搜

良好应用：2013noip提高组day1压轴题货车运输思路：可以明显看出是最大生成树，然后可以想到寻找路径，结果就是路径上的最小值（因为是树，所以路径是唯一的！）最后就是如何求路径最小值了，可以先求出lca，同时预处理，完美地解决。参考网址：程序写得很漂亮参考程序（一遍过）：var v:array[0..111000]ofboolean; dp,mm:array[0..110000,0

no1_terminator·2015-10-27 21:00

[LeetCode] Maximum Depth of Binary Tree

这道题非常直接，只需要递归深搜就可以。需要注意的是递归的终止条件：root为

·2015-10-27 15:42

(step4.3.10)hdu 1455(Sticks——DFS)

题目大意: 经典深搜给你若干根短棒，将其组合成等长的木棒，尽可能短，并输出其长度代码如下： /* * 1455_3.cpp

·2015-10-27 15:53

暑假集训-搜索

迭代加深搜索 dancing links 精确覆盖 0 / 18 Problem A HDU 1043 Eight(South Central USA 1998

·2015-10-27 13:32

TOJ 1220 填数字游戏 / 深搜

填数字游戏时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte 描述有个小游戏，让你填写以下方框，要求： a1+a2+a3+M=b1+b2+b3+M=c1+c2+c3+M 其中a1，a2， a3 ，b1， b2， b3， c1， c2， c3， M是1－10中的一个数，并

·2015-10-27 13:36

算法 + 算法 = 新算法

—道德经我们都知道，基础的搜索算法有深搜DFS和广搜BFS。它们的搜索效率都差不多，都是O(E)。只是对于不同的搜索特点，有各自适用场合。假如有这样一棵树，在写搜索算法之前先分析一下。

mishifangxiangdefeng·2015-10-24 15:00

HDU 4069 Squiggly Sudoku

结果第二天的福州网赛居然就出了一个数独…… 学了Dancing Links之后终于把这个题目A掉了，这个题目与普通的数独不同之处就在于分组的问题，以前是一个小九宫里不能重复1-9，而这次的形状是不规则的，需要先用深搜将图分成

·2015-10-24 09:57

HDU 1426 Sudoku Killer

HDU_1426 这个题目貌似是可以用深搜做的，但是我实际上是为了演练Dancing Links才选做的这道数独里的简单题。

·2015-10-24 09:56

POJ 1655 Balancing Act 焦点树

通过为每个子树尺寸的根节点深搜索确定。之后该节点然后除去，，还有剩下的部分。求一下这些块中数目的最大值。就是去掉这个点时的ans。然后更新总的ans。这个题事实上就是树的重心。

·2015-10-23 08:20

zoj 3165 (最小割，最大点权独立集)

就是二分匹配里的最大独立集，但是要求选出的点的权值最大，就是最小割模型里的最大点权独立集了，最大点权独立集+最小点权覆盖集=图的总权值，这里跟二分匹配一样求出最小点权覆盖就可以，求出最小割后，从原点深搜

·2015-10-23 08:21

poj 2192

此题深搜和DP都能解决：深搜的话需要几个强有力剪枝条件 1、第三个串最后一个字符要么是串1的最后一个字符，要么是串2的最后一个字符 2、按照串1的顺序对串3进行搜索，

·2015-10-22 21:05

HDU 1111 Secret Code 深搜

题意：告诉你两个复数k=a+bi和k‘=c+di，给你一个等式：k=a[0]+a[1]*k'^1+a[2]*k'^2+...+a[n]*k'^n。其中0 #include #include usingnamespacestd; __int64xr,xi,br,bi; __int64ans[1000],nomark; __int64t; voiddfs(__int64Xr,__int64Xi,__i

Triple_WDF·2015-10-22 10:00

HDU 3329 The Flood

HDU_3329 我们可以二分枚举涨水的高度，然后先对外围一层做一次深搜，把所有被淹没的点做上标记，再对没有标记过的点进行深搜，如果深搜后发现有两块或多于两块的土地，那么当前深度的水就是符合要求的，

·2015-10-21 13:13

poj 3321 Apple Trie

可以利用dfs（）来搞定，我们在对一个节点深搜后，所经过的节点的数目就是该节点的子树的数目所以我们利用start[i]数组来记录 i 节点在一维数组的起始位置，而end[i]则是记录i节点所有孩子

·2015-10-21 12:02

POJ 1128 拓扑排序 + 深搜

/* (⊙v⊙)嗯貌似是一个建图拓扑+深搜的过程。至于为什么要深搜嘛。。一个月前敲得题现在全部推了重敲，于是明白了。因为题意要求如果有多个可能的解的话。 * 就要输出字典序最小的那个。

·2015-10-21 12:51

POJ 1321 Dfs

思路就是从第一行第一个位置开始深搜。如果符合条件就放上棋子。然后搜索下一行并且棋子数加1。因为行是按顺序搜索的。所以只要判断该列是不是放过棋子了就行了。然后呢。每次搜索前判断棋子是不是已经用完。

·2015-10-21 12:49

sticks---经典的搜素题目

思路：深搜+剪枝减枝技巧： 1.最长的木棍的长度一定不会超过以前的木棍长度，所以从最长的长度开始枚举 2.如果总长度不能被选中的长度整除剪掉 3.如果所求木棍数等于总长度除以所枚举的木棍长度返回

·2015-10-21 11:42

pku1562 Oil Deposits 油田合并（简单深搜）

题意：N*M的图中有一些'@',从该位置往四周8个位置延伸，求共有多少块互不连通的‘@’构成的块？简单的dfs便能搞定。。。输入： 1 1*3 5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@**@@@@*@@@**@0 0 输出： 0122 代码： #include<iostream> using name

·2015-10-21 10:12

pku2386 Lake Counting 数湖（简单深搜）

同 pku1562 Oil Deposits 油田合并（简单深搜）输入： 10 12 W........WW. .WWW.....WWW ....WW...WW. .......