广搜-深搜

回溯深搜与剪枝初步

回溯算法也称试探法，一种系统的搜索问题的解的方法，是暴力搜寻法中的一种。回溯算法的基本思想是：从一条路往前走，能进则进。回溯算法解决问题的一般步骤： 根据问题定义一个解空间，它包含问题的解 利用适于搜索的方法组织解空间 利用深度优先法搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索 回溯法采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现
·2015-11-11 06:44

USACO 1.4 Arithmetic Progressions

按步长递增的顺序搜索，先预处理出所有可能的步长，及位置值（用flg[]标记），再深搜 预处理稍微有点麻烦 code 1 /*
·2015-11-11 05:51

USACO 1.4 The clocks

USACO都荒废好久了，今年都没怎么做，今天突然想做做 一道搜索题，写了个很**的算法，开了9维的数组保存状态，能写成这样也不容易啊，时间复杂度可想而知， 因为用的广搜，空间就更。。。
·2015-11-11 05:46

sicily 4433 DAG?

解法：还是深搜 1 #include<iostream> 2 #include<memory.h> 3 #include<stack> 4 5
·2015-11-11 04:13

sicily 1024 Magic Island

解法：深搜 1 // Problem#: 9859 2 // Submission#: 2661875 3 // The source code is licensed under Creative
·2015-11-11 04:10

poj3921

迭代加深搜索 题意：一个有向图，每条边长度为1，问要让起点到终点距离大于K，至少要删除几个点。 思路：深搜，深搜过程中每次先宽搜求最短路，若最短路大于K，则已达到条件。
·2015-11-11 04:28

HDU 1518 Square(Dfs)

pid=1518   题意：给你n条边，问你用光这些边能不能组成正方形   想到用深搜，但是怎么写出来挺难的。。。。。
·2015-11-11 04:26

HUD 1312 Red and Black(用深搜写的)

#include <iostream> using namespace std; char g[25][25]; int dir[4][2] = {0, 1, 0, -1, 1, 0, -1, 0}; int sum; int n, m; void Dfs(int x, int y) { int a, b; for (int i = 0; i
·2015-11-11 04:14

[笔记]Windows的信号机制(Signals)

Windows下的signal，Piaoger一直没有机会用到，今天既然在一个Console程序中碰到了，就很有必要把玩把玩，广搜天下，并做些笔记： >> Windows下的信号（Signal
·2015-11-11 04:39

uva11624 - Fire!

火会蔓延，不会熄灭，我们可以确定某个点着火的时间（广搜）。
·2015-11-11 04:08

HDOJ-1010 Tempter of the Bone（dfs+剪枝）

X为墙 .为空地 S为起点 D为终点 给出时间T 每走一步花费一单位的时间 走过的空地会消失不能再次经过 问能不能刚好花费T单位时间到达终点（在T时间前到达终点也算失败）   典型深搜
·2015-11-11 03:44

CF520B——Two Buttons——————【广搜或找规律】

  J - Two Buttons Time Limit:2000MS      Memory Limit:262144KB      64bit IO Format:%I64d & %I64u Submit  Status  Pra
·2015-11-11 02:08

网络流 Edmons-Karp 算法讲解

网络流EK算法 数据结构：队列 主要操作:广搜 记录路径 更新 能解决的问题：最大流（最小割） 复杂度：O(MV)v指最大容量，M指边数。
·2015-11-11 01:49

poj3009——迭代加深搜索

POJ 3009  迭代加深搜索 Curling 2.0 Time Limit: 1000MS   Memory Limit: 65536K
·2015-11-11 00:24

Oil Deposits----深搜问题

Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid t
·2015-11-11 00:43

Poj 1915 - Knight Moves 双向广搜

1 #include <stdio.h> 2 #include <stdlib.h> 3 4 int vis[305][305], mat[305][305]; 5 int dx[] = {-2, -2, -1, 1, 2, 2, 1, -1}; 6 int dy[] = {-1, 1, 2, 2, 1, -1, -2, -2}; 7 int casenum, nNum
·2015-11-11 00:52

POJ 2251 Dungeon Master【BFS】

学习的第一题三维的广搜@_@ 过程和二维的一样，只是搜索方向可以有6个方向(x,y,z的正半轴，负半轴) 另外这一题的输入的方式还要再多看看--@_@-- #include<iostream
·2015-11-10 23:29

POJ 2386 Lake Counting【BFS】

题意：给出一个矩形，问有多少块连通的W 当找到W的时候，进行广搜，然后将搜过的W变成点，直到不能再搜，进行下一次广搜，最后搜的次数即为水塘的个数 看的PPT里面讲的是种子填充法。
·2015-11-10 23:26

HDU 1010 Temper of the bone(深搜+剪枝)

　　　　　　　　　　　　　　Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggi
·2015-11-09 13:39

poj 1077 Eight（A*）

这题我用的A*做的，A*的主要思想就是在广搜的时候加了一个估价函数，用来评估此状态距离最终状态的大概距离。这样就可以省下很多状态不用搜索。
·2015-11-09 13:17

杭电 1548 A strange lift（广搜）

http://acm.hdu.edu.cn/showproblem.php?pid=1548 A strange lift Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11341&nb
·2015-11-09 13:02

nyoj 999——师傅又被妖怪抓走了——————【双广搜】

师傅又被妖怪抓走了 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 3   描述 话说唐僧复得了孙行者，师徒们一心同体，共诣西方。自宝象国救了公主，承君臣送出城西，沿路饥餐渴饮，悟空便为师傅去化斋，等悟空回来，悟净慌慌张张的对悟空说：“不好了，不好了”，还没等悟净说完，悟空说：
·2015-11-09 12:42

Leetcode#126 Word Ladder II

原题地址   既然是求最短路径，可以考虑动归或广搜。这道题对字典直接进行动归是不现实的，因为字典里的单词非常多。只能选择广搜了。
·2015-11-09 12:48

搜索算法-广搜深搜

典型问题：迷宫问题，核心：也是搜索树类型的解空间，只不过目标只需要找到其中一个目标解，就可以break了。而不是跟回溯一样遍历整个树的从根节点到叶子节点的path，然后找到一条最佳的path
xyqzki·2015-11-08 19:00

BZOJ2599: [IOI2011]Race

裸的点分治 自从前两天狂敲了一个广搜点分治之后 敲个点分治如鱼得水啊 总觉得自己的写法会被奇怪数据卡到O(n2) 幸好IOI数据比较仁慈… 调试小结： 　　1. now、po不分 　　2.
·2015-11-08 16:18

NYOJ 306

6 而且还是 DFS 原来这是一道深搜题 7 而且还用到了 二分查找 8 思路： 9 先得到 可能的最小差值：是 first = map[n][n]-map[1][1]; 10 可能的最大差值是
·2015-11-08 16:55

Poj 1915 - Knight Moves 双向广搜

1 #include <stdio.h> 2 #include <stdlib.h> 3 4 int vis[305][305], mat[305][305]; 5 int dx[] = {-2, -2, -1, 1, 2, 2, 1, -1}; 6 int dy[] = {-1, 1, 2, 2, 1, -1, -2, -2}; 7 int casenum, nNum
·2015-11-08 16:10

CF Watto and Mechanism (字典树+深搜)

Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Watto, the owner of a spare parts store, has recen
·2015-11-08 16:35

开篇，UVA 755 && POJ 1002 487--3279 (Trie + DFS / sort)

博客第一篇写在11月1号，果然die die die die die alone~ 一道不太难的题，白书里被放到排序这一节，半年前用快排A过一次，但是现在做的时候发现可以用字典树加深搜，于是乐呵呵的开始敲了
·2015-11-08 16:08

网易有道笔试：求连通图的割点（关节点）

最简单也是最直接的算法是，删除一个点然后判断连通性，如果删除此点，图不再连通，则此点是割点，反之不是割点（图的连通性一般通过深搜来判定，是否能一次搜索完 全部顶点）； 2.
·2015-11-08 15:38

HDU--杭电--1501--Zipper--深搜、DP都好

  Zipper Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5807    Accepted Submission(s): 2086
·2015-11-08 14:52

poj4022

模拟 利用pick公式area=on/2+in-1 计算in的时候从外围广搜所有不是in的点，再用总数减去。
·2015-11-08 14:49

poj1724

利用priority_queue进行广搜，每次弹出距离最短的，并把它能在最大费用内到达的点加入priority_queue 由于memset写得马虎，改了很久。
·2015-11-08 14:36

深搜的非递归写法

#include"stdio.h" #include"string.h" #include"queue" #include"stack" #include"iostream" #include"string" #include"map"
·2015-11-08 14:03

树形DP+贪心（乱搞）（HDU4714）

要求把该树形成一个环最少的步骤（断开一条边和形成一条边都需一步） 分析：很明显，要想把树形成一个环，就要先把其分裂成m条子链之后把子链形成环需要的步骤是2*m+1,所以只需要m最小即可；贪心，以度为1的节点为根节点进行深搜
·2015-11-08 14:50

URAL 1698. Square Country 5(记忆化搜索)

刚好n位的自守数一定是两个，当然1位的时候0和1是没有算进去的，但是题目中1是要加上的，所以从第0位深搜枚举到第n位。还有另一种方法，因为一
·2015-11-08 13:14

HDU 1704 Rank（求闭包）

点击打开链接题意：给你n个人,m个数据，每组数据2个数字，表示第一个数字赢了第二个数字，关系具有传递性，问问2个人不知道他们胜负关系的个数是多少思路：wrong了无数发，最后参考别人的求闭包的模板A了，刚开始用的深搜
qq_25605637·2015-11-08 11:00

poj 3278 Catch That Cow

简单深搜。
·2015-11-08 11:36

简单深搜不带剪枝

10天没写代码了啊。，一个这样的搜索写了两小时。。我擦。。 搜索部分没什么好说的。。主要就是visited标记位。。申明类型为int。以后每次visited就+1，回溯就-1。。这样就可以避免交叉的问题出现（感谢春哥的方法。） #include<iostream> using namespace std; int map[10][10]; int visited[10]
·2015-11-08 10:49

hdu1518深搜DFS

加上很久没写过深搜了。。手痒了。。遂拿之解闷~~ 一开始超时。。玩命的超时（这次用的printf了）。。查之发现二逼了代码在已经搜过的位置重复搜了几次。。导致代码目测时间复杂度为o（n！）。。
·2015-11-08 10:46

我对sg函数的一些理解。

你可以将sg函数看作是一个深搜的的过程。而每一堆的石子就相当于图中间的节点。所以说整个sg函数的过程就是在对一个有向无环图进行dfs的过程。
·2015-11-08 10:40

hdu1325最大联通分量+树中点与边数值关系

不过目测这道题目深搜也可以过。
·2015-11-08 10:31

hdu1142 深搜+dp+最短路径。

结合的好啊。。 1 #include <cstdlib> 2 #include <iostream> 3 #include <queue> 4 #include<vector> 5 6 using namespace std; 7 struct edge 8 { 9 int from,
·2015-11-08 10:26

HDU 2717 Catch That Cow

该题用广搜比较好，这里要处理好就是X*2的时候，我们知道如果一步一步地走也就最多终点与起点相减的绝对值，那么我们就不能超过终点加上他们的绝对值； #include<iostream>#include
·2015-11-08 10:54

【DFS/BFS】NYOJ-58-最少步数（迷宫最短路径问题）

【题目链接： NYOJ-58】 　　经典的搜索问题，想必这题用广搜的会比较多，所以我首先使的也是广搜，但其实深搜同样也是可以的。 　　
·2015-11-07 14:17

【DFS】NYOJ-325-zb的生日

思路：依旧深搜，但这个问题应该有一个专有名词吧，看别的博客说是 “容量为 sum/2 的背包问题”，不懂。。。
·2015-11-07 14:14

【DFS深搜初步】HDOJ-2952 Counting Sheep、NYOJ-27 水池数目

【题目链接：HDOJ-2952】 Counting Sheep Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2476    Accepted Submis
·2015-11-07 14:09

BNU 4188 Superprime Rib【BFS】

依次去掉右边一位后仍然为质数的数” 因为一个n位质数去掉右边一位数之后仍然为质数，说明它是由n-1位超级质数演变而来的， 同理，n-1位超级质数也由n-2位超级质数演变而来- - -- - 所以按照位数从第一位广搜到
·2015-11-07 14:22

Sicily 1034. Forest

Forest 思路：      网上很多说用深搜，很任性.......发现广搜也挺好用的，实验课打的(⊙o⊙)…orz........囧。
·2015-11-07 14:33

USACO March. 2012

Connect the Cows Times17 水题 Landscaping Flowerpot Tractor 广搜 搜到边界就可以终止了 没什么难度 #include <stdio.h
·2015-11-07 12:26
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他