广搜-深搜

HDU 1728 逃离迷宫

HDU_1728 一开始用广搜的时候没有想到用什么方法去进行判重或剪枝，后来突然想到原来可以用走到某个点时已经拐过弯的次数作为剪枝的依据。
·2015-10-21 13:12

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

HDU-1172 猜数字 广搜

http://acm.hdu.edu.cn/showproblem.php?pid=1172 这题要换个思维，不要想着如何通过已有的条件来得到正确的值，而是枚举0000-9999这10000个数，看满足条件的数字有多少个，只有刚好有一个的数满足的情况下才输出。 代码如下： #include <cstdio>#include <cstdlib>#include <
·2015-10-21 11:34

胜利大逃亡--hdu1253

pid=1253 广搜题 1 #include <stdio.h> 2 #include <string.h> 3 #include <queue>
·2015-10-21 11:55

Find a way--hdu2612

pid=2612 广搜题 注意：可能存在一个@两人都不能达到； 3 3 Y#@ .M# @.. 1 #include<iostream> 2 #include<cstdio
·2015-10-21 11:54

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. .......
·2015-10-21 10:12

HDU 1560 DNA sequence

HDU_1560     一种可行的思路是迭代加深搜索，只要在不断增加递归深度限制时第一次出现生成了规定的字符串时，这个深度就是最优的深度了。
·2015-10-21 10:10

HDU 1813 Escape from Tetris

HDU_1813     一种可行的思路是迭代加深搜索，在搜索的过程中按字典序依次选择四种操作，然后将所有的空格统一执行这个移动操作，如果最终所有空格都移到了边缘，那么就说明找到了最优的深度同时也找到了字典序最优的操作序列
·2015-10-21 10:09

UVA 11198 Dancing Digits

UVA_11198     这个题目是个隐式图搜索的题目，可以把数值和符号分别存在两个数组里面，然后进行广搜即可。
·2015-10-21 10:50

UVA 11210 Chinese Mahjong

深搜中间之所以把eye设成全局变量并且放在return语句后面进行回溯，是因为我们大体可以把牌分4类，4类中最多只有一个eye，并且如果当前某一类在占用一个eye之后使这一类成为了符合要求的牌，那么这一类不占一个
·2015-10-21 10:50

UVA 10085 The most distant state

从代码的角度讲，八数码问题的广搜的while循环是在遇到指定图形时退出的，而这个问题的while循环只能是在front=rear时退出，这样才算搜完了所有情况。 对于八数码问题的相关
·2015-10-21 10:44

UVA 439 Knight Moves

UVA_439     一个相对比较简单的搜索题，直接广搜即可。
·2015-10-21 10:37

UVA 657 The die is cast

为了确保能把每个骰子都遍历完，我们可以使用两个判断是否访问的数组vis0[][]和vis1[][]，其中vis0为是否遍历过骰子上的点（包括X和*），由深搜函数dfs0使用，vis1表示是否在搜索X时搜过当前的
·2015-10-21 10:36

UVA 572 Oil Deposits

UVA_572 这是个相对容易的搜索题目，只要依次遍历图，遇到没有访问过的“@”就开始广搜或者深搜，直到把8个方位相邻的“@”都搜完位置。 每进入一次搜索，总数就加1。
·2015-10-21 10:35

UVA 208 Firetruck

UVA_208 这个题目思路很简单，但关键在于对深搜的优化（也即剪枝）。同时，这个题目好像没说最后要按字典序输出方案，但确实只有按字典序输出方案才能AC。
·2015-10-21 10:34

UVA 140 Bandwidth

之后对顶点进行升序排序，之所以排序主要是因为题目中要求结果相同时输出字典序最小的方案，而排序之后顺序深搜到的第一个符合要求的解，一定是字典序最小的解。 然后只需要枚举所有排列并进行计算即可。
·2015-10-21 10:31

UVA 165 Stamps

UVA_165 由于h+k<=9，数据量不是很大，所以可以直接枚举、深搜。
·2015-10-21 10:30

UVA 10012 How Big Is It?

我们以左下角为原点建立直角坐标系，暂且假设第一个圆是紧贴左下角放置的，然后用深搜枚
·2015-10-21 10:30

