dlt

最大流 标签（空格分隔）： 图论 网络流 学习笔记 一.定义 1.网络流图 \(c_{u,v}\) 表示连接 \((u,v)\) 的容量, \(f_{u,v}\) 表示连接 \((u,v)\) 的流量 只有出边的点称为源点，记作 \(S\) ； 只有入边的点称为汇点，记作 \(T\) ； 1. \(f_{x,y}\le c_{x,y}\) 很显然，如果F>C水管就炸了~~ 2.流量守恒:流入多少流出多少 \[\displaystyle\sum_{x\neq S\&x\neq T,x\in V,(x,y)}f_{x,y}=\sum_{y\neq S\&y\neq T,y\in V,(y,z)}f_{y,z}\] 3. \(f_{x,y}=-f_{y,x}\) 4.容量=流量+残量 2.增广路 正向弧均不饱和，反向流均不为零的可行流 3.最大流 通过退流使得图中无增广路的可行流量 二.求法 0.FF(Ford-Fulkerson)算法 随便找一条 从 \(S\) 到 \(T\) 的路径增广流，然后往这条路径上退流(正向-反向+) \(x\) , \(x\) 为这条路径上最小的流量(瓶颈) 太垃圾了 1.EK(Edmonds-Karp)算法 随便找一条 从 \(S\) 到 \(T\) 的路径 最短 增广流，然后往这条路径上退流(正向-反向+) \(x\) , \(x\)

C 小G坐电梯 题目描述 小G来到了著名的某大厦。大厦一共有 n 层，初始的时候小 G 在第 A 层。 小G特别想去 B 层小 M 的办公室看一看，然而因为安保原因，B 层已经被封锁无法进入。 但是小G既然来了，就想在大厦里面逛一逛。大厦里面有一部电梯，小G决定坐 k 次电梯。 因为小G比较无聊，他给自己设定了这样一个规矩：假如当前他在 x 层，则他要去的下一个楼层 y 和 x 的楼层差必须要小于 x 和 B 的楼层差，即 \(|x−y| < |x−B|\) 。 每到达一个楼层，小 G 都要记录下来其楼层号。 当小G转完一圈后，他也记录下了 \(k + 1\) 个楼层号（可能有重复）。 小G现在 想知道，按照他定下的规矩，一共有多少种可能的楼层号序列？ 题解 定义f[i][j][k]为当前走了i步，距离终点为j的，方向为k(0向下，1向上)。 暴力DP+前缀和，滚动数组压掉一维。 代码 #include <cstdio> #include <cmath> using namespace std; #define max(a,b) ((a>b)?a:b) const int MOD = 1e9 + 7; //k dlt lft 0:dwn, 1:up long long f[10005][2]; long long pre[20005][2]; int mx_dlt, dlt;

GPIO口控制 在 DLT3399A 板卡正面写有 GPIO 和 UART4_1V8 丝印的接口，并看到板子反面对应的引脚 gpio 丝印，选择相对应的 gpio 控制节点，接口位置如下图所示： 1、dlt3399a 上有 6 个 gpio 控制节点（板卡正面 GPIO 丝印）： 高电平为 3.0V ： "/dev/gpio4_c5" "/dev/gpio4_c6" "/dev/gpio4_d5" "/dev/gpio4_d6" 高电平为 1.8V ： "/dev/gpio1_b1" "/dev/gpio1_b2" 读写方法： （ 1 ）使用 read 函数读 gpio 输入状态： 读取到数值 1 ，代表输入为高电平； 读取到数值 0 ，代表输入为低电平； （ 2 ）使用 write 函数控制 gpio 输出： 写入 '1' ，代表 gpio 输出高电平； 写入 '0' ，代表 gpio 输出低电平； 2、测试用例 #include <stdio.h> #include <unistd.h> #include <fcntl.h> #include <stdlib.h> #include <string.h> #include <errno.h> #include <sys/types.h> int main (void) { int fd; char gpio_in = -1;