深搜

炸弹人 （搜索）

本题可以采用深搜或者广搜，因为边界全为'#',所以本题不用考虑边界问题。
weixin_34311757·2020-07-01 06:11

Codeforces Round #642 (Div. 3)D. Constructing the Array（广度优先搜索）

就写了以下发现深搜没写出来，没法区分区间内0的个数。既然深搜不行，另一个搜索就是广搜了，普通的队列是不行的，因为这里是先对含0最多并且靠左边的区间操作。那么就用优先队列定义以下优先级就可以了。
ナナ色のブランク·2020-07-01 01:38

深度优先搜索

深度优先搜索(Depth-First-Search)从起点出发，走过的点要做标记，发现没有走过的点，就随意挑一个往前走，走不了就回退，此种路径搜索策略就称为“深度优先搜索”，简称“深搜”1.判断从V出发是否能走到终点
芒果和小猫·2020-07-01 00:54

40. Combination Sum II

原因就是之前对dfs，脑子中是没有一个matrix那种一层层的模型的（像CombinationSum和NQueens那种n*n一层层往下深搜的模型）
DrunkPian0·2020-06-30 23:50

120三角形最小路径之和

fromtypingimportListclassSolution:defminimumTotal1(self,triangle:List[List[int]])->int:returnself.dfs(triangle,0,0,len(triangle),0)#深搜的做法
月为暮·2020-06-30 17:00

[UVa 11212] Editing a Book （迭代加深搜索）

链接UVa11212题意给出一组1到n（n#include#include#include#include#includeusingnamespacestd;intn,maxd,v[10][10];inlineintbadx(constints[]){intret=0;for(inti=0;i0)returnfalse;for(intl=0;l0&&v[cur][l-1]+1==v[cur][l]
flinkstar·2020-06-30 17:56

leetcode113. 路径总和 II

示例:给定如下二叉树，以及目标和sum=22，5/\48//\11134/\/\7251返回:[[5,4,11,2],[5,8,4,5]]解题思路：主要思路就是深搜。
totororz·2020-06-30 17:49

noip2012 文化之旅 （深搜，最优性剪枝）

P2070[NOIP2012P4]文化之旅时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP2012普及组题4描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了
yuyanggo·2020-06-30 10:38

7-6 找零钱*** (20 分) （深搜）

