广搜-深搜

[LibreOJ β Round]ZQC的手办

实际上可以用堆把这个区间的笛卡尔树按优先级广搜。
WerKeyTom_FTD·2017-06-19 21:11

2017华为软件精英挑战赛系列二

我们只好自己想其他办法，开始时用深搜的方法从消费节点开始，找重合度高的网络节点作为服务器的位置，由于比赛初期的用例规模比较小
R_KF·2017-06-14 11:50

Zipper 深搜与剪枝

ProblemDescriptionGiventhreestrings,youaretodeterminewhetherthethirdstringcanbeformedbycombiningthecharactersinthefirsttwostrings.Thefirsttwostringscanbemixedarbitrarily,buteachmuststayinitsoriginalor
深海沧澜夜未央·2017-06-05 18:09

Zipper 深搜与剪枝

ProblemDescriptionGiventhreestrings,youaretodeterminewhetherthethirdstringcanbeformedbycombiningthecharactersinthefirsttwostrings.Thefirsttwostringscanbemixedarbitrarily,buteachmuststayinitsoriginalor
deepseazbw·2017-06-05 18:00

N 皇后问题 回溯/深搜

深度优先搜索：例如走迷宫，你没有办法用分身术来站在每个走过的位置，不撞南山不回头，利用栈这种数据结构来实现（利用递归便于实现，但是效率较低），找到的第一个解不一定是最优解，只是先序遍历最早的可行解。 回溯法试探法：按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。在
deepseazbw·2017-06-05 16:00

*N皇后问题 - 回溯/深搜

看题前先巩固知识：深搜即深度优先搜索：例如走迷宫，你没有办法用分身术来站在每个走过的位置。一句话形容：不撞南山不回头。回溯法试探法：按选优条件向前搜索，以达到目标。
HyperDai·2017-06-04 01:45

图的遍历 - 邻接矩阵 - 深搜与广搜

深搜与广搜图论的遍历基础。而且今天讨论的是最简单的邻接矩阵。下图是邻接矩阵的大致概念。
HyperDai·2017-05-30 16:40

Hdu 1560 解题报告 迭代加深搜索

