广搜-深搜

【codevs2304】【BZOJ1875】HH去散步，第一次的矩阵加速DP

传送门1传送门2写在前面：今天冒傻气思路：我第一眼没有看出来它是个矩阵乘法加速DP，只觉得如果这个t小点就直接广搜可以了，后来发现网上的题解无一例外都是矩阵快速幂的时候，我的表情后来看了看黄学长的题解，
xym_CSDN·2016-02-25 21:00

全排列

全排列问题（深搜）#include inta[10],visit[10],n;//全局变量初始值为0 voiddfs(intstep)//step代表当前位置放置的数 { inti; if(step
GuoZLH·2016-02-25 01:00

UVA 12664（BFS）

题解：很容易能想到广搜，对所有的状态进行枚举，如果当前的状态相比之前的花费更小，那么就将这个状态进行入队扩展，明显数字是不能减小的，如果得到的状态大于终点状态，那么就忽略#include #include
qq_24489717·2016-02-24 16: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

有向图（广搜）

#include structnote { intx; ints; }; intmian() { structnoteque[2501]; inte[51][51]={0},book[51]={0}; inthead,tail; inti,j,m,n,a,b,cur,start,end,flag=0; scanf("%d%d%d%d",&n,&m,&start,&end); for(i=1;i
acm_hmj·2016-02-24 10:00

无向图（广搜）

#include intbook[101],sum,n,e[101][101]; voiddfs(intcur) { inti; printf("%d",cur); sum++; if(sum==n) return; for(i=1;i<=n;i++) { if(e[cur][i]==i&&book[i]==0) { book[i]=1; dfs(i); } } return; } intmai
acm_hmj·2016-02-24 10:00

无向图（广搜）

#include intmain() { inti,j,m,n,a,b,cur,book[101]={0},e[101][101]; intque[10001],head,tail; scanf("%d%d",&n,&m); for(i=1;in) { break; } } head++; } for(i=1;i<tail;i++) printf("%d",que[i]); return0; }
acm_hmj·2016-02-24 10:00

字符串的全排列（深搜、递归、非递归）

一、深搜法#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

POJ3414 广搜 喝水问题（路径输出）

PotsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 13069 Accepted: 5489 SpecialJudgeDescriptionYouaregiventwopots,havingthevolumeof A and B litersrespectively.Thefollowingoperationscanbeperfor
zcj5027·2016-02-18 20: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

FZU2150 广搜 两处点火

题目大意：    点火，如何遍历所有的草坪，且时间最短。火不能经过空地。没有遍历全部的草坪输出-1思路：枚举，bfs    其中一个的位置先放在队列里面，另外一个暴力枚举就可以了。因为数据很小。不过貌似我的这个代码是968MS，差点就TLE了，具体的计算复杂度的话，就是bfs中有四个循环，one.size*n*m*(que.size*4*2)最大的话应该是O（100*100*800）是800W吧。
zcj5027·2016-02-18 14:00

HDU1495 广搜 喝水问题

非常可乐TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8942    AcceptedSubmission(s):3556ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买
zcj5027·2016-02-18 12:00

POJ 3087 广搜

呼。。。改了半天，原来就是交换的时候s1和s2的顺序弄反了。。。然后检查了3个小时TAT。小错误频发，罪过啊罪过。题目大意：给定一组牌，s1和s2，然后s1s2交叉洗牌形成了s12。洗牌过程是一张一张的插入，然后s2的最后一张在最底端（注意，陷阱一：题目中给的测试数据是从最底端开始的）。然后将组成的s12拆分开，上面一半是s2，下面一半是s1。然后重复该操作。个人的思考：    只要有重复操作，就
zcj5027·2016-02-17 16:00

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

POJ 2551 Dungeon Master

大致题意：有一个3D的地牢，让你从S点到E点的最短时间，如果无法到达，就输出不可能；                  广搜特性，搜出来的就是最短时间；顺带一提是六方向搜索，所以这里的写法是六方向的搜索写法
qq_33638791·2016-02-15 01: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