UVA 331 Mapping the Swaps

得到最少的交换次数之后，只要限定深搜的层数，然后递归寻找一共有多少种交换方案即可。
·2015-10-21 10:29

UVA 639 Don't Get Rooked

之后便顺序枚举每种方案并判断rook是否可以放在假设的位置，如果可以就继续深搜。当搜完搜有的块之后，就可以比较放置的rook总数与ans了，如果比ans大，则更新ans的值。
·2015-10-21 10:27

UVA 539 The Settlers of Catan

UVA_539     这个题目可以直接用深搜去解。
·2015-10-21 10:27

UVA 216 Getting in Line

UVA_216     这个题目可以直接深搜，深搜的边界就是加入line的点为n，当总长度比标记过的长度小的时候，即可更新记录line的数组和总长度。
·2015-10-21 10:27

POJ 1321 棋盘问题

POJ_1321     这个题目把棋子的坐标依次存进数组里，然后再分别用两个数组记录行和列有哪些已经被占用了，之后便从第一个棋子开始深搜即可，深搜函数带两个参数p，
·2015-10-21 10:23

POJ 2243 Knight Moves

POJ_2243     在读入并转化起点与终点之后，只需要从起点开始，对周围8个可达的位置进行广搜并依次记录到达该位置时的步数，当搜到终点的时候退出循环即可。
·2015-10-21 10:20

POJ 1915 Knight Moves

在读起点与终点之后，只需要从起点开始，对周围8个可达的位置进行广搜并依次记录到达该位置时的步数，当搜到终点的时候退出循环即可。
·2015-10-21 10:20

POJ 2488 A Knight's Journey

POJ_2488 又是一个骑士问题，果然在广搜中骑士问题是很经典的哈。这个题目比之间做过的骑士的问题实质上就是多了路径的打印，并且最后如果存在路径的话，路径要求是字典序最小的方案。
·2015-10-21 10:20

POJ 3620 Avoid The Lakes

POJ_3620     只要顺序遍历每个格子，找到一个有水的格子后就以这个格子为起点进行深搜或者广搜即可，直到把连成片的有水的格子搜完即可，然后将搜到的有水的格子数与
·2015-10-21 10:18

POJ 1088 滑雪

只需要依次枚举每个点，如果该点的dis[][]已被赋值，那么就直接将其与maxdis进行比较，之后maxdis更新为较大值，如果该点的dis[][]没有被赋值，那么就以该点为基础，向周围四个方向中可达的方向进行深搜
·2015-10-21 10:18

HDU（搜索专题） 1000 N皇后问题（深度优先搜索DFS)解题报告

，所以一直没来得及开始这个搜索专题的训练，今天做了下这个专题的第一题，皇后问题在我没有开始接受Axie的算法低强度训练前，就早有耳闻了，但一直不知道是什么类型的题目，今天一看，原来是搜索题，还是入门的深搜题
·2015-10-21 10:40

UVA 165 Stamps （DFS深搜回溯）

   Stamps    The government of Nova Mareterrania requires that various legal documents have stamps attached to them so that the government can derive revenue from them.
·2015-10-21 10:16

poj 3131 Cubic Eight-Puzzle 双向广搜 Hash判重

由于单向搜索状态太多，搜到二十几就会爆了，所以应该想到双向广搜。
·2015-10-20 08:14

hdu1016--Prime Ring Problem

小技巧： 设置一个bool数组：将40以内所有以素数为下标的元素置1 用used数组标记深搜时元素是否访问过 用b数组记录一个解 输入时判断n是否为奇数或者1.
·2015-10-20 08:08

从ford_fuckerman算法进步到dinic算法

dinic算法思路：1.宽搜，将图分层，没有到汇点的路则停止算法，此时即为最大流              2.深搜,按层找增广路，直至没路              3.重复1.参考程序：type edge
no1_terminator·2015-10-19 20:00

151019总结

2优化1：如果当前值最大的那个点已经超过了之前搜出的答案，return；优化2：考虑会重复的搜索：当我们搜索x1与y1连接并继续深搜，我们可能会搜到类似x2与y2连接的情况，但是如果这个时候，递归回来之后
lcrtest·2015-10-19 19:00