DNAsequenceProblemDescriptionThetwenty-firstcenturyisabiology-technologydevelopingcentury.WeknowthatageneismadeofDNA.ThenucleotidebasesfromwhichDNAisbuiltareA(adenine),C(cytosine),G(guanine),andT(thym
Hawo11·2017-05-29 19:29

第八届山东省ACM省赛比赛感想

下午热身赛，提前了半个小时开始，除了A题都是水题，A题后来想到了是个深搜但是没敢写，出来一搜题解就是这么做。哈
FRRE_Y·2017-05-08 10:57

哈密顿绕行世界问题 （深搜（记录路径））

【思路】深搜+记录路径。这里叙述一下深搜与广搜记录路径的不同之处。（个人观点）深搜来说，记录路径只需要一个普通数组，因为深搜可以返回。
起风了_唯有努力生存·2017-05-03 17:13

Find a way （广搜（水））

【思路】Y和M各使用一次广搜，搜全图，适当剪枝，记录一下到每一个@点的时间，【代码】#include#include#include#include#include#include#include#include
起风了_唯有努力生存·2017-05-03 16:27

非常可乐 （广搜（简单倒水问题））

题目来源：https://vjudge.net/contest/159739#problem/M【题意】汉语意思不再解释。【思路】简单倒水问题，拥有三个杯子（一个瓶子），相互倒水，只有最后的状态是两只瓶子拥有一样的水，另一个瓶子没有，就可以了。【代码】#include#include#include#include#include#include#include#include#include#d
起风了_唯有努力生存·2017-05-03 11:56

Oil Deposits （深搜（水））

【思路】深搜，@的周围只要是@，继续深搜，搜过的标记。
起风了_唯有努力生存·2017-05-02 21:40

Fire（广搜里写广搜）

【思路】只需要广搜一下人的位置，再结合火的广搜位置，求出是否可行。【代码】#include#include#include#include#include#include#include#includ
起风了_唯有努力生存·2017-05-02 20:49

洛谷 P1019 单词接龙

深搜DFS解释在注释里都有不多说什么了//P1019单词接龙//2017.4.26#include#includeusingnamespacestd;constintMAXN=24;intn,ans,book
DoloresL·2017-04-30 10:16

Fire Game （广搜（技巧））

【思路】用vector记录两点坐标，同时压进队列，进行广搜，更新最小值。【代码】#include#include#
起风了_唯有努力生存·2017-04-28 11:22

Pots （广搜+回溯）

题目来源：https://vjudge.net/contest/159739#problem/H【题意】两只水杯，给出各自的容量，初始都没有存水，接着给出六种操作，问经过多次操作后，判断能不能到达一种给出的状态。【思路】利用结构体里定义二维字符串，每经过依次操作，都要把它上一步含有的所有操作全都复制下来，那么到最后找到的时候，里面存的就是正确的操作了。【代码】#include#include#in
起风了_唯有努力生存·2017-04-28 09:19

图论（三）--深度优先搜索（DFS）

基于算法导论图算法-深度优先搜索题目描述问题分析源代码结果截图题目描述深度优先搜索（用递归和栈分别实现）：对图进行遍历，得到连通分支数，并求出每个顶点的发现时间和完成时间问题分析与广搜相同，每个顶点白色
deep_keng·2017-04-27 21:36

图论（二）--广度优先搜索（BFS）

基于算法导论图算法-广度优先搜索题目描述问题分析源代码结果截图题目描述使用广度优先搜索遍历图：输入：图G和源顶点s输出：从s到所有顶点的最短距离问题分析广搜的思想类似水滴的扩散，在此不再赘述。
deep_keng·2017-04-27 20:40

Prime Path （广搜（水））

【思路】首先想到的是深搜，并且也实现了，实现之后才发现，题目要求求得最少步数，也就是说深搜
起风了_唯有努力生存·2017-04-27 16:41

Find The Multiple （深搜（。。。水））

题目来源：https://vjudge.net/contest/159739#problem/E【题意】找一个不超过100位的由0和1组成的十进制数字并且是不大于200的n的倍数的m。。。（有点绕）【思路】想了一会，想到了取余。决定用数组模拟，也就是数组里只有1，其他都是-1，然后接着，开始选0和1，也就是令ans=1，有两个选择，ans*10+1，另一个是ans乘10，然后取余。。。一旦超过10
起风了_唯有努力生存·2017-04-26 20:15

Ancient Go（深搜（简单搜索））

但是会存在多个”o”连在一起的情况，所以利用深搜，找到下一个o点，继续寻找它周边的“.”。【代码】#include#inclu
起风了_唯有努力生存·2017-04-25 19:28

bzoj 3436: 小K的农场 （差分约束）

这道题的话深搜版的spfa要快很多。。。
clover_hxy·2017-04-24 07:54

Dice （简单广搜）

【思路】简单广搜，bfs内for循环四种操作，注意好数
起风了_唯有努力生存·2017-04-12 12:18

数独：深搜+剪枝 == 递归+回溯

思路：深搜+剪枝==递归+回溯凡是类似于迷宫的寻找路径的问题，均可由“递归+回溯”。本题中，从第一个为0处开始填值，从1-9依次往里填i，如果
学无止境丶·2017-04-09 13:58

剪格子（迭代加深搜索）

这题数据比较水，直接暴力是能过的，但是却可以做的更优。有两个行之有效且易于运用的剪枝。当目前搜索的和大于总和的1/2时，回溯当目前搜索步数大于已知最优解时，回溯这里写代码片#include#includeusingnamespacestd;constintdx[]={0,0,1,-1};constintdy[]={1,-1,0,0};inta[20][20];intf[20][20];intdep
cysjiang·2017-04-03 15:22

Java实现网络爬虫爬取网页链接并设置搜索深度（广搜）

**今天试着用Java去写网络爬虫，只爬取网页链接，并设置搜索的深度（广搜）。代码就在注释里讲解吧。
维他柠檬茶好喝吗·2017-03-31 21:58

Java实现网络爬虫爬取网页链接并设置搜索深度（广搜）

**今天试着用Java去写网络爬虫，只爬取网页链接，并设置搜索的深度（广搜）。代码就在注释里讲解吧。
维他柠檬茶好喝吗·2017-03-31 21:58

《踏莎行》

她生于官宦书香世家,家学渊源深厚,自幼博学洽闻,广搜观览。姐妹四人中三人并以文闻
淡定之龍的傳人·2017-03-30 21:50

test-总结

test-1:刚刚练了深搜，，见题就暴力深搜，，一直反馈wr，，输入的问题，，后来提交是超时。。哎。。一直怀疑思路问题，，被反馈的结果恶心了。。报零。。
Hzy_hzy_hzy·2017-03-30 13:58

ZOJ1246 Instant Complexity

原题通道：ZOJ1246大概思路：用深搜的思想+数组的加减去模拟括号的进入和弹出。并且用数组的加减操作模拟数据项的加减操作，具体题意看了下面的输入输出应该能理解。
徐森威·2017-03-29 23:11

[BZOJ1486][HNOI2009]最小圈（01分数规划+深搜spfa）

题目描述传送门题解01分数规划如果存在负权环的话说明有更优的答案写深搜spfa就不会tle了代码#include#include#include#include#includeusingnamespacestd
Clove_unique·2017-03-10 14:13

[BZOJ1486][HNOI2009]最小圈（01分数规划+深搜spfa）

题目描述传送门题解01分数规划如果存在负权环的话说明有更优的答案写深搜spfa就不会tle了代码#include#include#include#include#includeusingnamespacestd
Clove_unique·2017-03-10 14:13

leetcode_middle_69_129. Sum Root to Leaf Numbers

分析：直接深搜就可以了：/** *Definitionforabinarytreenode. 
pusude·2017-03-06 21:33

HDU 5546 dfs深搜四连块

AncientGoProblemDescriptionYuZhoulikestoplayGowithSuLu.Fromthehistoricalresearch,wefoundthattherearemuchdifferenceontherulesbetweenancientgoandmoderngo.Hereistherulesforancientgotheywereplaying:⋅Thega
_lixiyi_·2017-03-02 20:56

Luogu P1162填涂颜色 +BFS

这里就要用到一种叫做BFS（深搜）有趣算法了。以下引用廖哥的话毛主席说过：“星星之火，可以燎原。”那么BFS实际上就是一排排横着搜。
cnyali_czy·2017-02-28 22:30

洛谷 P1644 跳马问题

纯深搜没什么好说的可以写了玩玩//P1644跳马问题//2017.2.27#include#includeusingnamespacestd;intm,n,book[21][21];inttot=0;voiddfs
DoloresL·2017-02-27 14:57

2017.02.25：算法02（广搜）

题目见上篇#includestructnote{intx;inty;intf;ints;};intmain(){struxtnoteque[2051];inta[51][51]={0},book[51][51]={0};intnext[4][2]={{0,1},{1,0},{0,-1},{-1,0}};inthead,tail;inti,j,k,n,m,startx,starty,p,q,tx,t
傻瓜菜的傻瓜菜地·2017-02-25 12:13

code[vs] 1004 四子连棋（迭代加深搜索）

题目描述Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。●○●○●○●●○●○○●○输入描述InputDescription从文件中读入一个4*4的
Koakuma丶珏·2017-02-22 20:45

UVA - 11212 Editing a Book（迭代加深搜索 IDA* + 模板）

题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2153题目大意给定一个长度1～9的整数序列，每个整数1～9。序列是无序的，你有两种操作，剪切和粘贴，两种操作均可以处理任意长度。求至少经过多少次操作，可以使序列有序（递增）。解题过程本来感觉处理数组
ACM_Fish·2017-02-21 20:44

从基础开始的异世界生活-----poj1753

题解：状压+广搜？？？我们可以把一个格子的摆设情况转化
ZY_discovery·2017-02-09 20:48

洛谷 P1514 引水入城

先用广搜找出从每个格子倒下水后在底部形成区间的左右端点(需要对能否全部有水进行特殊判断)，这样问题就
chenzaiyu·2017-01-31 23:38

数据结构----二叉树----哈夫曼编码

一、了解基本概念1、二叉树、二叉树的构造方法、二叉树的各种遍历（不用说了吧....）二叉树的构造与遍历2、优先队列的使用方法3、贪心思想、深搜算法，结构体的应用。。。
cqbzcsq·2017-01-20 21:53

bzoj 1486: [HNOI2009]最小圈 （01分数规划+深搜版spfa）

1486:[HNOI2009]最小圈TimeLimit:10SecMemoryLimit:64MBSubmit:2224Solved:1046[Submit][Status][Discuss]DescriptionInputOutputSampleInput45125235315243413SampleOutput3.66666667HINTSource[Submit][Status][Discu
clover_hxy·2017-01-16 16:45

双广搜

题目链接题目大意：给你4个棋子的坐标，给你最终状态的4个坐标，每个棋子可以走4个方向，入过下一步是空格则可以走，想一步是棋子则走到对应的下一个位置（要是空格才可以，是棋子就不可以），问在8步之内能否走到；思路：开8维char数组记录4个棋子的坐标，int会MLE；同时从两个方向搜索，如果在8步内某个状态搜到了相反状态则找到答案，否则没有答案；sort是用来简化状态的比如11223344和33442
acmer_zp·2017-01-16 11:58

hdu2234无题I 迭代深搜IDA*

依然是迭代深搜，同时A*剪枝，考虑移动一行做多只
黑色的夢·2017-01-14 19:05

简单广搜：Knight Moves

AfriendofyouisdoingresearchontheTravelingKnightProblem(TKP)whereyouaretofindtheshortestclosedtourofknightmovesthatvisitseachsquareofagivensetofnsquaresonachessboardexactlyonce.Hethinksthatthemostdiffi
起风了_唯有努力生存·2017-01-11 10:59

简单广搜：Catch That Cow

FarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)onanumberlineandthecowisatapointK(0≤K≤100,000)onthesamenumberline.FarmerJohnhastwomodeso
起风了_唯有努力生存·2017-01-11 08:01

iOS 广度优先搜索算法 实现扫雷自动‘翻牌’功能

下面进入正题，实现这个功能需要自定义5个类，说明如下：1.单个格子模型类，用于记录格子的坐标、遍历状态等状态；2.图的模型类，用于记录行列数量和当前翻开的状态；3.基于数组的队列类，广搜算法中要使用的队列
七维树·2017-01-05 15:59

iOS可视化动态绘制连通图(Swift版)

在之前的博客中详细的讲过图的相关内容，比如《图的物理存储结构与深搜、广搜》。当然之前写的程序是比较抽象的。
青玉伏案·2016-12-29 09:00
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他