Dotcpp  /  题集列表  /  图论-差分约束系统

图论-差分约束系统

题集介绍

图论-差分约束系统

差分约束系统（Difference Constraints System）是一种用于描述一组变量之间的关系的数学模型。它由一组形如 xj - xi ≤ cij 的不等式构成，其中xj和xi是变量，cij是常数。这些不等式称为差分约束。

差分约束系统可以用于描述一系列变量之间的相对关系，例如时间、位置、任务等。通过解决差分约束系统，可以得到满足所有约束条件的变量取值，以及满足这些约束条件的一组解。

题集目录

题号 标题 解决/提交
3284 信息学奥赛一本通T1682-Intervals 中等 10/21
2418 信息学奥赛一本通T1510-出纳员问题 中等 13/15
2419 信息学奥赛一本通T1511-糖果 中等 12/46
2420 信息学奥赛一本通T1512-排队布局 中等 16/27
前往题解：图论-差分约束系
  • «
  • ‹
  • 1
  • ›
  • »

题集信息

图论-差分约束系统

创建者 柑普
题目数 4

推荐题集

2022年第十三届蓝桥杯大赛软件类省赛C/C++大学B组真题


2022年第十三届蓝桥杯大赛软件类省赛C/C++研究生组真题


2022年第十三届蓝桥杯大赛软件类省赛Python大学A组真题


2022年第十三届蓝桥杯大赛软件类省赛Python大学B组真题


2022年第十三届蓝桥杯大赛软件类决赛Java大学B组真题


相关题解

题解3284: 信息学奥赛一本通T1682-Intervals


题解2418: 信息学奥赛一本通T1510-出纳员问题


题解2419: 信息学奥赛一本通T1511-糖果


题解2420: 信息学奥赛一本通T1512-排队布局