搜索结果
查询Tags标签： dfs，共有 479条记录-
POJ1164——The Castle
题目来自：http://poj.org/problem?id=1164 Description1 2 3 4 5 6 7 ############################## | # | # | | ######---#####---#---#####---## # | # # # # ##---#####---#####---#####---## | | # # # # …
2021/4/17 18:55:19 人评论 次浏览 -
蓝桥杯 PREV-9 大臣的旅费——两次dfs求树的直径
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通…
2021/4/17 10:27:10 人评论 次浏览 -
Leetcode530+783
Leetcode530+783 题目思路不足之处自己的代码官方代码新知识题目 链接: 530. 链接: 783. 题目描述：给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 示例： 输入：root = [4,2,6,1,3] 输出：1 思路 二叉搜索树是自带排序的，进行一次中序…
2021/4/13 18:30:45 人评论 次浏览 -
LeetCode——783. 二叉搜索树节点最小距离（Java）
题目描述 题干： 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。示例1： 输入：root = [4,2,6,1,3] 输出：1示例2： 输入：root = [1,0,48,null,null,12,49] 输出：1题解思路 返回节点差值的最小值，这里因为是二叉搜索树，所以如果存在差…
2021/4/13 12:29:01 人评论 次浏览 -
题解 1117: K-进制数
题目 https://www.dotcpp.com/oj/problem1117.html 参考 https://blog.dotcpp.com/a/75712 思路 n位k进制数，无连续0，找有多少个这样的数 设：这个数为\(XXXXX(X表示还不确定)\) 设：\(_\)表示除0外的数\([1, k-1]\) 设：\(0\)表示0 那么解题的过程就转化为了确定\(X\)的…
2021/4/11 10:29:12 人评论 次浏览 -
[蓝桥杯][2015年第六届真题]生命之树
最大子段和的树上扩展。 状态表示： \(f[u]\)：在以\(u\)为根的子树中包含u的所有连通块中的权值的最大值。 状态转移： 如果子树中存在权值和为正的连通块，则包含上该子树，否则丢弃。 \[f[u]=w[u]+\max(f[s_1],0)+\max(f[s_2],0)+\cdots+\max(f[s_k],0) \]\(s_1,s_2,\c…
2021/4/11 10:25:32 人评论 次浏览 -
第八届蓝桥杯省赛C/C++B组 试题4：方格分割
答案：509 #include <cstdio>int ans = 0; bool vis[10][10] = {false}; int X[4] = {1, -1, 0, 0}; int Y[4] = {0, 0, 1, -1};void dfs(int x, int y){if(x<=0 || x>=6 || y<=0 || y>=6){ans++;return; }for(int i=0; i<4; i++){int tempX = x + X…
2021/4/10 20:11:39 人评论 次浏览 -
挑战程序设计竞赛 第十二章 图
图的搜索 ： DFS(深度优先搜索) BFS(广度优先搜索） 这两种算法对有向图无向图都适用 BFS常用作求最短路径的算法 图的表示 分为邻接表，邻接矩阵两种方法 DFS(12.3) 用递归实现深度优先搜索 #include<iostream>using namespace std;const int N = 100;int m[N][N];…
2021/4/10 18:17:19 人评论 次浏览 -
蓝桥杯牌型种类（递归）
1. 问题描述： 小明被劫持到X赌城，被迫与其他3人玩牌。 一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。 这时，小明脑子里突然冒出一个问题： 如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序 自己手里能拿到的初始牌型组合一共有多少种…
2021/4/8 10:10:29 人评论 次浏览 -
P1135 奇怪的电梯
吐槽 第一道同时用BFS和DFS两种方法做出来的题目 题目 BFS 最大的注意点就是判断是否经历过该楼层#include<bits/stdc++.h> using namespace std; int n,a,b; int dis[201],f[201]; queue<int> q; bool check(int x){return x>=1&&x<=n; } void…
2021/4/7 18:11:07 人评论 次浏览 -
leetcode529. Minesweeper
2020/1/30 5:00:20 人评论 次浏览 -
leetcode538. Convert BST to Greater Tree
2020/1/27 5:05:29 人评论 次浏览 -
leetcode542. 01 Matrix
2020/1/27 5:05:28 人评论 次浏览 -
547. Friend Circles
2020/1/20 5:11:12 人评论 次浏览