Uvaoj10603（BFS + 判断条件是重点）

Uvaoj10603  1.这题果断用广度搜索（BFS），最重要的是控制加进去的元素条件，条件很重要，否则很容易无限循环一直累加，知道数组超界停止...  2.深搜最重要的是控制递归的结束条件，还有尽可能使之不重复的列举
sinat_26019265·2016-02-07 10:00

广搜练习（一）

1、 迷宫问题（maze.pas/.in/.out）【问题描述】011101111010101001001111011100111001100001100110如上所示的迷宫图，其中1表示不通，0表示通，处于迷宫中的每个位置都可以有8个方向探索可行路径前进，假设入口设在最左上角，出口位置设在最右下角，编写一个程序，找出一条从入口到出口的最短路径。注意，由于搜索方案可能不唯一，我们假设搜索的顺序优先
VacaTionGOD·2016-02-06 16:00

POJ 3321 Apple Tree DFS序+fenwick

思路：进行一次深搜，将每一个节点最開始出现的时间和最后出现的时间记在一个数组里，那么这两点之间的点就是它以及它的子树的二倍，然后就用树状数组来维护区间和即可了。
phlsheji·2016-02-05 21:00

ZOJ2849 Attack of Panda Virus 【广搜】【优先队列】

AttackofPandaVirusTimeLimit:3SecondsMemoryLimit:32768KB Inrecentmonths,acomputervirusspreadacrossnetworksinChina.Theviruscamewithaniconofalovelypanda,hencethenamePandaVirus.Whatmakesthisvirusdifficult
wlx65003·2016-02-04 17: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

poj 1426 栈 广搜

题目意思很简单：就是找一个十进制的数，全由10组成，是输入那个数字的整数倍答案有很多种，所以是specialjudge需要用到：同余取模定理广搜因为是广搜我们就可以用栈当然也可以用数组 #include
Summer__show_·2016-02-01 12: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

HDU1495 非常可乐

pid=1495互相倒水的也是一种典型的搜索题，这里采取的是广搜的方法。事先可以做一些优化，如果水体积是奇数那么肯定平分不了。取结构体为三个杯子里的水量，这是每执行一步操作后的状态。
qq_29480875·2016-01-31 15: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

poj 3278 广搜

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 70333 Accepted: 22115DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N 
Summer__show_·2016-01-30 09:00

搜索专题01 DFS 简单应用 （深搜剪枝）

我们今天来看道比较奇葩的简单搜索题…是一道ＵＳＡＣＯ的铜组题．．．．是一道英文题大家要自己翻译一下ＵＳＡＣＯＢＲＯＮＺＥBookshelf2FarmerJohnrecentlyboughtanotherbookshelfforthecowlibrary,buttheshelfisgettingfilledupquitequickly,andnowtheonlyavailablespaceisatt
qq_32451161·2016-01-28 22:00

USACO shuttle

这道题用广搜即可，只需要加两个优化就行。。
xingxing1024·2016-01-28 22:00

FZU2150 Fire Game BFS搜索

只能走草坪，看能不能走完所有的草坪分析：由于数据范围很小，所有枚举这两个点，事先将所有的草坪点存起来，然后任选两个点走，（两个点可以是同一个点）        然后BFS就行了注：无解的情况很好做，事先深搜判连通块的个数就好
shuguangzw·2016-01-28 15:00

POJ 3984 迷宫问题 bfs

根据就是我bfs先搜到的绝壁就是步数最少的、附代码：pre数组1/* 2很简单的广搜。如果不是+路径输出的话。。 3保存路径。 4*/
小小八·2016-01-27 19: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

hdu 2612 两路广搜

FindawayTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8189    AcceptedSubmission(s):2645ProblemDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhom
zcj5027·2016-01-27 16:00

poj3126 Prime Path (广搜) 题解

PrimePathTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:15238 Accepted:8575DescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangeth
SDUTACM·2016-01-27 08:00
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他