深搜

【迭代加深搜索】 Editing a Book

B-EditingaBookYouhavenequal-lengthparagraphsnumbered1ton.Nowyouwanttoarrangethemintheorderof1,2,…,n.Withthehelpofaclipboard,youcaneasilydothis:Ctrl-X(cut)andCtrl-V(paste)severaltimes.Youcannotcuttwice
念JL___初蝶·2020-08-18 01:11

马走日（深搜）

马在中国象棋以日字形规则移动。请编写一段程序，给定n∗m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入格式第一行为整数T，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。输出格式每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，若无法遍历棋盘上的所有点则输出0。
mrgaohaihang·2020-08-18 00:14

bzoj 2783 //2783: [JLOI2012]树 dfs 深搜+剪枝/树上倍增

id=2783更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录方法一:dfs深搜+剪枝技术含量低，但掌握不易:2776kb368msC
mrcrack·2020-08-18 00:40

跳棋的挑战

先看一下8皇后的原题：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法.用深搜
CEDL·2020-08-17 21:31

【探索-字节跳动】复原IP地址

可以使用深搜，看每一次的组合是不是符合条件。
OneDeveloper·2020-08-17 20:52

BFS寻找路径并记录，及二分应用（学习笔记）

广度优先搜索对比深搜来说，广搜在某种特定情况下要比深搜快得多，例如找迷宫最短路径，此时用广搜就要优于深搜。这不是有没有使用递归的问题，而是在算法层面的快。
Nanrdml·2020-08-17 20:15

2015 程序设计实习之深搜+广搜作业

A:棋盘问题//广搜问题，用一个结构体来记录，结构体加数组，然后记录pre,真是简介明了#include#includeusingnamespacestd;intmaze[5][5];intdx[4]={0,0,1,-1};intdy[4]={1,-1,0,0};structnode{intx,y;intpre;}p[1000];boolis(intx,inty){if(x>=0&&x=0&&y>
Irene_ruru·2020-08-17 20:17

图论之图的遍历DFS与BFS

//一个图的深搜voiddfs(intx){visited[x]=
皮科克·2020-08-17 18:28

搜索与图论 - DFS

数据范围1≤n≤71≤n≤7输入样例：3输出样例：1231322132313123212、分析3、代码idx代表深搜的层数idx=0代表根节点idx=n代表叶节点importjava.util.
zhouth94·2020-08-17 18:05

HDU杭电acm2078-复习时间

一直在用dfs深搜求总的最大效率，到最后才发现，此题只是求其中一个的最大效率。那不就是100和最小难度的
winter2121·2020-08-17 17:29

Jumping Frog

题目连接:JumpingFrog大致题意:一只青蛙从原点出发,路途中有些点不可达,每次最远跳跃d,询问最少跳多少次可以到达终点解题思路:暴力dfs深搜AC代码:#includetypedeflonglongll
逍遥Fau·2020-08-17 17:59

北京信息科技大学第十一届程序设计竞赛E-- kotori和素因子（深搜）

链接：https://ac.nowcoder.com/acm/contest/940/E题目描述kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。但是，kotori有强迫症，她不允许两个不同的正整数取出相同的素因子。她想知道，最终所有取出的数的和的最小值是多少？注：若a%k==0，则称k是a的因子。若一个数有且仅有两个因子，则称其是素数。显然1只有一个因子，不是素数。输入描述:第一行
weixin_30882895·2020-08-17 06:37

【ACM回顾】简单搜索

今天主要回顾一下几个搜索DFS——DepthFirstSearchBFS——BreadthFirstSearchA*迭代加深搜索今天DFS和BFS的实现就不细讲了我们先直接看A*算法的实现（python
weixin_30731287·2020-08-17 03:44

Aizu - 0033（深搜）

题目链接：点击打开链接解析：深搜。用vis数组做标记，1的代表第一个数组，0的代表第二个数组。通过dfs生成第一个递增的数组，然后检查余下数字组成的第二个数组。
DoubleQ_·2020-08-17 03:04

Aizu - 0118（深搜）

题目链接：点击打开链接解析：深搜无疑，和水洼那题类似。以查找过的赋值1，然后每次找不是1的位置，一搜一片即可。最后记录多少有片区域。
DoubleQ_·2020-08-17 03:03

POJ - 1979(深搜)

题目链接：点击打开链接解析：深搜无疑，搜的时候记得把当前点置为不可行，之后在搜周边点。另一个坑点是，要特别考虑@周边都是墙这种情况，此时输出0（只有他当前的那一个点）。
DoubleQ_·2020-08-17 03:03

正整数 n 所有可能的和式的组合

正整数n所有可能的和式的组合（如；4=1+1+1+1、1+1+2、1+3、2+2、4）代码的思想是，从最小值开始，依次加入序列中，整体类似DFS（深搜），因为有回退的一步。
阿桑-·2020-08-17 02:01

HDU2084 数塔(深搜DFS优化+动态规划)

题目：数塔TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):39088AcceptedSubmission(s):23271ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一
riba2534·2020-08-17 02:23

