Loading docs/math/linear-programming.md +10 −9 Original line number Diff line number Diff line Loading @@ -25,13 +25,13 @@ 我们可以使用数学语言来描述它： 设 $x_1$ 为花费在修路广告上的钱（千美元） 设 $x_1$ 为花费在修路广告上的钱（千美元） 设 $x_2$ 为花费在枪支管制广告上的钱（千美元） 设 $x_3$ 为花费在农场补贴广告上的钱（千美元） 设 $x_4$ 为花费在汽油税广告上的钱（千美元） 设 $x_4$ 为花费在汽油税广告上的钱（千美元） 那么我们可以将在市区获得至少 50000 张市区选票表述为 Loading Loading @@ -115,6 +115,7 @@ > $$ > > 求 > > $$ > \max(\sum_{i}c_{i}x_i) > $$ Loading Loading @@ -169,7 +170,7 @@ $$ 因为（不算 $u+n,v$ 列的话）后面 $m$ 列只有 $A_{i,i+n}=1$，前面 $n$ 列都是 $0$，所以矩阵变化不会影响其它的 $x$。 当然，最好把第 $u+n,v$ 行换一下，这样会方便很多 当然，最好把第 $u+n,v$ 行换一下，这样会方便很多 （还有，因为矩阵后 $m$ 列值的特殊性，一般不存这 $m$ 列） Loading Loading
docs/math/linear-programming.md +10 −9 Original line number Diff line number Diff line Loading @@ -25,13 +25,13 @@ 我们可以使用数学语言来描述它： 设 $x_1$ 为花费在修路广告上的钱（千美元） 设 $x_1$ 为花费在修路广告上的钱（千美元） 设 $x_2$ 为花费在枪支管制广告上的钱（千美元） 设 $x_3$ 为花费在农场补贴广告上的钱（千美元） 设 $x_4$ 为花费在汽油税广告上的钱（千美元） 设 $x_4$ 为花费在汽油税广告上的钱（千美元） 那么我们可以将在市区获得至少 50000 张市区选票表述为 Loading Loading @@ -115,6 +115,7 @@ > $$ > > 求 > > $$ > \max(\sum_{i}c_{i}x_i) > $$ Loading Loading @@ -169,7 +170,7 @@ $$ 因为（不算 $u+n,v$ 列的话）后面 $m$ 列只有 $A_{i,i+n}=1$，前面 $n$ 列都是 $0$，所以矩阵变化不会影响其它的 $x$。 当然，最好把第 $u+n,v$ 行换一下，这样会方便很多 当然，最好把第 $u+n,v$ 行换一下，这样会方便很多 （还有，因为矩阵后 $m$ 列值的特殊性，一般不存这 $m$ 列） Loading
