Live2D
2019年8月26日
差分约束系统
摘要： 差分约束系统是一种特殊的不等式组，它包含N个变量x1......xn，以及M组限制条件，每组限制条件都是由两个变量作差 小于一个常数组成的，形如X1-X2<=Ck(其中Ck为常数）。这类问题我们可以建一个有向图用最短路来解决。 对于X1-X2<=Ck我们只需要从点1向点2连一条有向边，边权为Ck，从 阅读全文
posted @ 2019-08-26 19:11 Hoyoak 阅读(166) 评论(0) 推荐(0) 编辑