链接：Miku 一道很好的bfs，dfs混合练手题 这一道题看第一眼：愚蠢的bfs求最短路，有什么难的！ 然后看见了一堆附加条件： 1 路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 在满足条件11的情况下使路径最短 Ac 等等，与终点联通？难道我们要把每一个点dfs能不能行吗？ 然而你 ...
分类：
其他好文 时间：
2020-01-17 09:42:59
阅读次数：
62
三维迷宫 bfs+剪枝 #include <bits/stdc++.h> using namespace std; const int MAXN=55; int g[MAXN][MAXN][MAXN]; int a,b,c,n; int dx[6]={0,0,1,-1,0,0}; int dy[6] ...
分类：
其他好文 时间：
2020-01-16 23:55:37
阅读次数：
154
题源 Input 125000000083559510 104166666578080702 Output 848357383 先不管香香鸡是什么，先来推个式子 我们记录钱可能情况钱的总数 答案就是钱的总数除以2^k f[1]=((f[0]*4)%mod+fastpow(2,i-1)%mod)%mo ...
分类：
其他好文 时间：
2020-01-15 19:08:34
阅读次数：
68
多叉树的先序遍历。题意很直观，就是给一个多叉树，请你输出先序遍历的结果。跟二叉树的先序遍历一样，还是两种做法，BFS和DFS。两种做法的时间复杂度是O(n)，空间复杂度是O(h)。例子， Input: root = [1,null,3,2,4,null,5,6] Output: [1,3,5,6,2 ...
分类：
其他好文 时间：
2020-01-15 09:43:32
阅读次数：
74
写在前面： 这次考试的策略还是蛮正确的 发现了$T2$是水题后先开了$T3$的$60pts$暴力 剩下时间连打带调外加考场刚好用完时间 但可惜的是$T1dp$求两点之间最小代价由于转移出环被弃掉了 其实用$bfs$求最小代价就可以$AC$了 实力不济 就没什么好说的 A. 翻转硬币 标签： $bfs ...
分类：
其他好文 时间：
2020-01-14 18:58:02
阅读次数：
104
今天在热心网友的督促下完成了第一道PAT编程题。 太久没有保持训练了，整个人都很懵。 解题方法： 1.读懂题意 2.分析重点 3.确定算法 4.代码实现 该题需要计算每层的叶子节点个数，所以选用BFS 还有一个关键问题是 如何记录一层的开始和结束 另外，对于新手来说，图的存储也是一个知识点 容易忽略 ...
分类：
其他好文 时间：
2020-01-14 00:07:55
阅读次数：
124
BFS可以求得最短路，DFS会找到从当前点到图中叶子结点的路径。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int n,m,ans; 5 char s[25][25]; 6 bo ...
分类：
其他好文 时间：
2020-01-13 22:00:44
阅读次数：
109
题目：G - BFS Gym - 101755H You play a new RPG. The world map in it is represented by a grid of n?×?m cells. Any playing character staying in some cell c ...
分类：
其他好文 时间：
2020-01-13 01:04:29
阅读次数：
78
二叉树的路径和。题意是给一个二叉树和一个数字sum。求是否有这样一条路径可以使得二叉树从根节点到叶子节点经过的所有的节点值之和等于sum。此题可以用BFS和DFS两种做法解决，时间和空间复杂度都是O(n)。例子如下， Example: Given the below binary tree and ...
分类：
其他好文 时间：
2020-01-12 15:04:09
阅读次数：
65
https://www.jisuanke.com/course/1797/121114 Description 现在一个紧急的任务是打开一个密码锁。密码由四位数字组成，每个数字从 1 到 9 进行编号。每次可以对任何数字加 1 或减 1。当将9加 1 时，数字将变为1，当1减 1 的时，数字将变为9 ...
分类：
其他好文 时间：
2020-01-12 09:31:19
阅读次数：
195
