``` #include #include #include #include #include using namespace std; const int N = 30; const int dx[4] = { -1, 0, 1, 0 }; const int dy[4] = { 0, -1, ... ...
分类：
其他好文 时间：
2020-05-06 14:13:00
阅读次数：
56
题目链接 "CF756A" 题目 Pavel cooks barbecue. There are n skewers, they lay on a brazier in a row, each on one of n positions. Pavel wants each skewer to be ...
分类：
其他好文 时间：
2020-05-06 01:39:11
阅读次数：
56
1 // 2 // Created by snnnow on 2020/5/5. 3 // 4 5 /* 6 * 马从横5条线，纵9条线的棋盘左下角往右上角跳（中国象棋） 7 * 问所有路径？ 8 */ 9 // 10 //很明显是 dfs 呀 11 12 13 #include <bits/std ...
分类：
其他好文 时间：
2020-05-05 18:12:41
阅读次数：
55
1、经典八皇后问题 要在8*8的国际象棋棋盘中放8个皇后，使任意两个皇后都不能互相吃掉。规则是皇后能吃掉同一行、同一列、同一对角线的棋子。问有多少种摆法。 package dfs; public class EightQueen { /** * @param args */ static int c ...
分类：
其他好文 时间：
2020-05-05 10:33:36
阅读次数：
55
概论 在 深度优先搜索原理与实践（java）文章介绍了深度优先搜索算法的理论和实践。本文将介绍与其原理类似的广度优先搜索算法。 广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历算法这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生 ...
分类：
其他好文 时间：
2020-05-04 22:59:52
阅读次数：
76
```#include#include#includeusing namespace std;const int N=15;int len;int d[N];int f[N][N];int dfs(int pos,int pre,bool lead,int limit){ if(!pos) retu... ...
将括号拆掉其实就是维护两个求和 任取一个作为根节点，做两次dfs 考虑使用贡献来更新答案 而第二次dfs考虑这条边权的影响 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10; c ...
分类：
其他好文 时间：
2020-05-04 19:35:00
阅读次数：
45
下面记录下YARN的服务组件和提交流程的基础知识，主要参考文末博文，其中 提交流程部分直接引用 ，感谢被引用的博主 "PeTu" 。 YARN介绍 YARN是在Hadoop2.0引入的，它的出现是历史的产物。在Hadoop1.0版本时，有JobTracker和TaskTracker来完成资源调度和任 ...
分类：
其他好文 时间：
2020-05-04 19:18:43
阅读次数：
85
题目链接：https://leetcode cn.com/problems/ju zhen zhong de lu jing lcof/ dfs ...
分类：
其他好文 时间：
2020-05-04 15:50:48
阅读次数：
47
