E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
宽搜
sicily 1150. 简单魔板
水题一条,但可以通过此题学习
宽搜
或深搜,然后通过和1151的比较,学习搜索中剪枝的作用。
宽搜
中可以在递归的一开始就先检测是否搜到目标值(如下面贴上来的代码),也可以在将候选节点入队时检查。
xueweiwu
·
2014-01-13 19:51
搜索
检测
宽搜
HDU 4127 Flood-it! (IDA*+BFS)
题解:因为数据量有点大,
宽搜
会爆,深搜不知道尽头,所以用IDA*(迭代加深),BFS搜索与(1,1)相同的数字。注意点细节就OK了。 AC代
ilovexiaohao
·
2013-09-25 10:00
hdu 4712 Hamming Distance bfs
我的做法,多次
宽搜
,因为后面的搜索扩展的节点会比较少,所以复杂度还是不需要太悲观的,然后加上一开始对答案的估计,用估计值来剪枝,就可以ac了。
yrleep
·
2013-09-08 21:00
把华为公司面试样题过了一下,用的是
宽搜
,应该用的是最差的方法,求好方法的指导。
样题-高级题:地铁换乘已知2条地铁线路,其中A为环线,B为东西向线路,线路都是双向的。经过的站点名分别如下,两条线交叉的换乘点用T1、T2表示。编写程序,任意输入两个站点名称,输出乘坐地铁最少需要经过的车站数量(含输入的起点和终点,换乘站点只计算一次)。地铁线A(环线)经过车站:A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15 A1
侯禹
·
2013-09-08 00:00
ACM进阶与方向
首先看书,把递归、二分、
宽搜
、深搜、简单的图论、数论、简单的组合数学搞懂。
sprites
·
2013-08-11 05:00
poj 1184
经典的
宽搜
题目,感觉最好的办法应该是双向广搜。 不过用简单的启发式搜索可以飘过。
·
2013-08-09 23:00
poj
BFS(
宽搜
)的PHP实现
先上个题:DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,east,west,upordown.Youc
侯禹
·
2013-07-30 22:00
PHP
算法
ACM
bfs
宽搜
[置顶] POJ 分类(来自网上)
(poj1753,poj2965)(2008-10-27Done位运算+
宽搜
)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.
WWL919618308
·
2013-07-27 12:00
迷宫问题 poj 3984 搜索算法
宽搜
+dfs回溯
0100001010000000111000010
宽搜
后的结果,然后再DFS回溯求返回路径就可以1078020608345674000856709最近第一次写搜索~~勿喷:#include #include
yangshuolll
·
2013-06-16 00:00
算法
POJ 1922 Ride to School(找规律题,数学)
(poj1753,poj2965)(2008-10-27Done位运算+
宽搜
)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.
WWL919618308
·
2013-06-13 15:00
交换地方HDU 1195 Open the Lock 简单搜索-bfs
pid=1195 一个标准的
宽搜
,一点不须要剪枝 须要意注的一点是:交换的时候,这个地方只能交换街坊,我时当看错为以可以意任交换 代码如下: 每日一道理人生是洁白的画纸
·
2013-04-30 17:00
Lock
poj3278Catch That Cow 经典
宽搜
讲解
3278CatchThatCowDescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumber
tr990511
·
2013-04-19 14:00
poj 2449 Remmarguts' Date 第k最…
最短路这里要说的就比较多了,朴素的方法有两种实现的办法1:spfa求,当把所有顶点的前k临时最短路都求出时,前k临时最短路就是确切的最短路,因为第k+1短路不能更新第k以内的最短路2:dijkstra求,用
宽搜
实现该算法
yrleep
·
2013-04-14 19:00
hdu 4528小明系列故事——捉迷藏
题目:点击打开链接
宽搜
。注意判重。判重导致比赛的时候错了两次。
w00w12l
·
2013-03-26 17:00
POJ 1753
要找出最快的步数,用
宽搜
。
jiary5201314
·
2012-08-31 20:00
搜索简单复习
首先是第一道,应该很熟悉,就是乳草的入侵,具体见题目:乳草的入侵
宽搜
可以解决,甚至都不需要hash,因为需要全部占领完,所以在入队时使map[i][j]=1下次入队时直接判断map[i][j]是否等于1
njlcazl
·
2012-07-09 22:00
HDU-1242-Rescue
pid=1242bfs即可,可能有多个’r’,而’a’只有一个,从’a’开始搜,找到的第一个’r’即为所求需要注意的是这题
宽搜
时存在障碍物,遇到’x’点是,时间+2,如果用普通的队列就并不能保证每次出队的是时间最小的元素
Cambridgeacm
·
2012-07-07 20:00
ini
Go
九度1113:二叉树 解题报告
北大的这道考研上机题的数据量比较大,暴力
宽搜
可能会超时,想来想去应该跟满二叉树的性质有关,即,令父节点的标号为i,若左孩子存在,那么左孩子的标号为2*i,若右孩子存在,那么右孩子标号为2*i+1。
bruce128
·
2012-03-07 09:00
url
System
HDOJ 1232:畅通工程 并查集求解子图的个数
求解子图的个数可以用并查集,也可以用教材上的深搜或
宽搜
求解,我用的是并查集求解,因为并查集显然形式要更为简洁。 我的AC代码。
bruce128
·
2012-02-07 19:00
c
System
较全的POJ题目分类
(poj1753,poj2965)(2008-10-27Done 位运算+
宽搜
) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推.
lsn_1212
·
2011-12-30 09:00
poj
zoj 1361
转一下一些acmer的解释: 1、
宽搜
是必要的,那么如何记录蛇当前的状态,以避免以后重复的访问变成了关键, 在这里我们将蛇的状态描述为如下三元组(x,y,state),其中(x,y)是蛇头的坐标, state
xsbailong
·
2011-11-27 19:00
优化
工作
struct
poj习题分类
(poj1753,poj2965)(2008-10-27Done位运算+
宽搜
)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.
smallacmer
·
2011-10-11 21:00
poj题目分类
(poj1753,poj2965)(2008-10-27Done位运算+
宽搜
)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.
java_beginer1
·
2011-09-14 17:11
POJ1874 Tram
之前觉得
宽搜
一遍应该就可以了,后来仔细想了下,发现只需要把每个点对应转换器的方向那条边赋权值为0,其他的赋权为1然后求一次单源最短路径就可以了,因为没考虑-1的情况贡献一次WA。。。唉。。。 #in
zhang360896270
·
2011-08-27 16:00
c
acm基础1_深搜与
宽搜
//deep first search void dfs(adjlist adj,int v,int visited[]) //adj is a adjlist, v is the No. of first point,visited is a assistant array { int i; struct edgeNode *p; visited[v]=1; prin
touchmm
·
2011-04-22 22:00
ACM
acm基础1_深搜与
宽搜
//deepfirstsearchvoiddfs(adjlistadj,intv,intvisited[])//adjisaadjlist,vistheNo.offirstpoint,visitedisaassistantarray { inti; structedgeNode*p; visited[v]=1; printf("[%d,%c]",v,adj[v].data);
拳四郎
·
2011-04-22 22:00
c
struct
null
扩展
poj2965解题报告
有所不同的是这道题目中还需要输出搜索的路径,于是在unit中加了一个pre变量以记录搜索的路径,最后通过递归调用print_detail从前往后输出
宽搜
的结果。
godfrey90
·
2011-04-16 17:00
Blog
ITeye
J#
POJ上的ACM题目分类(完整版)
(poj1753,poj2965)(2008-10-27Done位运算+
宽搜
)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.
allenjy123
·
2010-11-10 23:00
数据结构
优化
算法
calendar
Numbers
combinations
HDU 2822 Dogs
宽搜
HDU2822Dogs
宽搜
这题用普通的
宽搜
可以解决。关键问题在于由于是
宽搜
,队列里面的元素的step字段必须是从前往后递增的。
糯米
·
2010-10-25 22:00
POJ 1657 Distance on Chessboard(搜索题)
//搜索题,王用
宽搜
解决,后用点和点的斜率解决,只有两种情况,要么1,要么2。//车直线判断即可,要么1,要么2。//象斜率判断加所在格子的黑白情况进行判断,我想出了一个好方法。
ChinaCzy
·
2010-09-12 17:00
宽搜
--- 流星雨题解
题目及提交:http://www.rqnoj.cn/Problem_335.html这道题目明显需要使用
宽搜
,要先预处理出安全的地点,还有边界问题,不能只开300的数组,因为虽然只有300以内会被轰炸,
code_beauty
·
2010-09-08 06:00
搜索
poj1185 解题报告
让我慢慢道来: (1)首先,看到这个题目想到的是暴力搜索,无所谓深搜还是
宽搜
,都需要对所有的情况进行穷举,10*100的格子,这样穷举的话基本上会超时。想到用贪心法,但是贪心法的结果是不正确的。
godfrey90
·
2010-07-28 01:00
C++
c
算法
C#
F#
poj1753解题报告
要找出最快的步数,用
宽搜
。
godfrey90
·
2010-07-23 01:00
数据结构
C++
c
算法
J#
POJ 3256 Cow Picnic
宽搜
POJ3256CowPicnic
宽搜
思路:这题刚开始看上去,很屌,真的。如果用很图论的做法,就很牛逼了。首先要把环合并为一点,然后就变成了有向无环图,然后可能用拓扑排序之类的手段解决它。
糯米
·
2010-04-21 21:00
2010年省赛小结
吃完饭想去超市买点东西,结果分两队人马对酒店四周进行了一遍
宽搜
,愣是一家超市都没找到,不得不说那个酒店地理位置很优越--!晚上跟他们玩翻翻棋被虐了一晚上,权当积攒rp了。。
SwordHoly
·
2010-04-19 17:00
POJ 2457 Part Acquisition
宽搜
POJ2457PartAcquisition
宽搜
用邻接表存边,需要记录路径。
糯米
·
2010-03-31 17:00
POJ 3170 Knights of Ni
宽搜
POJ3170KnightsofNi
宽搜
思路:一次
宽搜
就可以解决了。每个搜索节点需要保存一个stat值:如果携带了shrubbery则stat=1。否则为0。
糯米
·
2010-03-31 13:00
POJ 1475 Pushing Boxes 推箱子游戏
宽搜
POJ1475PushingBoxes推箱子游戏
宽搜
思路:这题就是平常玩的那种推箱子的游戏。不过简化了一下,只是推一个箱子而已。
糯米
·
2010-03-30 09:00
POJ 2139 Six Degrees of Cowvin Bacon
宽搜
POJ2139SixDegreesofCowvinBacon
宽搜
也可以用floyd。
糯米
·
2010-03-03 16:00
POJ 1077 解题报告
采用最简单的
宽搜
做法,用一个hash表保存已经搜索过的节点。状态值使用一个int,每三位对应序列中的一个数,最后五位存放0的位置,0和8都用000表示。
jollyjumper
·
2010-03-01 21:00
算法
struct
测试
iterator
扩展
pair
POJ 3669 Meteor Shower
宽搜
POJ3669MeteorShower
宽搜
题目大意:一个杯具男在地上躲陨石。用坐标轴的第一象限表示他的位置。初始时刻他位于坐标轴原点。单位时间内他只能移动一格。
糯米
·
2010-02-14 21:00
搜索引擎网页搜集策略
研究表明[NajorkandWiener,2001],按照先
宽搜
索方式得到的网页集合要比先深搜索得到的集合重要(这里当然有一个重要性的指标问题)
deepfuture
·
2009-12-27 15:00
JavaScript
html
Web
搜索引擎
脚本
搜索引擎网页搜集策略
研究表明[NajorkandWiener,2001],按照先
宽搜
索方式得到的网页集合要比先深搜索得到的集合重要(这里当然有一个重要性的指标问题)
deepfuture
·
2009-12-27 15:00
JavaScript
html
Web
搜索引擎
脚本
TOJ 1070 Ouroboros Snake 解题
TOJ1070OuroborosSnake解题方法感觉写起来有点像
宽搜
。
暑假训练之记录
·
2008-07-15 19:00
pku 3126
最后只需从a
宽搜
到b即可。
bon
·
2008-03-01 09:00
ACM PKU 1915 Knight Moves 典型的宽度优先搜索 BFS
id=1915发现用vector来做
宽搜
的队列,要比自己弄一个队列来记录方便得多,呵呵程序很简单,关键地方我都注释上了Source CodeProblem: 1915 User: lnmm Memory
AClayton's ACM/ICPC Life 只切菜题 菜鸟乱飞
·
2007-11-16 15:00
上一页
1
2
3
4
5
6
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他