广搜-深搜

【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

uva1343 旋转的棋盘

题意是让我们把一个代码里表示的奇葩棋盘变换成一个状态算法就是枚举的方法把所有的情况都表示出来数据结构也不难用一个数组表达表格就好了搜索想知道最短的话用两种方法一个是广搜bfs我自己写的那个判断最后状态我理解错了
Amosasas·2017-10-17 00:01

uva1343 旋转的棋盘

题意是让我们把一个代码里表示的奇葩棋盘变换成一个状态算法就是枚举的方法把所有的情况都表示出来数据结构也不难用一个数组表达表格就好了搜索想知道最短的话用两种方法一个是广搜bfs我自己写的那个判断最后状态我理解错了
Amosasas·2017-10-17 00:01

百练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

POJ3669 Meteor Shower 流星雨【预处理】【广搜】

题目大意是在第一象限中，每个流星i会在t_i时刻摧毁点（xi，yi）以及其上下左右的点，共5个点Bessis从（0，0）开始跑，求Bessie跑到任意一个不会被摧毁的位置的最短时间。这题的想法很巧妙我们设map[x][y]为（x，y）被摧毁的时间，d[x][y]为到（x，y），初始值为INF，并且d[0][0]=0。用输入的数据预处理出map数组，注意要取min，因为某个点可能会被炸很多次。然后用
Zolrk·2017-09-24 21:56

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

加1乘2平方(广搜)

加1乘2平方。给定两个正整数m、n，问只能做加1、乘2和平方这三种变化，从m变化到n最少需要几次？输入：输入两个10000以内的正整数m和n，且m小于n输出：输出从m变化到n的最少次数#include#includeusingnamespacestd;queueq1;intstep[100000];intm,n;intmoveto(intnum,intnumber);voidinit();intb
KevinMV·2017-09-12 00:26

（noip 2013 华容道）

传送门Solution70分做法：vis[x][y][kx][ky]表示指定旗子在(x,y),空白格在(kx,ky)的状态广搜就是移动空白格当空白格移动到指定旗子的位置时，交换位置队列中每个装态对应的步数是单调不降的
暴力出滑稽·2017-09-10 19:38

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

暑假第九场——DFS

感想在最短路之后学习了深广搜，本想着像上一场一样轻松，用模板答题即可，却大大的想错了。
AC__GO·2017-08-02 17:43

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

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

[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
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他