codeforces 529div3 problem D

题意是给你一个有向环，让你根据给你的信息求出这个环的序列，给你的信息是这个节点的下面的两个节点思路：首先应该想到是搜索的方法，在深搜过程中，传递一个当前的节点，和祖宗节点，祖宗节点的作用是确保当前节点的下一个节点也在祖宗节点的后连个节点中
D.Fu·2020-08-17 02:57

acm基础1_深搜与宽搜

//deepfirstsearchvoiddfs(adjlistadj,intv,intvisited[])//adjisaadjlist,vistheNo.offirstpoint,visitedisaassistantarray{inti;structedgeNode*p;visited[v]=1;printf("[%d,%c]",v,adj[v].data);p=adj[v].link;wh
iteye_16868·2020-08-17 00:20

汉诺塔算法解析

这几天，学长要求我们，看些基础算法视频，以便于开学讲深搜，广搜，所以拿起研究这Hanoi研究其实很简单，从纸上，写下每一步的递归过程，以及结合主要的思路。
「已注销」·2020-08-16 23:08

C++数据结构大作业之用并查集随机生成迷宫及深搜深宫路径

头文件Maze.h#include#include#ifndefMAZE_H#defineMAZE_HconstcharresultSymbol='#';constcharwallSymbolH='-';constcharwallSymbolV='|';constcharwallCorner='+';constcharroomSymbol='';classMaze{public:char**maz
weixin_30955617·2020-08-16 21:31

剑指 Offer 55 - I. 二叉树的深度

提示：节点总数left),maxDepth(root->right))+1;}};BFS和今天的每日一题是一样的，深搜/广搜都是很重要的模板。使用队列进行层次
XD207R·2020-08-16 21:22

1到n全排列的真正复杂度

就像以前写素数环是最简单的深搜总情况是6！但是你可能每一层都是for（1—n）然后判断有没有用过其实时间复杂度是6^6而不是6！下面是N！
没有灵魂的程序员·2020-08-16 17:36

将一个数拆分成多个素数之和

如12可以拆分成2+3+7，或5+7实际上可以用深搜解决defjudge_prime(n):if(n==0orn==1):returnFalseif(n==2):returnTrueif(n%2==0)
hhmy77·2020-08-16 12:25

【JavaScript】tarjan算法求强连通分量

网易提前批笔试8月8日前端/客户端/算法第四题首先要理解tarjan算法，资源如下百度百科的注释比较多，也提供了几种编程语言的代码b站很多视频资源，搜tarjan，即出现.SHHHS的配图对理解tarjan算法的深搜流程很有帮助
咔咔瓷·2020-08-16 11:41

洛谷 P2853 Cow Picnic S（DFS）

https://www.luogu.com.cn/problem/P2853题目大意k头牛在n个点上，m条有向边，统计那些所有牛都能到达的点的个数思路很容易就想到，以每头牛为起点去深搜，能走到的地方数值加
黎苏·2020-08-16 10:04

图的深搜与广搜

typedefcharVType;#defineINF65535#defineMAXVEX100//邻接矩阵typedefstruct{VTypevertices[MAXVEX];intedges[MAXVEX][MAXVEX];intvexnum,edgenum;}MGraph;//邻接表typedefstructENode{intadjvex;structENode*next;}ENode;t
q354636996·2020-08-16 07:40

poj 2342 深度搜索

id=2342思路是：深搜便利该树，已访问
pipitongkw1·2020-08-16 07:31

深搜模版

ProblemD走迷宫时限：1000ms内存限制：10000K总时限：3000ms描述：判断是否能从迷宫的入口到达出口输入：先输入两个不超过20的正整数表示迷宫的行数m和列数n，再输入口和出口的坐标，最后分m行输入迷宫，其中1表示墙，0表示空格每个数字之间都有空格。输出：只能向上、下、左、右四个方向走若能到达，则输出"Yes"，否则输出"No"，结果占一行。输入样例： 33002200011001
碳酸钙的01妖精·2020-08-16 04:11

【leetcode】542. 01 矩阵

深搜dfs是“某一解”。首先找到给定节点，判断它是否为0，这个初始节点当作第0层，此时distance为0。找到初始节点周围四个坐标，这四个节点当作第一层，此时distance为１，判断
littlemichelle·2020-08-16 02:51

HDU 1427 速算24点 （深搜）

题目链接ProblemDescription速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序，使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单，但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌，判断是否有解。我
weixin_30539625·2020-08-16 02:11

算24（深搜）

算24总时间限制:3000ms内存限制:65536kB描述给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的除法定义是实数除法）。比如，对于5，5，5，1，我们知道5*(5–1/5)=24，因此可以得到24。又比如，对于1
密码锁·2020-08-16 01:48

百度&唱吧面试

策略部侧重问一些机器学习方面的知识，问到我的有CNN，transformer，CTC这些的，也会问一些基础的算法比如走迷宫，深搜广搜之类的，但是更多的时间还是在讨论科研项目以及论文吧。
西工大苗苗·2020-08-16 00:14

速算24点 深搜的进一步体会

