搜索结果
查询Tags标签： dfs，共有 479条记录-
全排列算法（DFS）
全排列算法从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。 当m=n时所有的排列情况叫全排列。 公式：全排列数f(n)=n!(定义0!=1)#include <iostream> #define MAXSIZE 100 using namespace std; void per…
2022/7/15 1:22:41 人评论 次浏览 -
SPFA算法（SLF优化）2022.7.8更新
SPFA可能会被卡掉，能用dijkstra就别用SPFA，代码较长，但我已尽力做到解释，请耐心看下去，存储为邻接表存储。#include<bits/stdc++.h> #define inf 0x3f3f3f3f//(宏定义一个很大的值，例如0x3f3f3f3f等） using namespace std; int n,m,cnt;//cnt 计数器（有cnt…
2022/7/10 1:22:37 人评论 次浏览 -
二分图 在两个房间里分配
1.常见输入 给出 a b c https://www.acwing.com/problem/content/259/ 二分答案+二分图 二分 染色处理到小于等于mid 的值的时候需要continue 相当于不管他把他放在同一个房间里面 dfs(c) 首先当前点染成c 枚举所有领点 如果边的权值小于mid的话就需要不考虑continue j表示…
2022/7/5 23:20:58 人评论 次浏览 -
1026 [SCOI2009]生日快乐 dfs
链接：https://ac.nowcoder.com/acm/contest/23156/1026来源：牛客网 题目描述windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一…
2022/7/4 6:21:44 人评论 次浏览 -
hdfs常用shell命令
1、创建文件夹 hadoop fs -mkdir [-p] ... path 为待创建的目录 -p选项的行为与Unix mkdir -p非常相似，它会沿着路径创建父目录。 hdfs dfs -mkdir /temp2、查看指定目录下内容 hadoop fs -ls [-h] [-R] [ ...] path 指定目录路径 -h 人性化显示文件size -R 递归查看指定…
2022/7/2 5:20:39 人评论 次浏览 -
POJ - 3279 Fliptile 【状态压缩、dfs】
题目简述Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M N grid (1 ≤ M ≤ 15; 1 ≤ N ≤ 15) of square tiles, each of which is colo…
2022/7/1 23:20:46 人评论 次浏览 -
算法day23-----蓝桥杯：纸牌三角形
public class c1 { public static void main(String[] args) { dfs(0); System.out.println(ans/6.0); } static int[]a=new int[] {1,2,3,4,5,6,7,8,9}; static int ans=0; static void dfs(int m) { if(m>=9) { if(a[0]+a[1]+a[3]+a[…
2022/6/28 1:23:35 人评论 次浏览 -
Hadoop-day03 hadoop基本命令
一、Hadoop环境变量的配置首先进入linux环境配置的文件vim /etc/profile这样就进入配置文件的界面然后按下英文字母i就可以进入文件的编辑模式，后面输入环境变量的配置：HADOOP_HOME= （hadoop文件的根目录） PATH=.:$HADOOP/bin（Hadoop文件中的bin目录） 输入：HADOOP_…
2022/6/24 23:20:02 人评论 次浏览 -
个人赛-13
islands dfs#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=55; char a[N][N]; int n,m,res; int dx[4]= {-1,0,1,0}; int dy[4]= {0,1,0,-1}; bool judge(int x,int y) {if (x<=0||x>n||y<=0||y>m||a[x][y]==W)ret…
2022/6/17 23:27:07 人评论 次浏览 -
LeetCode 783. Minimum Distance Between BST Nodes
LeetCode 783. Minimum Distance Between BST Nodes (二叉搜索树节点最小距离) 题目 链接 https://leetcode.cn/problems/minimum-distance-between-bst-nodes/ 问题描述 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，…
2022/6/5 1:21:52 人评论 次浏览 -
patA1053
这是一道关于树遍历的题。基本的思路是使用树的静态写法，即使用数组储存树。然后使用DFS进行搜索，注意使用剪枝的思想，即遇到已经不可能产生目标的路径时就放弃这一子树。 易错点在于对结果进行排序。《算法笔记》中关于这道题的解法是有问题的，它使用的方法是在读输入…
2022/5/11 23:13:45 人评论 次浏览 -
【回溯DFS】【记忆化搜索】97.交错字符串
97. 交错字符串 - 力扣（LeetCode） 根据题意，就是组成S3的字符串，必须是由S1 S2 组成。而且顺序还得是一样的。 也就是保持S1 S2的原有顺序组成S3。 然后判断，是不是S3是不是由S1 S2组成？ 那么我们怎么做呢？ s1：aabcc s2: dbbca s3：aadbbcbcac 按照上面的例子以及…
2022/5/10 23:01:12 人评论 次浏览 -
全排列算法
具体不是很懂，代码如下： #include<iostream>using namespace std;int n;//需要全排列的数字数量 int num[20];//数值数组int vis[20];//标记数组 int main(){ void dfs(int step); cin >> n; dfs(1); return 0;} void dfs(int step){ if(step == n+1){//跳出…
2022/5/10 12:30:26 人评论 次浏览 -
P8334 [ZJOI2022] 深搜 解题报告
P8334 [ZJOI2022] 深搜 解题报告： 更好的阅读体验 题意 定义 \(f(x,y)\) 合法当且仅当 \(y\) 在 \(x\) 子树中，其值为对 \(x\) 的子树进行 dfs，往下走随机选一个没有访问过的点，遇到 \(y\) 时经过的点点权最小值的期望。 求 \(\sum_{x,y}f(x,y)\)。 \(1\leqslant n\le…
2022/5/6 6:13:08 人评论 次浏览 -
LeetCode 113 Path Sum II DFS
Given the root of a binary tree and an integer targetSum, return all root-to-leaf paths where the sum of the node values in the path equals targetSum. Each path should be returned as a list of the node values, not node references. A root-to-leaf path …
2022/5/6 6:12:57 人评论 次浏览
