xdahiel
xdahiel
全部文章
DFS
BFS(1)
git(1)
Java(1)
MySQL(1)
动态规划(2)
图论(1)
数论(1)
杂谈(1)
模拟(3)
素数筛(1)
贪心(2)
归档
标签
去牛客网
登录
/
注册
静言,勤做
汝之莅临,深感荣幸
全部文章
/ DFS
(共4篇)
树的dfs
树的深度优先搜索 问题引入 PTA A1004 问题描述 有一个树,求每个层次的叶节点数目。通俗的理解就是,给个家谱,求每代没后代的。 输入描述 先给出结点数n和叶节点数m,在接下来的m行的每行里,先给出父节点的编号ID,再给出子节点的个数K,在给出K个子节点的编号ID[1]、ID[2]·...
2020-04-11
0
382
N皇后问题
DFS + 打表 代码入下: #include <cstdio> #include <iostream> #include <cstdlib> #include <cstring> using namespace std; // 棋盘 ...
2020-01-18
0
374
找油田
模板题,题目就不说了 思路就是新建一个标签数组,如果两个油田是联通的,那么他们的编号是相同的,然后进行遍历,每找到一块新的油田,那么标签+1,标签即答案 代码如下: #include <cstdio> char grid[105][105]; int tag[105][105...
2020-01-18
0
380
选数
题目描述 已知 n 个整数 x_1,x_2,…,x_nx1,x2,…,xn,以及11个整数k(k<nk<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3 n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为: 3+...
2020-01-14
0
337