QYQ的图

深搜首先我们看到N如此小，而又没有头绪，便只能深搜。优化当然要先加上最小答案优化，即当前答案大于当前最小答案便退出。
WerKeyTom_FTD·2015-10-17 13:00

多种方法解决”图+深搜“编程题目

ProblemDescription多多终于从小学升入了初中。新班级共有n人，学号分别为从1~n。其中多多的学号是1号。新班级里有m对同学是事先就相互认识的，其他的同学互相都不认识。多多新班级里所有的同学（包括多多在内）都非常害羞，如果两个同学不认识，那么必须要由一个同时认识这两名同学的人来介绍他们认识，否则他们就会一直互相不认识。现在你已经知道了这m对相互认识的同学的信息。请你写一个程序，来计算
MoonMonster·2015-10-16 17:00

151013

当时没看懂题-_-|||，不知道他是怎么跳的就没做→_→*/需要的知识：dpT2综合性的题目，好想但不好写,代码量大，调了一天都没有调出来╭(╯^╰)╮构图：因为起点、终点、藏金点加起来最多18个，我们可以广搜求出每个点到其他点的最短
beginendzrq·2015-10-13 19:00

qduoj 生化危机

广搜#include #include #include #include #include #defineMAXN10010 usingnamespacestd; structcity{ intid
Strokess·2015-10-13 11:00

HNU Joke with permutation （深搜dfs）

题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=13341&courseid=0Joke with permutationTimeLimit:3000ms,SpecialTimeLimit:7500ms,MemoryLimit:65536KBTotalsubmitusers:85,Acceptedusers:57Problem1
qiqi_skystar·2015-10-12 14:00

夜深人静写算法（一） - 搜索入门

     3、基于DFS的剪枝      1)可行性剪枝      2)最优性剪枝   4、基于DFS的A*（迭代加深，IDA*）二、广度优先搜索    1、BFS    2、基于BFS的A*    3、双向广搜三
英雄哪里出来·2015-10-09 22:00

【codevs10月月赛（第三次）】day 1

codevs第三次月赛T1正解，T2部分分，T3迭代深搜……结果：T1：100，T2：40，T3：40rank25…其实T3的想法挺接近70分算法的，然而我还是打的暴力…还是太弱T1：Cww的作业打表可得
LOI_DQS·2015-10-06 11:00

深度优先，广度优先和迭代加深搜索算法

1.深度优先搜索（DFS）：算法总是能尽可能快的抵达搜索树的底层。n皇后问题的空间复杂度为O(n)。如果搜索树有d层，每个节点有c个子节点，时间复杂度与c^d成正比。如USACO的1.4节的mother'smilk（题目链接：http://train.usaco.org/usacoprob2?a=f7wbGbrI2kF&S=milk3）即可用DFS解答。其时间复杂度为O(6^c)。下图所示为三个容
base199·2015-10-05 11:37

HDU 1026 Ignatius and the Princess I 优先队列 +BFS.

写了半天的深搜，样例也出不了。搜了一下题解，发现就是写过很多遍的BFS，然后从终点回溯路径到起点，再倒过来输出。但是一开始还是想不通为什么会能够自动算得最小的时间，而不是最少的步数。
AngOn823·2015-10-04 23:00

POJ 2251 Dungeon Master（地牢大师）三维广搜

题目链接：[POJ2251](http://poj.org/problem?id=2251)题目描述：DungeonMasterTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:21644Accepted:8419DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!
而濡木染·2015-10-04 16:41

POJ 2251 Dungeon Master（地牢大师）三维广搜

题目链接：[POJ2251](http://poj.org/problem?id=2251)题目描述：DungeonMasterTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:21644Accepted:8419DescriptionYouaretrappedina3Ddungeonandneedtofindthequickestwayout!
PNAN222·2015-10-04 16:00

bzoj-2525 Dynamite

表示答案的；然后问题就转化成了一个判定性问题：判定能否用m个点覆盖整个树上的关键点；判定过程是贪心的；设dis[x]为x的子树中最近的选择的点的距离，g[x]为x的子树中最远的未覆盖的关键点的距离；我们在深搜的过程
ww140142·2015-10-03 17:00
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他