深搜

POJ 2286 - The Rotation Game IDA(迭代加深搜索,DFSID)

  IDA是在迭代加深搜索中应用的...作用是用一个估价函数减少不必要的搜索...如本题...8-(中间最多的数的个数)+当前深度>卡的深度..就剪掉...因为一次移动最多使中间的某个数的个数增加一个.
kk303·2013-07-27 15:00

hdu 1130 How Many Trees?

我的想法是如果按树的深搜顺序第一次经过一个点时画左括号，此节点的左节点便利完成后又回到这个点这是画右括号，这样的话，每一个树都能唯一的对应一个合法括号序列，每一个合法的括号序列页唯一的对应一棵树。 
OceanLight·2013-07-26 15:00

排列题目及其常见变形

其实也就是深搜的思想，深搜得到一颗搜索树，然后在上面做一些题目要求的操作。 
y990041769·2013-07-26 10:00

HDU 4277 USACO ORZ 搜索

pid=4277题意：给你n段线段，问你全部用完这n的线段能组成多少种不同的三角形思路：深搜dfs+map判重AC代码：#include #include #include #include #include
ilovexiaohao·2013-07-25 17:00

POJ 2386 Lake Counting

我用的是DFS做的，把图读完之后，开始遍历，遇到W字符的时候开始进行深搜，每次向八个方向进行深搜，每
u010092734·2013-07-25 15:00

NYOJ 16 矩形嵌套