收银员现有n张面值分别为v1,v2,…,vn的纸币。若找零金额为m，则一共有多少种找零方法？注：0usingnamespacestd;intb[1024];inta[1024];intcnt,n,n_num,num,judge;voidNum(inti){intk,flag=0;if(n_num>n;for(i=0;i>a[i];}cin>>num;Num(0);if(!cnt){cout<<"N
高自期许·2020-06-29 11:39

搜索算法——IDA*

搜索算法——IDA∗IDA*IDA∗算法介绍IDA∗IDA*IDA∗是基于深度优先搜索进行优化的一种算法，又被称作为迭代加深搜索，是一种启发式搜索算法。什么叫做迭代加深呢？
Psycho social·2020-06-29 08:40

Leetcode 886. 可能的二分法 题解

题目链接：https://leetcode-cn.com/problems/possible-bipartition/最近学习的二分染色，开始color数组初始化为-1，深搜打进去，每次的dislike
BNDSllx·2020-06-29 04:45

Prime RingProblem素环问题（深搜dfs）

PrimeRingProblem素环问题ProblemDescriptionAringiscomposeofncirclesasshownindiagram.Putnaturalnumber1,2,...,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbeaprime.Note:thenumberoffi
天涯with0·2020-06-29 03:22

深搜回溯与不回溯的区别

一、需要不断尝试以达到最终目的时需要回溯，比如数独、全排列。以下为全排列代码：#include#include#includeusingnamespacestd;stringstr;stringtemp;vectorvis;voiddfs(intcnt,intn){if(cnt==n){cout#include#includeusingnamespacestd;structnode{intup;i
Copper Man·2020-06-29 02:49

hdu 3460 Ancient Printer

尼玛，我最初的想法很简单，就是在ac自动机的基础上去，用深搜来跑。因为要求最少嘛，所以记得当时自己就一直在想怎么能满足最优，先打印存在前后缀长度短的，当时YY了好久，但是
weixin_34175509·2020-06-28 12:34

POJ 1129 深搜&四色染图&模拟

ChannelAllocationTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:15241Accepted:7731DescriptionWhenaradiostationisbroadcastingoveraverylargearea,repeatersareusedtoretransmitthesignalsothateveryrecei
weixin_34128411·2020-06-28 11:14

USACO Zero Sum

想练练自己的深搜，倔强的不愿意for循环来搞。写了五个参数的dfs最后ac掉了。最先我写的是两个参数的，因为没看清题意以为求的是解的总数，后来才知道要打印出所有解。参数一直加，直到加了五个参数。
weixin_34050389·2020-06-28 10:11

思维的可扩展性&poj1185

我自己第一道状态压缩dp，之前自己写的深搜是这种的：voiddfs(intcur,intst,intcount){if(cur==m){state[tot]=st;stanum[tot++]=count
weixin_33994429·2020-06-28 09:09

PAT (Advanced Level) Practice 1003 Emergency

思路：用深搜遍历出所有可达路径，每找到一条新路径时，对最大救援人数和最短路径数进行更新。
weixin_30823001·2020-06-28 01:46

南阳理工oj 10 skiing 动态规划

pid=10简单的动态规划题，在深搜时需要记录每一个的状态，然后直接就调用了，省了很多时间。
wchyumo2009·2020-06-27 14:45

十全时数——java代码（深搜）

假如电子计时器所显示的十个数字是“1115093028”这样一串数，它表示的数是11月15日9时30分28秒．在这串数中，“0”出现了2次，“1”出现了三次，“2”、“3”、“5”、“8”、“9”各出现了一次，而“4”、“6”、“7”没有出现．如果在电子计时器所显示的这串数里，0，1，2，3，4，5，6，7，8，9这十个数字都只出现一次，称它所表示的时刻为“十全时”，那么2003年一共有__个这样
wangjian_an·2020-06-27 13:51

qduoj-36 自然数拆分 (高效深搜)

Problem36:自然数拆分TimeLimit:1Ms|MemoryLimit:128MBDifficulty:2Description输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。Input输入只有一个整数n，表示待拆分的自然数n。n#defineN85intNum,count;voiddfs(intcur,intstart){count++;if(cur==Num
tbl00c·2020-06-27 04:03

马踏棋盘问题 — 深搜和贪心算法

同学面试阿里，被问到了马踏棋盘的问题，作为非计算机专业的门外汉，完全没有听说过，只听说过马踏飞燕。抓紧去搜了一下，发现还是个经典算法，题目是这样的：国际象棋的棋盘为8*8的方格棋盘。现将”马”放在任意指定的方格中，按照”马”走棋的规则将”马”进行移动。要求每个方格只能进入一次，最终使得”马”走遍棋盘的64个方格。这个问题一般有两种思路来解决，一种就是用深度优先搜索，采用递归+回溯的方式，一个棋盘可
giantjc·2020-06-27 02:23

消消乐（C语言版）

实现思路：从点击位置开始深搜（递归），记录搜索的坐标并抵消。
zhangk64·2020-06-26 22:32

挑战程序设计竞赛 — 知识总结

2.深搜部分和问题：给定n个数，选出若各个其和是否为k。代码：inta[MAX_N];intn,k;//已经从前i项得到了sum，然后对i项之
tham_·2020-06-26 18:00

无中生有之突击NOIP（6）--最短路径

通过之前的学习，我们知道可以利用深搜和广搜来求出任意两点的最短路径问题，所以要进行n²遍深度或广度优先搜索，即对每两个点都进行一次深度或广度优先搜索，便可以求得任意两点之间的最
北夏乔林木木杉·2020-06-26 14:57

深搜蜘蛛纸牌总结

include#include#includeusingnamespacestd;onstintINF=100000000;intvis[12];inta[12],ans;voidDFS(intcur,inttemp)//cur代表已经移动了几张牌，temp代表目前移动耗费的步数{if(temp>=ans)return;//剪枝if(cur==9)//原来写成10，只用移动9次10是固定不变的{a
LockettW·2020-06-26 14:04

找实习之——华为面试经历（IT应用开发）

还需要多刷题，尤其是深搜和D
RainChang·2020-06-26 09:51

找出无向图中所有的环的算法

该算法是基于DFS（深度优先搜索）的，大概的思路是：在深度优先搜索无向图的过程中，当遇到起始点的时候，会认定为出现环（在本文中只是找出了无向图中所有的长度大于等于3的环（长度为1和2的环没有意思），所以在深搜的过程中
_席达_·2020-06-26 05:46

统计参与通信的服务器 (深搜求连通块)

统计参与通信的服务器classSolution{public:intvis[260][260]={0};//vector>res;intm,n,ans=0;intcountServers(vector>&grid){m=grid.size();n=grid[0].size();for(inti=0;ilist;dfs(i,j,list,grid);if(list.size()>1){ans+=li
好喜欢萨摩猪·2020-06-26 03:07

自然数拆分问题(深搜dfs)

Description任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。Input第一行为一个正整数n。Output若干数的加法式子。SampleInput17SampleOutput11+1+1+1+1+1+11+1+1+1+1+21
赴星辰大海·2020-06-26 03:07

【剑指offer】二叉树中和为某一值的路径（JS）

(注意:在返回值的list中，数组长度大的数组靠前)思路：看到这个题，首先想到深搜，深度遍历直到叶子节点，不符合条件再出栈回到上一层节点，注意结束条件以及最后的回溯/*functionTreeNode(
进阶er·2020-06-26 01:03

马走日（深搜 C++）

马走日总时间限制:1000ms内存限制:1024kB描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T//建议不要用bits万能头文件#include#includeusingnamespacestd;intf[21][22],n,m,t;//f数组记录
密码锁·2020-06-26 01:59

全排列（深搜 递归 C++）

全排列总时间限制:1000ms内存限制:65536kB描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有’a’#includeboolb[10];//b数组存储该位有没有放过intlen;//存储长度charc[11],a[11];voidprint()//输出函数{for(inti=0;i
密码锁·2020-06-26 01:59

数独游戏（dfs深搜）

问题描述如下所示,玩家需要根据9*9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个色九宫内的数字均含1-9,不重复数独的答案都是唯一的,所以,多个解也称为无解本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的目。但对会使用计算机编程的你来说,恐怕易如反掌了本题的要求就是输入数独题目,程序输出的一解,我们保证所有已知数据的格式都是合法的,并且题目有一的解格式要求,输
_LMJian·2020-06-26 00:53

LeetCode-113. 路径总和 II

示例:给定如下二叉树，以及目标和sum=22，5/\48//\11134/\/\7251返回:[[5,4,11,2],[5,8,4,5]]深搜/***Definitionforabinarytreenode
ガッシュ·ベル·2020-06-25 21:10

java 利用dfs生成简单的随机迷宫（效率不高）

利用深搜可以生成简单的迷宫，思路就是从起点执行dfs。当然你要首先用一个容器将四个方向的随机数装起来保证一定可以走。
Big sai·2020-06-25 18:03

深搜：给定整数a1、a2、...an，判断是否可以从中选出若干数，使它们的和恰好为K。

部分和问题时间限制：1000ms|内存限制：65535KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1#includeinta[30],book[30];intn,j,s,sum,f;voiddfs(intstep){inti;if(s>=sum){if(s==sum){if
_TianZhirui·2020-06-25 10:00

HDU-1560-DNA sequence（迭代深搜）

DNAsequenceTimeLimit:15000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2167AcceptedSubmission(s):1062ProblemDescriptionThetwenty-firstcenturyisabiology-technologydevelop
Prim233·2020-06-25 06:23

【洛谷1457 [usaco 2.1]城堡 The Castle】【深搜】

原题地址：http://www.luogu.org/problem/show?pid=1457题目描述我们憨厚的USACO主人公农夫约翰(FarmerJohn)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡！喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了,农夫约翰想要
ylxredbag·2020-06-24 23:03

深度优先搜索

深搜（一）：解释与理解深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件)。
愛寶·2020-06-24 19:33

P3916 图的遍历

一看到题目，就可以想到图的遍历（废话）在学过的遍历方法中，深搜和光搜其实都可以，但用得多的还是深搜，所以这里我们直接尝试深搜每一个起始点，然后将图搜完（暴力60分）#includeusingnamespacestd
Poetic_Rain·2020-06-24 13:00

zoj 1002 Fire Net

/*深搜解法总体思想是这样的用map存放地图元素值为2表示是墙1表示是碉堡0表示是街道从左上角第一个开始扫描一直扫描到右下角最后一个位置找到可以放置碉堡的地方然后放置第一个碉堡标记该位置为碉堡放置位置然后再从头扫描可以放置碉堡的地方重复上述过程直到找不到可以放置碉堡的位置的时候为止用
iteye_2060·2020-06-23 19:41

数据结构之DFS（深搜）

采用深度优先搜索的办法遍历上图，节点之间的关系我采用的是二维数组来存储，若相连相应的值为1，不想连相应的值为0。用visit数组存储节点是否被访问过。注明：图的深度优先搜索遍历得到的结果不唯一#include"iostream"usingnamespacestd;voiddfs(inti,inta[][9]);intvisit[9]={0};//0表示未被访问过，1表示访问过charb[9]={'
imissyoualwalys·2020-06-23 17:11

深搜DFS\广搜BFS 图初步入门

深搜，顾名思义，它从某个状态开始，不断的转移状态，直到无法转移，然后退回到上一步的状态，继续转移到其他状态，不断重复，直到找到最终的解。从实现上来说，栈结构是后进先出，可以很好的保存上一步状态并利用。
RabbitMQ！！！·2020-06-23 13:32

幸运的袋子， 网易笔试题

排序+深搜+剪枝importjava.util.
li修远·2020-06-23 13:00

404. Sum of Left Leaves

SumofLeftLeavesFindthesumofallleftleavesinagivenbinarytree.Example:3/920/157Therearetwoleftleavesinthebinarytree,withvalues9and15respectively.Return24.1,深搜
evil_ice·2020-06-23 00:49

泉水——深搜

泉水DescriptionLeyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。由于Leyni已经调查过当地
Couragefff·2020-06-22 05:39

python实现图的遍历（深搜/广搜）+筛选法求素数

题目：给定两个四位素数ab，要求把a变换到b。变换的过程要保证：每次变换出来的数都是一个四位素数，而且当前这步的变换所得的素数与前一步得到的素数，只能有一个位置上的数字不同，而且每步得到的素数都不能重复。已知a=1373，b=8017，编写程序，找出所需变换的次数。http://www.shiyanbar.com/ctf/practice筛选法求素数，建表，搜索。#!/usr/bin/envpyt
Idonotsleep·2020-06-21 22:07

网易2017运维工程师笔试题（程序题）——山寨题解

排列问题，n规模很小，不超过100，深搜一下，每层递归保存剩余苹果数目，先尝试放8个，如果无解再尝试放6个，到某层如果剩余数目为0则满足条件，输出层数后返回。
flinkstar·2020-06-21 15:12

搜索算法——DFS、BFS（简单介绍）

利用计算机的高性能，去穷举一个问题的部分或所有的可能情况从而求出问题的解的一种方法实际上是根据初始条件和扩展规则构造一棵解答树并寻找目标状态的节点的过程深搜是栈的方式（递归实现），而广搜是队列（层层扩展
Psycho social·2020-06-21 13:01
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他