深搜

Leetcode#1@2017

第三周深搜。第四周和第五周主要dp。题目不难，就不搬过来了。2017开始把解题报告发到。主要是因为懒。这个blog比较好操作。当然也因为好看，(⊙v⊙)嗯。74的时候直接写了排序。
vaisy·2017-12-05 06:11

【网络流算法模板】最大流：dinic模板

我们可以先进行一次宽度优先搜索，然后考虑由近距离点指向远距离点组成分层图，在上面进行深搜寻找最短增广路。如果找不到新的增广路了，说明最短增广路的长度变长了，或者不存在增广路了，于是通过
deritt·2017-12-02 12:38

【网络流算法模板】最大流：dinic模板

我们可以先进行一次宽度优先搜索，然后考虑由近距离点指向远距离点组成分层图，在上面进行深搜寻找最短增广路。如果找不到新的增广路了，说明最短增广路的长度变长了，或者不存在增广路了，于是通过
deritt·2017-12-02 12:38

POJ 1979 Red and Black 深搜入门

题意：给定一个W*H的矩形，“.”代表可到达的（黑色瓷片），“#”表示障碍（红色瓷片），某人在一个“@”的起始点，求他所能到达的瓷片有多少个（包括第一所占的瓷片）。深度优先遍历图VS广度优先遍历图深度优先遍历图VS广度优先遍历图.gifimportjava.io.BufferedReader;importjava.io.BufferedWriter;importjava.io.InputStrea
TinyDolphin·2017-11-29 14:16

URAL1099-Work Scheduling（一般图最大匹配（带花树））

在增广路径的过程中，利用深搜的原理生成搜索树，假如称离根节点有偶数条边的点为偶点，称
起风了_唯有努力生存·2017-11-25 10:38

Leetcode 113. Path Sum II

findallroot-to-leafpathswhereeachpath'ssumequalsthegivensum.Forexample:Giventhebelowbinarytreeandsum=22,5/\48//\11134/\/\7251return[[5,4,11,2],[5,8,4,5]]第一次写有关二叉链表的深搜
dive_shallow·2017-11-22 20:28

二分图的判断

先从goodplayer和badplayer开始深搜，搜完后从剩余人中深搜，在搜索过程中，如果遇到矛盾的情况直接输出NO，否则的话输出YES#includ
WuNianLuoMeng·2017-11-08 22:17

2016第七届 蓝桥杯 全国总决赛B题(完全平方数) （练习）

比如有其中几种符合题意的情况:01625739840162573984041653728901678453290257841936思路：先打表，然后再深搜答案：300代码：#include#include
ddqb3235·2017-11-03 01:00

搜索算法的剪枝优化

但是，深搜的时间复杂度令人头疼，而广搜的空间复杂度也是令人望而生怯。于是就出现了剪枝这一种优化方法，因为我们在进行搜索时实际上形成了一棵搜索树，而剪枝
JingleLiA·2017-11-02 15:53

【JZOJ 5441】【NOIP2017提高A组冲刺11.1】序列

Solution看完这题，第一反应是双向广搜，第二反应是迭代深搜，并不喜欢O(跑得过)的题目这题正解是迭代深搜，估价函数为：序列里相邻两个数的差不为1是个数，因为你每次翻转一次，最多就是减少一个嘛，Code
HOWARLI·2017-11-01 21:23

深搜剪枝

#include//思路暴力枚举每个位置放的个数usingnamespacestd;intc[12];intp[12];intn,a,b;intAns;intans[12];//保存结果用ints1,s2;voiddfs(intpos,intnum){if(num>=Ans)return;//普遍剪枝if(pos==n){inti;for(i=1;i=0){break;}if(i>n){Ans=n
Hzy_hzy_hzy·2017-11-01 19:14

[深搜回溯]24点

如果你是移动端，我推荐点击这个看链接看推送版的推送版的链接题目描述：24点是一个有趣的扑克牌游戏。发4张牌，然后计算是否能够算出24点来。（不考虑有括号的算式，输出计算式将从左到有进行计算）如果可以，输出算数表达式；如果不可以，输出NONE如果表达式中，有错误输入，输出“ERROR”输入实例：2AAAAQ3J8输出实例：NONEQ-J*3*8代码解析：下面解析，将以对其中一组数据（4个字符）为例m
肥宅_Sean·2017-11-01 12:35