题目：矩形嵌套   import java.util.Scanner; public class Main {//深搜超时---TimeLimitExceeded -- --
·2013-07-24 20:00

Uva 10596 - Morning Walk 欧拉回路基础水题 并查集实现【uva数据修改，代码已更新】

用dfs的话就是深搜时标记下，最后看看有没有全部标记。我没用dfs做。今天认真看了题意，以前理解的题意竟然都是错的，网上今年以前的题解貌似都是错的=。=。。。题目说：Inasun
hcbbt·2013-07-21 23:00

POJ 3134 - Power Calculus 迭代加深搜索(DFSID)

   最开始想动态规划...想了好久想不通.然后试着写BFS..各种超时....参考大牛的提示..DFSID把它A掉了...效率很高啊...而且代码写起来思路也很清晰...  Program:#include #include #include #include #include #include #include #definelllonglong #defineoo10000007 using
kk303·2013-07-21 19:00

UVA10344

题意：给出5个数字，自由组合，用+，-，*，是否能算出23思路：全排列，然后就深搜，是否能得到23#include #include #include usingnamespacestd; intarr
u011345461·2013-07-20 10:00

Wiki OI 1163 访问艺术馆

点的信息按照深度优先顺序给出（前序遍历），建立一颗二叉树；然后从根节点开始深搜，每走过一条走廊到达下一个点，剩余的时间remain要减去2倍这条走廊的花费，相当
Re_cover·2013-07-20 08:00

hdu 2616 Kill the monster（深搜）

简单深搜加了一个剪枝后从 421MS  瞬间降到 93MS cod
yew1eb·2013-07-19 00:00

UVA572

题意：*为空的，@为油田，找出连接在一起的油田共有多少块传统的深搜DFS#include #include #include usingnamespacestd; #defineN105 charmap
u011345461·2013-07-18 16:00

hdu 1010 Tempter of the Bone 深搜+剪枝

TempteroftheBone                               TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.Ho
LYHVOYAGE·2013-07-18 15:00

UVA 11205 The broken pedometer 果断还是暴力吧。。。

一开始的想法是深搜。。把每一种情况找出来求出最少的。。结果很悲剧啊超时了无数次。。。后来换思路。。用暴力。。
u011217342·2013-07-18 01:00

迷宫问题

迷宫问题很经典，对于学习搜索很有帮助，特别是针对深搜，下面我们就来看关于迷宫中的一些常见的问题:从起点到终点的最小步数(前提是起点和终点是可达的)打印出起点到终点的所有通路。
Sky丶Memory·2013-07-17 21:46

HDU 2181 哈密顿绕行世界问题

题目连接:哈密顿绕行世界问题解题思路:非常裸的深搜，记录好访问过的点就可以了。
u010787640·2013-07-17 19:00

HDU 3666 THE MATRIX PROBLEM（差分约束 + spfa 深搜判环）

于是在网上学习了一个新的姿势，就是用类似spfa的思想深搜来判环，300+MS，效率好高啊。#include #include #i
dgq8211·2013-07-17 09:00

深搜和广搜的区别和中心思想

转载自http://blog.csdn.net/bool_isprime/article/details/5803018深度优先搜索和广度优先搜索的深入讨论 （一）深度优先搜索的特点是： （1）从上面几个实例看出，可以用深度优先搜索的方法处理的题目是各种各样的。有的搜索深度是已知和固定的，如例题2-4，2-5，2-6；有的是未知的，如例题2-7、例题2-8；有的搜索深度是有限制的，但达到目标的深度
shan614667793·2013-07-17 08:00

匈牙利算法的经典题目（重点在如何建图）

id=2446很囧的题，本来打算用搜索过的，发现深搜肯定超时，试了一下，果然超时。然后想到bfs，但是怎么判断状态是否被扩展，hash太麻烦了，并且也不保证不超时，于是又放弃。
吟啸_徐行·2013-07-14 19:00

UVa 529 POJ 2248 - Addition Chains ,迭代加深搜索+减枝

题目链接：UVA：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=470POJ： http://poj.org/problem?id=2248转自： http://blog.csdn.net/shuangde800/article/d
HRHACMER·2013-07-13 17:00

UVA 565 Pizza Anyone?

分析：一共有16种东西，深搜最多2^16。用一个数的二进制表示当前的选择。
HRHACMER·2013-07-13 15:00

poj2870Light Up(迭代加深搜索)

LightUpTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 754 Accepted: 291DescriptionLightUpisapuzzlesetinarectangularboarddividedinsmallersquares.Somesquaresintheboardare``empty''(whitesquaresth
ophunter·2013-07-13 13:00

poj 2362 Square

/* 这是一道深度优先搜索算法题目类似于Sticks这个题目，但是复杂度比Sticks低 只是需要掌握深搜的特点和进行一般剪枝就行了，其实就是应该从大到小进行排列， 大的边的灵活性小于小边，也就是说他的可能错误组合数最少很快便能够找到正确的
wuxinliulei·2013-07-12 01:00

Uva 10596 - Morning Walk 欧拉回路基础水题 并查集实现

用dfs的话就是深搜时标记下，最后看看有没有全部标记。我没用dfs做。 代码： #include <cstdio> const int maxn =
runfeel·2013-07-12 00:00

poj 2286 The Rotation Game (迭代加深搜索）

TheRotationGameTimeLimit: 15000MS MemoryLimit: 150000KTotalSubmissions: 4643 Accepted: 1545DescriptionTherotationgameusesa#shapedboard,whichcanhold24piecesofsquareblocks(seeFig.1).Theblocksaremarkedwi
u010228612·2013-07-10 23:00

树形dp 219D Choosing Capital for Treeland

problem/219/D题意：可以这么理解为——一些城市的道路之间是有向边，如果沿着路的方向来走花费的价值为0，如果逆向行走花费的价值为1，选择一些点为首都，使其到其他点所花费的价值最小思路：树形dp运用两次深搜
H_R_D_127·2013-07-10 11:00

poj 2286 （自己对IDA*的一些理解）

是结合深搜和广搜二者优势的一种算法，深搜内存消耗少，路径容易保存，状态少，但不能保证最优解。广搜能找到最优解，但内存开销大，状态多，代码长。而IDA*就是二者的完美结合。
t1019256391·2013-07-06 11:00

杭电ACM_1010_搜索题

在网上找到的解题算法：这是一道经典搜索题，常规方法是深搜，当然要加上必要的剪枝条件主要的剪枝条件有：1、剩余可走区域小于时间2、奇偶性剪枝3、越界4、超时等下面主要说说奇偶性剪枝若有一迷宫，将迷宫的每一个位置有
u010110208·2013-07-01 20:00

树的直径与树的中心

求法：两次深搜或DP。
cyendra·2013-07-01 16:49

树的直径与树的中心

求法：两次深搜或DP。
cyendra·2013-07-01 16:00

HDU 3666 THE MATRIX PROBLEM （差分约束 深搜 & 广搜）

THE MATRIX PROBLEM Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5437    Accepted Submission(s): 1372
·2013-06-30 22:00

实现所有括号的合法匹配

简答题最后一题，编程实现所有括号的合法匹配 如输入3 输出："((()))”, “(()())”, “(())()”, “()(())”, “()()()” 思路：深搜DFS，关键在于记录已经用掉的左括号个数和右括号的个数
·2013-06-27 17:00

ZOJ 1649 BFS

搜索最短路径，那么用深搜肯定就不行了，深搜只能用来搜索可行解，但是答案并不一定是最优的，所以这里就用广搜了#include #include #include #include usingnamespacestd
X_White·2013-06-16 12:00

hdu 1026 Ignatius and the Princess I （深搜）

//Time906ms,Memory384K#include #include intvis[110][110],dx[4]={0,1,0,-1},dy[4]={1,0,-1,0},n,m,t,min,num,road[6000],rd[6000]; charmap[110][110]; voidf(intx,inty) { inti,nx,ny,p; if(x==n-1&&y==m-1) { f
u010679062·2013-06-12 08:00

hdu 1272 小希的迷宫 （深搜）

#include #include inta[100000][2],vis[100000],i,count; intf(intp,intk) { intj,t; for(j=k+1;j-ki)t=j-i-1; elset=j; if(p==a[t][0]&&!vis[a[t][1]]) { vis[a[t][1]]=1;count++; if(f(a[t][1],t)==0)return0; }
u010679062·2013-06-12 08:00

hdu 1253 胜利大逃亡 (深搜）

//Time531ms,Memory1228K#include #include intmap[50][50][50],t,t1,vis[50][50][50],dx[6]={0,0,0,0,1,-1},dy[6]={0,1,0,-1,0,0},dz[6]={1,0,-1,0,0,0},a,b,c; voidf(intx,inty,intz) { inti,nx,ny,nz;t1++; for(i
u010679062·2013-06-12 08:00

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

pid=2563深搜回溯超时，于是可耻的打了个表，0MSAC了。。
xiaozhuaixifu·2013-06-11 14:00

HDOJ/HDU 1728 逃离迷宫 DFS 深度优先搜素

pid=1728深搜思路：记录4个方向和拐弯次数，若拐弯3次，则必须是当前点和终点在一条直线才满足要求，否则剪掉，这样也超时，坑爹，之前连连看那个题就是用这种方法也能过，z这次的数据有点强，100*100
xiaozhuaixifu·2013-06-06 23:00

Wiki OI 1026 逃跑的拉尔夫

附上原文链接http://blog.csdn.net/u010126535/article/details/8939394；题目链接：http://wikioi.com/problem/1026/算法与思路：深搜按照给定的转向信息的顺序
Re_cover·2013-06-05 10:00

HDOJ 1181 变形课 DFS

pid=1181AC781MS476K，思路非常简单的一个搜索题，深搜很简单，题目意思有点不明确，即单词必须首尾相连此外还必须注意，若单词里面有多个b开头的单词，必须依次搜索，当然如果已经找到了符合的答案就可以
xiaozhuaixifu·2013-05-31 09:00

返回长度hdu 1518 square

ofcourse深搜。自己做的时候各种超时，各种不解关键在于排好序的时候，在组成一条边的时候要么选要么就直接不选了，这一点很主要。详细的分析看下面
·2013-05-27 19:00

ACM题解报告——HD1241

这题可以用搜索来解决，这里我分别用了深搜和广搜AC了一遍：深搜代码：#include usingnames
·2013-05-26 22:00

Sicily 1142 排序 （SOJ 1142） 【搜索剪枝】

传统的搜索剪枝是深搜+剪枝，每次找到更小的值就记录下来，如果当前递归的深度超过当前最优值，那么就剪掉。如果可以记录同一深度已经访问过的状态，那么可以做出一些优化。这题烧饼问题有一个
fanfanK·2013-05-26 16:00

深入探讨POJ 2312 Battle City 优先队列+BFS

用DFS深搜
·2013-05-23 17:38

POJ 2488 A Knight's Journey DFS 深搜回溯

/** *DFS深搜回溯 *题意：骑士走遍所有各自r*c，且每个格子只走一次。
xuruoxin·2013-05-22 16:00

poj1523 求割点 及 该割点 可以 把该图分成几个连通分量

思路：当一个几点为割点时必须满足两个基本条件：情况1:u为根且至少为两颗子树.情况2：u不为根且存在一个u在深搜树中的子女满足low[v]>=dfn[u],u为父亲v为子女#include #include
wahaha1_·2013-05-21 12:00

hdu 1429

-------------------------------------------------------------------------------------------开始的时候，我是用深搜想的
MMjiajia132·2013-05-19 10:00

A Knight's Journey 深搜

AKnight'sJourneyTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:131072/65536K(Java/Other)TotalSubmission(s):14   AcceptedSubmission(s):8ProblemDescriptionBackground Theknightisgettingboredofseeingthes
qq909157370·2013-05-15 14:00

ACM解题报告-HD1015

pid=1015 hd1015题，据说用5个for循环暴力也行，这里我用了深度优先搜索（dfs)，主要想练习一下深搜，可能未来的一段时间内都会刷深搜的题目。废话不说，来看看题目。 
·2013-05-13 19:00

输出括号所有合法匹配-sohu产品技术训练营笔试题-2013年5月12日

简答题最后一题，编程实现所有括号的合法匹配如输入3输出："((()))”,“(()())”,“(())()”,“()(())”,“()()()”思路：深搜+剪枝，关键在于记录已经用掉的左括号个数和右括号的个数
doc_sgl·2013-05-12 17:00
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他