DFS
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
【算法反刍】递归与递推
对于递归和递推的非常专业的定义和解释在这里就不再copy了,私以为算法的关键是运用和实践,就好比围棋,规则简单但是入门的门槛很高,就算熟练记忆规则也没法下好一盘棋。Likewise,对于算法学习,最关键是有一个算法的惯性在脑子里,这要比熟记定义重要得多,因为这需要深刻的掌握。对于算法的学习需要的是长久的训练和揣摩。无他,唯手熟尔!一、递归:自身调用自身的一种算法形式。这也是我们平时所说的dfs(深度优先搜索)。Q1、如何构建递归搜索树?Q2、当前是递归搜索树的第几层?Q3、从哪一层开始递归?原创 2020-06-04 22:02:49 · 209 阅读 · 0 评论 -
CodeForces - 218C Ice Skating (并查集)|(dfs)
这道题很像我之前见过的一道题(lake counting),也是直接dfs,但是我这一块做的题少,知识都忘记了不少,还有人用的并查集,一开始看题,我也是这个思路,但是并查集代码我还没有写熟,所以这道题没有做出来。打算自己把搜索好好学一下,先看看书,再做题,并查集模板掌握一下,做几道题。题面:Bajtek is learning to skate on ice. He’s a beginner,...原创 2019-07-23 15:47:44 · 177 阅读 · 0 评论 -
【HDU】1016 素数环(dfs)
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of f...原创 2019-08-15 10:56:40 · 117 阅读 · 0 评论 -
DFS&BFS模板
DFSint n,m,x,y,sum;char a[25][25];int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}},vis[25][25];void dfs(int x,int y){ int xx,yy; sum++; vis[x][y]=1; if(a[x][y]=='x') return; ...原创 2019-08-16 09:42:23 · 175 阅读 · 0 评论 -
【POJ】1321棋盘问题(DFS)
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n...原创 2019-08-16 11:46:38 · 73 阅读 · 0 评论 -
【Atcoder】 日本最強プログラマー学生選手権-予選-D(dfs染色结合无判断二分规律)
Problem StatementAtCoder's head office consists ofNNrooms numbered11toNN. For any two rooms, there is a direct passage connecting these rooms.For security reasons, Takahashi the president ask...原创 2019-08-26 21:20:49 · 504 阅读 · 2 评论