深搜

pat-a1034. Head of a Gang (30)

这个题对边进行深搜，开始一直对点进行深搜的。在边搜索的同时，把边的权重放进两个节点的权重数组里面。同时用深搜确定有多少组织。每个组织有哪些成员存起来。权重和大于阈值的输出头领以及人数就行了。
dream_never_giveup·2017-07-12 17:41

c++算法之深搜 浅谈回溯与不回溯

c++算法之深搜浅谈回溯与不回溯先说理论上的（个人意见）：需要回溯的题大多都是迷宫这一类的，对这一步所做的操作不确定，可操作可不操作的（就像迷宫，这一步到底走不走并不确定），要将操作在递归之后回溯一步；
杏花疏影里_吹笛到天明·2017-07-10 17:59

【华为】数独

注意：这一题是用深搜处理唯一解的问题，注意深搜时，找到立马结束的处理方法。代码：#include#includeusingnamespaces
chrdww·2017-06-29 16:52

HDU - 3329 The Flood

所以要遍历一次水走过的部分把这部分标记，然后遍历一个未被淹到的，是否能深搜所有节点。顺便提一下二分是错误的，对，那个二分是错的。
但求-_-心安·2017-06-23 19:52

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

Oil Deposits （深搜（水））

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

洛谷 P1019 单词接龙

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

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

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

思路：深搜+剪枝==递归+回溯凡是类似于迷宫的寻找路径的问题，均可由“递归+回溯”。本题中，从第一个为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

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

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

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

一、了解基本概念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

hdu2234无题I 迭代深搜IDA*

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

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

在之前的博客中详细的讲过图的相关内容，比如《图的物理存储结构与深搜、广搜》。当然之前写的程序是比较抽象的。
青玉伏案·2016-12-29 09:00

树的层数

intson1;intson2;}T[10010];intans=1,Max=0;voiddfs(intn){if(T[n].son1){ans++;dfs(T[n].son1);}//有左孩子的时候遍历左孩子，深搜
xyjqaqforever·2016-12-26 20:14

hdu_5952 Counting Cliques(dfs,优化)

思路：最开始的思路就是深搜。但是题目对时间的要求很严格，需要特别注意优化。
EaShion1994·2016-12-05 11:10

EOJ 1154/ UVA 12558 埃及分数问题 迭代加深搜索

我们称呼分子为1的分数为埃及分数对于把一个分数拆解成n个埃及分数相加的形式的方法肯定是多种多样的，例如59/211=1/4+1/36+1/633+1/3798=1/6+1/9+1/633+1/3798.那么我们会选择哪种呢？partychen告诉我们：1.分解所需要的数越少越好2.当1相同时，最后一个分数越大越好，即分母越小越好3.当1,2相同时，这些分数的分母字典序越小越好。那么现在就来思考算法
Nicetomeetu-·2016-12-04 16:06

京东亿级商品搜索核心技术解密

招聘： 京东搜索平台部木有有高级/资深搜索引擎研发工程师（C/C++)  、高级/资深算法工程师（C/C++）、高级/资深数据系统工程师（java）等职位，期待您的加入，一起打造弹性搜索平台。
小码哥·2016-11-30 02:00

第七届蓝桥杯-剪邮票(深搜+广搜)

思路：看到题的第一想法是用深搜，遍历一遍，满怀希望的期待着答案，结果GG了。#include#inclu
Hunter_猎手·2016-11-16 23:13

[CODEVS1288]埃及分数（迭代加深搜索）

难道这就是迭代加深搜？可以发现如果当前的分数是ab，如果想要将其分成x个分子为1的分数，并且分母越大越好的话，分母的范
Clove_unique·2016-11-15 11:32

hdu 1016（dfs基础）

（1和n思路：素数打表+深搜#include#include#include#includeusingnamespacestd;inta[25],b[45]={0},n;intisprime[40]={
Jeromiewn·2016-11-12 20:40

sdut 取数字问题(深搜，动态规划)

/*首先看见这题想到的就是DFS但是求的是最短路径因此可以利用BFS，但是BFS学的太渣了，还是用动态规划来试试！dp[i][j]表示走到第i行j列时候的路径dp[i][j]=min(dp[i-1][j],dp[i][j-1])+a[i][j];但是这样写的缺陷是不能找出最小正整数的路径#include#include#includeusingnamespacestd;intmain(){inta
just want to know·2016-11-10 01:24

老鼠走迷宫（栈+纯暴力搜索）

这种方法是暴力的深搜法，只能求到一种路径。packageSearchRat;publicclassRatTest{publicst
ChinMint·2016-11-03 09:31

【51Nod 1109】01组成的N的倍数

Solution开始用深搜做了一下，结果不行，很显然不行，打开话题看了一下，改成用广搜做了一下。可以了！！
Facico·2016-10-30 07:36

poj 1011 stick

这里有两个重要的剪枝一个是去重复，一个是sum%max1，开始用的直接深搜，时间超了，应改用最大的棒长度往后面加，尽量减少运算时间，剪枝。。你还要我怎样，要怎样，才能减到你满意。。。
但求-_-心安·2016-10-19 17:38

搜啊搜（论两种搜索方法）

搜索，是在编程学习中必须掌握的一种算法，在很多数据居中的题目中，都可以使用这种方法，其具体可以分为两种类型：1、深搜（deepfirstsearch）相当于二叉树中的先序遍历，可以点这个来查看一下---
歪歪扣·2016-10-10 13:39

POJ2386经典DFS深搜

/***@authorStormMaybin*@date2016-09-27*/DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn’sfield,whichisrepresentedbyarectangleofNxM(1<=N<=100;1<=M<=100)squares.Eachsquarecontainse
一北·2016-09-27 00:56

NYOJ 3D dungeon（bfs深搜）

3Ddungeon时间限制：1000ms|内存限制：65535KB难度：2描述Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswhichmayormaynotbefilledwithrock.Ittakesoneminutetomoveoneunitnorth,south,
Dreamlandz·2016-09-23 11:22

UVa 12558 Egyptian Fractions (HARD version)--迭代加深搜索

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=4003题目大意：把一个真分数表示成一系列埃及分数的和，要求项数最少，且最小分数值最大以此类推。并且给出k(≤5)个数，不能选用分析：对于这种没有搜索上限的题最好采用迭代加
孤鸿子_·2016-09-16 21:55
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他