题目描述速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序，使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单，但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌，判断是否有解。我们另外规定，整个计算过程中都不能出现
Kevin&Swift·2020-08-16 00:24

组合（java 深搜（dfs）+剪枝）

packageLeetCode;importjava.util.ArrayList;importjava.util.List;/*给定两个整数n和k，返回1...n中所有可能的k个数的组合。示例:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]*/publicclassCombine{publicList>combine(intn,intk){
ArchitectDream·2020-08-16 00:32

hdu1664 放苹果（经典简单dfs）

思路：刚开始想用并查集做这题，后来才知到居然深搜就行。既然是深搜，就要全部情况都考虑好，边界也要处理好。
Flynn_curry·2020-08-15 23:40

搜索算法：深度优先搜索（DFS）

关于深搜的介绍，在网上有很多，不再赘述。主要以题目形式实例讲解。POJ-1321（http://poj.org/problem?
dingzi1875·2020-08-15 22:26

走迷宫(深搜做法+)

走迷宫TimeLimit:1SecMemoryLimit:128MBSubmit:85Solved:77[Submit][Status][WebBoard]DescriptionX身在一个M*N大小的迷宫中，迷宫中的障碍物是不能通行的。迷宫中用S代表X，用E代表出口，#代表障碍物，*代表可以通行的道路。X只可以向上、下、左、右四个方向行走，并且每一步只能走一个单位的长度。现给定M，N以及迷宫的样子
I_O_fly·2020-08-15 21:58

DFS深度优先搜索 之 "两点”游戏

从起点出发，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不了就回退，此种路径搜索策略就称为“DFS”，简称“深搜”。对于回溯和DFS的理解：回溯是一种基本的思想
Arabic1666·2020-08-15 21:29

力扣（leetcode）77.组合——深搜（DFS）

力扣（leetcode）77.组合——深搜（DFS）原题传送门题解：排列组合+dfs：从n个不同的数字中找出k个不同的数字，一共有C(n，k)中情况；这道题需要全排列，用深度优先搜索（dfs）就能搞定。
Ember_Sky·2020-08-15 21:58

c++：深度优先搜索（24点）

今天把24点的深搜（递归）程序轻松（努力）的读懂了，大概的程序我贴在下面#includeusingnamespacestd;intT[4],r[3][4],w;voidprint(){for(inti=
piao_yi_chen·2020-08-15 21:35

深度优先搜索

知识概要1，基本概念2，深搜基本模型3，简单的迷宫问题1，基本概念深度优先搜索简称深搜，举个例子来说就是面前有n条路，你选择其中的一条一直走到不能再走的时候，往回走，到上一个岔路口，选择另一条路，一直走到结束
一直小懒猪·2020-08-15 21:29

hdu1016

//深搜，注意最后还要和1相加判断是不是素数；#include#include#includeusingnamespacestd;intmp[100],b[100];intmark[100];inta[
嘎达啊·2020-08-15 20:01

【算法笔记】深度优先搜索(DFS)

算法基础深度优先搜索（depthfirstsearch，简称深搜）是一种极其常用的算法，简单来说，符合以下策略的就可以称为深度优先搜索。在图中行走，没有走过的点称为“新点”，所有走过的点称为“旧点”。
Suprit·2020-08-15 20:13

【NOIP2010】引水入城 {搜索}

我的做法是，先从第一行的每一个点出发进行深搜，这样即可判断第n行的点是否能被覆盖。如果不能就输出。深搜时，还应处理对于第一行每个点在第n行能覆盖的范围，对范围进行排序后贪心地来取即可。
yellowdesk·2020-08-15 17:24

poj 1011 Sticks

思路：深搜+剪枝减枝技巧：1.最长的木棍的长度一定不会超过以前的木棍长度，所以从最长的
李万鹏·2020-08-15 17:14

深搜之迷宫类

深搜之迷宫类（一）、一组可行解（判断是否可行）**迷宫游戏****王子救公主（判断是否可行）**（二）、所有可行解**迷宫的方案数****马的覆盖点**（三）、最优解（求迷宫最短步数）**迷宫最短路**
Johnny*·2020-08-15 17:44

紫书搜索 习题7-8 UVA - 12107 Digit Puzzle IDA*迭代加深搜索

题目链接:https://vjudge.net/problem/UVA-12107题意:给出一个数字谜，要求修改尽量少的数，使修改后的数字谜只有唯一解。空格和数字可以随意替换，但不能增删，数字谜中所有涉及的数必须是没有前导零的正数。输入数字谜一定形如a*b=c，其中a、b、c分别最多有2、2、4位。题解:http://www.cnblogs.com/tyty-Somnuspoppy/p/63667
weixin_30270561·2020-08-15 16:09

POJ1724 ROADS(深搜DFS,最短路，dijkstra,用优先队列优化)

题目：ROADSTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:14825Accepted:5370DescriptionNcitiesnamedwithnumbers1...Nareconnectedwithone-wayroads.Eachroadhastwoparametersassociatedwithit:theroadlengtha
riba2534·2020-08-15 15:54
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他