最新 最热

Leetcode 1723. 完成所有工作的最短时间 (dfs,剪枝)

class Solution {public: int ans=INT_MAX,sum[13]={0}; int minimumTimeRequired(vector<int>& jobs, int k) { dfs(0,k,sum,jobs,0,0); return ...

2021-05-10
1

Leetcode No.112 路径总和

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。...

2021-05-06
1

AcWing 166. 数独(dfs,位运算 剪枝集萃)

#include<bits/stdc++.h>using namespace std;const int N=100,M=9;char s[N];int ma[1<<M],ones[1<<M];int col[M],row[M],cell[3][3];int lb(int x){ return x&...

dfs
2021-04-29
1

题目 1114: C语言考试练习题_排列(DFS)

思路:我们用DFS来实现的时候注意,第一个参数表示的是起始下标,第二个参数表示的是要跳过的下标。

dfs
2021-04-25
1

LeetCode 547. 朋友圈(图的遍历BFS & DFS)

1. 题目问有几个连通网络2. 解题2.1 BFS 广度优先参考图的数据结构 class Solution {public: int findCircleNum(vector<v

2021-02-20
1

图Graph--农夫过河问题(BFS/DFS应用)

农夫过河问题: /** * @description: 农夫过河问题(羊,白菜,狼),一次最多带一个东西过河, * 农夫不在的情况下羊会吃白菜,狼会吃羊,如何...

2021-02-20
1

LeetCode 1723. Find Minimum Time to Finish All Jobs

题解:暴力DFS,但是要注意两个地方剪枝,首先在DFS的过程中判断当前的最大值是不是已经超过了已有答案。 第二个剪枝的地方比较triky,由于我们对k组没有顺序要求的,所以当剩下的组都是空的时候,我们只需要DFS第一个组。...

dfs
2021-02-04
1

hadoop3.1.3版本的secondaryNamenode的web界面不能显示的问题?

在浏览器输入secondaryNamenode的网址后不能显示,解决: 先按F12,然后选择console,就能看见报错信息了:

2021-02-02
1

poj 1011 hdoj 1455 Sticks(搜索+剪枝)

令initlen为所求的最短原始棒长,maxlen为给定的棒子堆中最长的棒子,sumlen为这堆棒子的长度之和,那么initlen必定在范围[maxlen,sumlen]中,

dfs
2021-01-22
1

poj 2362 hdoj 1518 Square(搜索)

本题大致做法就是对所有小棒子长度求和sum,sum就是正方形的周长,sum/4就是边长side。

2021-01-22
1