搜索结果
查询Tags标签： dfs，共有 479条记录-
CF1111E - Tree
CF1111E - Tree 题目大意 给定一棵无根树\(T\)，\(q\)次查询每次查询一个给定一个根\(r\)，点集\(S\)和限制\(m\) 求将\(S\)分成不超过\(m\)个非空集合，使得最终每个集合内不存在两点为祖先关系分析 容易发现题目是一个给定部分点集的树形\(dp\)，因此需要用虚树来处理 将…
2021/5/10 18:25:10 人评论 次浏览 -
872. 叶子相似的树
872. 叶子相似的树 题目链接：https://leetcode-cn.com/problems/leaf-similar-trees/ 难度：简单 题解 思路：我们可以使用数组存储树对应的叶值序列，然后再对数组进行比较判断。对于数组的获取，我们可以使用深度优先搜索，将左右子节点都不存在的叶节点存入数组。 cla…
2021/5/10 11:02:21 人评论 次浏览 -
剑指 Offer 12. 矩阵中的路径
public boolean exist(char[][] board, String word) {if (board == null || board.length == 0 || board[0].length == 0) {return false;}char[] chars = word.toCharArray();boolean[][] visited = new boolean[board.length][board[0].length];for (int i = 0; i <…
2021/5/6 11:00:57 人评论 次浏览 -
P2258 [NOIP2014 普及组] 子矩阵
题目 题目 思路 暴力枚举每一列情况，然后设fx,yf_{x,y}fx,y为前y行选x个的最优解，dxd_xdx为x列所需代价ex,ye_{x,y}ex,y为x，y2行相邻的代价，则有： fi,j=min(fi−1,k+dj+ek,j)(1<=i<=c,i<=j<=m,0<=k<j)f_{i,j}=min(f_{i-1,k}+d_j+e_{k,j})(1&…
2021/5/4 10:28:58 人评论 次浏览 -
第四届蓝桥杯JavaB组省赛-振兴中华
第四届蓝桥杯JavaB组省赛-振兴中华 题目描述 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示： 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到…
2021/5/3 1:25:22 人评论 次浏览 -
七对数字（第七届蓝桥杯）
今有七对数字：两个1，两个2，两个3，…两个7，把它们排成一排。 要求，两个1之间有1个数字，两个2之间有两个数字，以此类推，两个7之间有7个数字。以下就是一个符合要求的排列： 17126425374635 当然，如果把它倒过来也是符合要求的。 请你找出另一种符合要求的排列法，…
2021/5/2 18:57:40 人评论 次浏览 -
HiCode信息学奥赛两日一题 T11递归实现组合型枚举
#include <iostream>using namespace std;int path[25]; int n,m;void dfs(int u,int start){if(u > m){ //当搜索层数大于m for(int i = 1; i <= m; i ++){cout << path[i] << " ";}cout << endl;}else{for(int i = start; i…
2021/5/2 18:25:41 人评论 次浏览 -
字节跳动4面面筋
一面： 狂问项目–架构 快排 归并 让我10分钟后准备二面 二面： linux虚拟内存 给一个矩阵，一个坐标，这个坐标的点只能向比他小的格子（上下最有）移动，能不能到达边缘–dfs暴力搞定 让我明天准备3面 三面： 狂问项目–架构 从西安到北京有很多路线，找出最近的一条。–…
2021/5/2 18:25:11 人评论 次浏览 -
c++ dfs求解出字母的排列
文章目录 前言一、题意二、代码1.代码实现题意2.读入数据 三、总结前言 前面咱们学习过dfs求数字的排列，但是没有一起学习过dfs求出字母的排列，这篇文章将带简单给大家介绍一下字母的全排列一、题意 例如 输入数据 3 abc 输出数据 a b c a c b b a c b c a c a b c b a …
2021/5/2 14:25:46 人评论 次浏览 -
D - Hanjo
D - Hanjo 原题链接：传送门 分析 数据范围很小我们可以尝试使用暴力枚举 逐行去摆放主要是考虑对于 2*1 的矩形的两种摆放方式横着放 1 ，竖着放 2 其余的地方填 3 表示这个位置是1*1那么对于每一个位置有三种摆放可能1. 这个位置已经被 2*1 占用2. 这个位置可以横着放 …
2021/5/2 10:27:14 人评论 次浏览 -
【总结】DFS树
### DFS 树 DFS 树 移除边来构建二分图 问题 3：考虑一个无向图，找到所有的边，将这些边移除后，图将变为二分图。 这题是 codeforces 19E - Fairy。官方没有发布题解，但一个 非官方题解提到了用复杂的数据结构动态树解答。利用 DFS 树，我们可以不使用高级的数据结构来…
2021/5/1 10:55:51 人评论 次浏览 -
POJ 1088 滑雪
题目描述 给定一个二维矩阵, 求该矩阵中的最长下降子序列, 该序列的路径可以是上下左右四个方向. 思路分析 记忆化搜索. 先通过dfs遍历4个方向的最长下降子序列, 然后通过记录遍历过的值进行剪枝, 因为dfs过程中会出现重复遍历的情况. dp[i][j]表示以矩阵中坐标为(i,j)的元…
2021/4/30 18:26:58 人评论 次浏览 -
每日一题 LeetCode 897. 递增顺序搜索树 java题解
题目 https://leetcode-cn.com/problems/increasing-order-search-tree/ 代码 class Solution {TreeNode pre;public TreeNode increasingBST(TreeNode root) {TreeNode tmp=new TreeNode(-1);pre=tmp;dfs(root);return tmp.right;}public void dfs(TreeNode root){if(ro…
2021/4/25 22:27:04 人评论 次浏览 -
【回溯法DFS】78. 子集1、90. 子集 II
目录 78. 子集1leetcode: [问题详情](https://leetcode-cn.com/problems/subsets/).b站: [视频详解](https://www.bilibili.com/video/BV1HD4y1Q7Te).方法一、回溯法 90. 子集 IIleetcode: [问题详情](https://leetcode-cn.com/problems/subsets-ii/).b站: [视频详解](htt…
2021/4/24 18:25:46 人评论 次浏览 -
79. 单词搜索
难度meidum 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ [A,B,C,E], [S,F,C,S], [A…
2021/4/18 10:27:06 人评论 次浏览