素数环问题（深搜）

题解：就是一个深搜，和八皇后一样，注意剪枝，不要把全排列打出来后判断，每次把数放入数组
dudu1202·2017-10-31 13:30

列出连通集（25 分）（深搜广搜）

7-7列出连通集（25分）给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fintn,e;intmp[15][
一只二十四节气·2017-10-27 20:25

地下迷宫探索（30 分）(深搜，标记)

7-8地下迷宫探索（30分）地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫，它的通道都是直的，而通道所有交叉
一只二十四节气·2017-10-27 18:53

【bzoj1085】【 [SCOI2005]骑士精神】启发式剪枝+迭代加深搜索

（上不了p站我要死了，侵权度娘背锅）如果这就是启发式搜索的话，那启发式搜索也不是什么高级玩意嘛。。（啪啪打脸）Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了
LinnBlanc·2017-10-26 16:18

UVA11488 字典树裸题+刘汝佳字典树模板

边构造Trie，边统计前缀出现的次数，最后深搜一下就做出来了。
老年退役选手·2017-10-25 21:12

埃及分数问题 迭代加深搜索（IDDFS）

题目传送门：【传送门1】题目大意：在古埃及，人们使用单位分数的和（形如1/a的分数,a是自然数）表示一切有理数。如：2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为加数中有相同的。对于一个分数a/b，表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如：19/45=1/3+1/12+1/18019/45=1/3+1/15+1/451
江澤妮可·2017-10-24 14:37

八皇后问题变种 硅谷AI硕士作业题 One assignment of the MSc in USC

然后现在要求我们用三种方法解决这个问题：DFS、BFS、SA，分别是深搜、宽搜、模拟退火。作业的pdf
qdbszsj·2017-10-20 17:27

[SOJ1039]Phone Home(深搜，染色问题)

题目如下:（如果能看懂，就看；看不懂的话，再努力把看懂，意思就是标题，染色问题）染色问题就是说，离散的点之间，如果有关联的点，这个两个点就不能是同样的颜色然后回答最少用多少种颜色。InputTherewillbemultipletestcases.Inputforeachtestcasewillconsistoftwolines:thefirstlinewillcontaintheintegern
肥宅_Sean·2017-10-18 23:44

百练2815---城堡问题 数据结构初学小鲜肉 思路代码分享

百练2815城堡问题:数据结构初学小鲜肉一枚，第一次自己写出深搜题目，开个博客纪念一下，并分享一下解题思路，写的不好的地方请大家多多海涵，指出不足题目描述如下:2815:城堡问题总时间限制:1000ms
dive_shallow·2017-10-13 17:33

周润达 NOIP 模拟题 周任飞 题解

T1:暴力深搜。不解释。
Demon_Rieman·2017-09-29 20:17

[vijos1159&洛谷1494]岳麓山上打水<迭代深搜>

pid=1494这是今天的第三道迭代深搜的题，虽然都是迭代深搜的模板，都是一些基础题，但是还是觉得自己不行啊。。。拿到题目后我就有了一个大胆的想法然后自己仔细斟酌之后我就pass了他。。。
Danzel♂·2017-09-28 20:00

[codevs1049]棋盘染色<迭代深搜>

题目链接：http://codevs.cn/problem/1049/昨天的测试题里没有打出那可爱的迭代深搜，所以今天就来练一练。
Danzel♂·2017-09-28 15:00

[noip模拟]小猫爬山<迭代深搜>

【题目描述】：Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_2#include3#include4#include5#include6#include7#include8#definemaxn209usingnamespacestd;1011intf[maxn],a[maxn],ans,n,m,w,
Danzel♂·2017-09-28 10:00

CCF CSP第十一次认证考试 20170917

暴力深搜每个点，记录可达信息第五题：听说特判1能得八十分。用树状数组+特判1优化就满分了。好像还可以优雅地暴力解题，分块+莫队。但我不
wjsay·2017-09-17 18:44

深度搜索与回溯

深度搜索与回溯法的区别回溯法=深搜+剪枝。一般大家用深搜时，或多或少都会剪枝。深搜一般用递归实现，比较简洁。深搜能够在候选答案生成一半的时候，就进行判断，抛弃不满足要求的答案，所以深搜比暴力法更快。
一个咸芋·2017-09-16 23:15

树上差分的两种基本操作

从根节点开始深搜，回溯时将其本身的权值加上所有子节点的权值。那么满足要求的边就是权值等于n的节点与其父节点所连的边dfs代码(使用前向星存图):voiddfs(intx,intfathe
Snitro·2017-09-15 15:16

bzoj1085 [SCOI2005]骑士精神 【迭代加深搜索】

id=1085解题思路很容易想到广搜，但空间会超，而深搜又会超时，所以我们用迭代加深搜索，它比广搜慢，比深搜快，但空间和深搜一样，所以可以接受。
Neo__Z·2017-09-06 21:49

【深搜+回溯+枚举】poj 755 Flip Game

题目见：http://noi.openjudge.cn/ch0201/755/最多翻转15次，所以按次数遍历，对0，1，2…15次中的每一次调用play()进行枚举，注意函数的返回条件以及回溯的处理。#include#includeusingnamespacestd;chara[8][8];intstep;boolflag;boolisOver(){chartemp=a[0][0];for(int
Sanefin·2017-08-31 16:40

【国象AI】评估函数（一）

重要棋子定义一些需要深搜的\或者说作为一个人类（捂脸）会需要额外关注的、或许在搜索的时候不一定用得上敌方移动之后直接会攻击到的子、需要想
Birdy_C·2017-08-24 12:31

深搜学习。深度优先搜索之数字全排列。nyoj,组合数

深度优先搜索之1-9中的数字全排列输入3 输出 123132213231312321#includeinta[10],book[10],n;/*C语言的全局变量在没有赋值以前默认为0，因此这里的book数组不用全部再次赋初始值0*/voiddfs(intstep)//step表示要排列的位置{inti;if(step==n+1)//如果要排列第n+1个位置，那么表示前n个盒子已经放好数字{//输出
aaayr·2017-08-20 19:40

[bzoj2239] 猜谜 迭代深搜 or 动态规划

搜索：迭代深搜即可dp：+和*是两个不同的状态，如果一边考虑加，一边考虑乘，实在麻烦。不如分开进行考虑。
Dr_Nobody·2017-08-16 22:10

[bzoj2239] 猜谜 迭代深搜 or 动态规划

搜索：迭代深搜即可dp：+和*是两个不同的状态，如果一边考虑加，一边考虑乘，实在麻烦。不如分开进行考虑。
Dr_Nobody·2017-08-16 22:10

HDU --- 1016 素数环 【简单深搜】

//思路：既然是要考虑到所有性,当然是选择深搜.在搜的过程中加一些限制条件就行了.ACCode/**@Cain*/intn;inta[30];boolispri[30];boolvis[30];voidinit
Anxdada·2017-08-11 23:35

HDOJ 入门级深搜DFS 题目汇总（持续更新中），一路打怪升级

声明：以下题目均来自于HDOJ，题目难度并没有排序，都是很基础的题目。http://acm.hdu.edu.cn/showproblem.php?pid=1455http://acm.hdu.edu.cn/showproblem.php?pid=2553http://acm.hdu.edu.cn/showproblem.php?pid=1426http://acm.hdu.edu.cn/showp
老年退役选手·2017-08-11 14:12

HDOJ2102 深搜DFS解法+剪枝优化 入门题

A计划TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23986AcceptedSubmission(s):6016ProblemDescription可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时
老年退役选手·2017-08-11 00:44

codevs 1004 四子连棋

●○●○●○●●○●○○●○一道深搜题，很早以前写的了，可能颇显愚笨，还望笑谅。#inc
DYP_SimonGreenall·2017-08-10 20:41

codevs 1004 四子连棋

●○●○●○●●○●○○●○一道深搜题，很早以前写的了，可能颇显愚笨，还望笑谅。#inc
DYP_SimonGreenall·2017-08-10 20:41

深搜论述

深搜就是通过调用栈也就是使用递归实现的，个人认为深搜的主要内容即是递归的关键：找到结束条件只要找到结束条件，在结合题意稍作修改就可以了示例看深搜的求所有和的例子
王子阳大大·2017-08-08 17:46

1013 Battle Over Cities (25)

就简单的深搜就可以搞定了。数据比较少，多的话会超时，打个表就行了。
AvaloNero·2017-08-08 15:16

ZOJ 3761 —— Easy billiards（并查集+深搜）

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3761桌面上有N个球，每次可以使某个球向上，下，左，右四个方向运动，但是不能让它离开桌面。当它与另一个球碰撞时，被碰撞的球就会沿着原先球的方向滚动，原先的球会停止在被碰撞的球的位置上。而被碰撞的球可以去碰撞其他球，或是离开桌面。题目要问最少能剩下几个球，并且输出一种操作
Davenny·2017-08-07 14:46

2017年8月2日训练日记

在经过前两天的水题训练后，我已经能非常熟练地掌握广搜和深搜的框架并能够灵活运用，解决一些更难的问题。今天的训练还是比较艰难的，因为做
LSD20164388·2017-08-02 21:05

POJ-2386--Lake Counting---DFS（深搜）

DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn’sfield,whichisrepresentedbyarectangleofNxM(1#include#includeusingnamespacestd;intn,m;chars[110][110];intnum=0;voiddfs(intx,inty){i
语海与冰·2017-08-02 16:49

2017年7月31号训练日记

搜索分为深搜（dfs）和广搜（bfs）。深搜解决了跳马问题、棋盘放棋子和只含01能整除给定的数问题，广搜解决了抓牛问题、四位素数变另一个四位素数、王的迷宫问题。
LSD20164388·2017-07-31 21:34

算法学习笔记 二叉树和图遍历—深搜 DFS 与广搜 BFS

图的深搜与广搜马上又要秋招了，赶紧复习下基础知识。这里复习下二叉树、图的深搜与广搜。
haohao_____·2017-07-31 09:05

深搜与广搜的区别

（一）深度优先搜索的特点是：1.深度优先搜索法有递归以及非递归两种设计方法。一般的，当搜索深度较小、问题递归方式比较明显时，用递归方法设计好，它可以使得程序结构更简捷易懂。当数据量较大时，由于系统堆栈容量的限制，递归容易产生溢出，用非递归方法设计比较好。2.深度优先搜索方法有广义和狭义两种理解。广义的理解是，只要最新产生的结点（即深度最大的结点）先进行扩展的方法，就称为深度优先搜索方法。在这种理解
haohao_____·2017-07-31 09:04

常见的搜索算法（深搜和广搜为主）

首先，我们必须要明白，搜索算法不同与一般的算法，可以说是相当重要。大多数男生同胞爱玩LOL，当我们的鼠标点击地图上的某一位置时，英雄就会走向鼠标点击的位置，这些都是由高效的搜索算法所引导。说不定，看过本篇文章后，你再玩LOL,就会预判敌方走位了（输了别找我啊）。常见的搜索算法1:枚举算法所谓的枚举算法就是一一列举出所有的情况，如果符合条件就进行相应的操作，这种算法效率显然不高，适用于基数少的情形。
LPL_hacker·2017-07-24 13:19

深搜dfs

深搜是找到每条可以从起点到终点的路径然后比较输出最短的路径，这些路径是一条一条找的；而广搜是同时找可能存在的路径，直到找的终点为止，最先找到终点的路径一定是最短路径，因为广搜每次路径都是同时移动一步，最先找到的就是移动步数最少的路径
俱往矣_wpt·2017-07-24 10:56

Battle City(POJ - 2312)（深搜+优先队列）

BattleCityTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:8877Accepted:2965DescriptionManyofushadplayedthegame"Battlecity"inourchildhood,andsomepeople(likeme)evenoftenplayitoncomputernow.Whatweared
ZX_zengxi·2017-07-22 10:30
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他