技术栈
差分约束
闻缺陷则喜何志丹
15 天前
c++
·
线性代数
·
数学
·
差分约束
·
负环最短路
【数学 线性代数】差分约束
C++算法与数据结构 本博文代码打包下载x系列是变量,y系列是常量,差分系统由若干如下不等式组成。 x1-x2 <= y1 x2-x3 <= y2 ⋯ \cdots ⋯
HZOI-Shadow
1 年前
差分约束
·
负环
【学习笔记】差分约束
2024.1.27 \(huge\) 在讲不要忽略算法的细节时,以最短路和差分约束为例子。发现自己差分约束忘得差不多了,于是就有了这篇博客。
WangLi&a
1 年前
图论
·
线性规划
·
最短路径
·
差分约束
·
差额限制
差分约束算法
差分约束系统包含 m m m个涉及 n n n个变量的差额限制条件,这些差额限制条件每个都是形式为 x i − x j ≤ b ∈ [ 1 , m ] x_i-x_j\leq b_{\in[1,m]} xi−xj≤b∈[1,m]的简单线性不等式。
viclao
1 年前
算法
·
差分约束
差分约束建边方法
1.求最大值,用最短路,不等式转化成 a <= b + c形式,从b向a建立权值为c的边g[b].append((a,c))