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
深搜
POJ1154（DFS回溯）
二.解题思路：从第一个格子开始
深搜
，上下左右判断好如果都不能走，保存最大值，回溯。第一次做这种高大上的题好开森
H992109898
·
2016-02-28 20:00
八皇后问题
主要是好久没有刷这种算法的题了，有点生疏，现在先把代码贴上吧，主要是一个
深搜
的使用，这里0，1，2应该是记录行列还有对角线的具体以后再解释先贴上代码#include #include usingnamespacestd
qq_31214097
·
2016-02-26 18:00
□□□ + □□□ = □□□
□□□+□□□=□□□将1~9放入□中使其成立
深搜
。。。
GuoZLH
·
2016-02-26 01:00
全排列
全排列问题（
深搜
）#include inta[10],visit[10],n;//全局变量初始值为0 voiddfs(intstep)//step代表当前位置放置的数 { inti; if(step
GuoZLH
·
2016-02-25 01:00
有向图（
深搜
）
#include intmin=99999999,book[101],n,e[101][101]; voiddfs(intcur,intdis) { intj; if(dis>min)return; if(cur==n) { if(dis
acm_hmj
·
2016-02-24 10:00
c
啊哈算法
字符串的全排列（
深搜
、递归、非递归）
一、
深搜
法#include#include#include#includeusingnamespacestd;stringstr;boolmark[100];intans[100];voidDFS(intpos
鬼谷神奇
·
2016-02-24 10:37
C语言之广度优先算法
深搜
软剑攻城狮
·
2016-02-19 11:00
HDU 2952 Counting Sheep（搜索题目）
另外本题为简答的
深搜
题目。
qq_32866009
·
2016-02-19 11:00
搜索
POJ-1088 滑雪 （包含部分自用测试数据）
这题最简单的想法是
深搜
+记录，由于数据量比较小。这么做可以AC。如果在h大的情况下这种递归方法总会有一些问题。
月影舞华
·
2016-02-18 18:00
hdu1312 Red and Black(DFS
深搜
，入门题目)
1）注意刚开始是输入列数n，行数m#include #include usingnamespacestd; constintmaxx=23; intdir[4][2]={-1,0,1,0,0,1,0,-1};//上下左右 intstep; intm,n; charroom[maxx][maxx]; boolbj[maxx][maxx]; voidDFS(intx,inty) { bj[x][y]=
a272846945
·
2016-02-18 17:00
基础
HDU
DFS
NOIP 2009 靶形数独
可以用跳舞链，但由于我不会，就只有秀一秀
深搜
技术了。
INCINCIBLE
·
2016-02-17 14:00
POJ3126
深搜
PrimePathTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 15364 Accepted: 8658DescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochan
zcj5027
·
2016-02-16 21:00
河南第五届ACM省赛（Divideing Jewels）
pid=546思路：和杭电1171几乎一模一样，多重背包，题目说的是总价值不超过一万结果是不超过十万，老是RE，想死的心都有了，
深搜
也可以，懒得写了AC代码：#include #include #include
qq_25605637
·
2016-02-16 19:00
HDU 1242 Rescue（dfs
深搜
）
ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M #include #include #include #include #include #include #include #include #include #definemem(a,x)me
tomorrowtodie
·
2016-02-13 17:00
DFS
杭电
Uvaoj10603（BFS + 判断条件是重点）
Uvaoj10603 1.这题果断用广度搜索（BFS），最重要的是控制加进去的元素条件，条件很重要，否则很容易无限循环一直累加，知道数组超界停止... 2.
深搜
最重要的是控制递归的结束条件，还有尽可能使之不重复的列举
sinat_26019265
·
2016-02-07 10:00
有向图
BFS广搜
POJ 3321 Apple Tree DFS序+fenwick
思路：进行一次
深搜
，将每一个节点最開始出现的时间和最后出现的时间记在一个数组里，那么这两点之间的点就是它以及它的子树的二倍，然后就用树状数组来维护区间和即可了。
phlsheji
·
2016-02-05 21:00
UVa 11181 条件概率
sol：就是个简单的概率题，范围还特别小，
深搜
秒出...然而公式什么的很多还是需要注意的...
YCuangWhen
·
2016-02-03 15:00
POJ 1321
深搜
dfs
思路其实挺简单的，为什么我想不到呢！！！原因分析：（1）题目还是做少了（2）做题目的时候在放音乐（3）最近脑袋都不愿意想思路总是想一些无用的改进：（1）以后做题目坚决不开音乐，QQ直接挂隐身（2）想题目的时候一定要认真，开启完全状态（3）对自己再认真一点，加油1#include 2#include 3constintqq=10; 4charmap[qq][qq]; 5intvis[qq];
我不萌、我要高冷
·
2016-02-03 10:00
POJ 1321
深搜
dfs
思路其实挺简单的，为什么我想不到呢！！！原因分析：（1）题目还是做少了（2）做题目的时候在放音乐（3）最近脑袋都不愿意想思路总是想一些无用的改进：（1）以后做题目坚决不开音乐，QQ直接挂隐身（2）想题目的时候一定要认真，开启完全状态（3）对自己再认真一点，加油1#include 2#include 3constintqq=10; 4charmap[qq][qq]; 5intvis[qq];
我不萌、我要高冷
·
2016-02-03 10:00
POJ 2488
深搜
dfs、
题意：模拟国际象棋中马的走棋方式，其实和中国象棋的马走的方式其实是一样的，马可以从给定的方格棋盘中任意点开始，问是否能遍历全部格子，能的话输出字典序最小的走棋方式，否则输出impossible思路：只要能遍历全部的格子，就一定会走A1这个点，而且这个点的字典序是最小的，保证了这点的话还需要保证dfs的8个方向也要按照字典序最小来走，这样就可以确保所走的路径就是字典序最小的 坑爹：自己忘记输出Sce
我不萌、我要高冷
·
2016-02-03 10:00
POJ 2488
深搜
dfs、
题意：模拟国际象棋中马的走棋方式，其实和中国象棋的马走的方式其实是一样的，马可以从给定的方格棋盘中任意点开始，问是否能遍历全部格子，能的话输出字典序最小的走棋方式，否则输出impossible思路：只要能遍历全部的格子，就一定会走A1这个点，而且这个点的字典序是最小的，保证了这点的话还需要保证dfs的8个方向也要按照字典序最小来走，这样就可以确保所走的路径就是字典序最小的 坑爹：自己忘记输出Sce
我不萌、我要高冷
·
2016-02-03 10:00
搜索与回溯算法（二）
深搜
应用举例【例6】素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。【算法分析】非常明显，这是一道回溯的题目。
VacaTionGOD
·
2016-02-02 22:00
搜索与回溯算法（二）
深搜
应用举例【例6】素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。【算法分析】非常明显，这是一道回溯的题目。
VacaTionGOD
·
2016-02-02 22:00
宽搜和广搜、
广搜与
深搜
的小区别一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"，而
深搜
用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解
我不萌、我要高冷
·
2016-02-02 22:00
宽搜和广搜、
广搜与
深搜
的小区别一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"，而
深搜
用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解
我不萌、我要高冷
·
2016-02-02 22:00
HDU 2717
深搜
第一题、
题意：求n到k的最小路径， n有三种变法 n+1，n-1或者2*n；贴个广搜的模版在这里把....总结一下：一般涉及到求最短路的话用
深搜
1#include 2#include 3#include
我不萌、我要高冷
·
2016-02-01 11:00
poj 2386 poj1562 poj1979 图的遍历 八个方向和四个方向
深搜
三个题基本上就是一样的思路，学到了怎么遍历四个方向和八个方向 count初始化poj1562#include #include intw,h; chara[105][105]; voidmi_gong(intx,inty) { a[x][y]='*'; inttempx; inttempy; for(intk=-1;k=0&&tempy>=0&&tempx intw,h; chara[10
Summer__show_
·
2016-02-01 00:00
HDU 1010 Tempter of the Bone
深搜
+剪枝
ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
Annetree
·
2016-01-31 19:00
HDU1241 Oil Deposits
由于数据很少（100*100）所以可
深搜
可广搜，以下是广搜的做法：从头开始遍历全图，每碰到一个没有标记过的油田就开始广搜，把搜过的都记上标记，然后油田总数加1。。#include #includ
qq_29480875
·
2016-01-31 14:00
解题报告：POJ 1753 Flip Game 简单
深搜
dfs
DescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpieceiswhiteandtheotheroneisblackandeachpieceislyingeitherit'sblackorwhitesideup.Eachroundyo
qq_32570675
·
2016-01-30 16:00
算法
ACM
DFS
搜索专题01 DFS 简单应用 （
深搜
剪枝）
我们今天来看道比较奇葩的简单搜索题…是一道ＵＳＡＣＯ的铜组题．．．．是一道英文题大家要自己翻译一下ＵＳＡＣＯＢＲＯＮＺＥBookshelf2FarmerJohnrecentlyboughtanotherbookshelfforthecowlibrary,buttheshelfisgettingfilledupquitequickly,andnowtheonlyavailablespaceisatt
qq_32451161
·
2016-01-28 22:00
搜索
USACO
FZU2150 Fire Game BFS搜索
只能走草坪，看能不能走完所有的草坪分析：由于数据范围很小，所有枚举这两个点，事先将所有的草坪点存起来，然后任选两个点走，（两个点可以是同一个点） 然后BFS就行了注：无解的情况很好做，事先
深搜
判连通块的个数就好
shuguangzw
·
2016-01-28 15:00
HD1010_Tempter of the Bone(
深搜
+剪枝)
ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
eagle_or_snail
·
2016-01-27 18:00
搜索
深搜+剪枝
POJ 1426(BFS)
思路：广搜或
深搜
吧，要不是这道题在搜索系列里面，估计我就直接枚举了。另外，mark一下：有时候C++过不去试一下G++，不知道为何莫名TLE了好几发...
rachelsg
·
2016-01-27 16:00
poj A Knight's Journey
然后按照路径
深搜
就行了。思路:略.
zzuli_柚子
·
2016-01-26 20:00
Codeforces Round #328 (Div. 2) 592 D. Super M 树的直径
问你最小的步数赶到所有被攻击的城市思路:呃…好吧..就是因为不补题..所以没见过这种很基础的题这里我们可以利用
深搜
去除没有用的城市求出最小树这棵树是这样的每个叶子节点都是要赶去的城市然后我
qq_27925701
·
2016-01-26 04:00
codeforces
【poj 1451】T9 (字典树+
深搜
)
D-T9TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionBackgroundAwhileagoitwasquitecumbersometocreateamessagefortheShortMessageService(SMS)onamobilephone.Thiswasbecaus
ALPS233
·
2016-01-22 18:00
poj
字典树
【POJ1204】Word Puzzles【Trie】【暴力】
枚举地图上的每个点和每个方向，
深搜
，在地图上边走、trie上边跑，如果找到单词结尾，那么就保存答案。由于trie根节点并没有保存单词，所以
深搜
开始的节点是trie的儿子。
BraketBN
·
2016-01-22 16:00
poj
trie
DFS 基础入门 N queen problem
已知棋盘长宽n，求满足条件的方案数这是一道非常经典的
深搜
问题………01最基础的做法…..枚举每一个点可能得情况用数组对
qq_32451161
·
2016-01-21 09:00
DFS
B - 下沙小面的(2) 在N个站点，找到拉客的最短途径
这题也是简单
深搜
，要记录每条路径，然后相加，找到最小值时更新一下。。Description前文再续，书接上一题。
maqinyao5566
·
2016-01-19 14:00
- Kill the monster HDU2616
首先要了解
深搜
的模板。dfs(所有情况),比如这题的两种情况，魔王的HP值是该减去一般情况所受伤害，还是该减去double伤害值呢？？？？在搜索过程，记录搜索次数即可。
maqinyao5566
·
2016-01-19 13:00
POJ 1321棋盘问题（简单搜索dfs回溯）
简单
深搜
+回溯题目：http://poj.org/problem?id=1321Description：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。
Dextrad_ihacker
·
2016-01-18 22:00
搜索
poj
迭代加
深搜
索（埃及分数）
迭代加深：对于可以用回溯法求解但解答树的深度没有明显上限的题目，可以考虑使用迭代加
深搜
索。
唐丶莱布尼茨
·
2016-01-18 22:24
数据结构
迭代加
深搜
索（埃及分数）
迭代加深：对于可以用回溯法求解但解答树的深度没有明显上限的题目，可以考虑使用迭代加
深搜
索。
Dextrad_ihacker
·
2016-01-18 22:00
算法
uva572 Oil Deposits
思路：
深搜
入门水题#include usingnamespacestd; constintinf=0x7fffffff; intcnt,v[110][110],n,m,nxt[8][2]={-1,-1,
yexiaohhjk
·
2016-01-15 19:00
hdu1010 Tempter of the Bone
思路：暴力
深搜
，直接TLE。自己想了好几种剪枝，最重要的剪枝：map奇偶剪枝之前没有接触过...就一直TLE。
yexiaohhjk
·
2016-01-15 19:00
1116: [POI2008]CLO|深度搜索
直接暴力
深搜
就好啦#include #include #include #include #include #include #include #include #include #include #
ws_yzy
·
2016-01-13 14:00
深度搜索
LeetCode 100 Same Tree（相同树判断）（二叉树、递归、栈和队列、
深搜
和宽搜）
翻译给定两个二叉树，写一个函数检查他们是否相等。 两个二叉树如果结构上相同并且有相同的值，那么就认定他们是相等的。原文Giventwobinarytrees,writeafunctiontocheckiftheyareequalornot. Twobinarytreesareconsideredequaliftheyarestructurallyidenticalandthenodeshave
NoMasp
·
2016-01-11 13:00
算法
递归
搜索
二叉树
栈
【洛谷 1338】 末日的传说
以前我做过一个测试
深搜
可以到6W不会爆这次是不是里面有if之类的4W3就爆掉了！！！！！谨记这种类似的用循环写吧！！！还有最初把int爆掉了【欲哭无泪！！！
sxb_201
·
2016-01-10 16:00
poj 2337 之 有向图 欧拉路径输出
1）为保证字典序，先对单词按字典序排序2）
深搜
，输出单词序列*/1#include 2#include 3#include 4#include 5#include 6#include 7#include
JmingS
·
2016-01-06 01:00
上一页
31
32
33
34
35
36
37
38
下一页
按字母分类：
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
其他