POJ 3689 Equations对偶线性规划：n维参数向量满足两个等式，求另一个参数向量的极大值？3.6与平面和空间打交道的计算几何 凸包 首先形式化描述该线性规划（线性规划与对偶问题的一般化详见附录）：原始问题：max Z = C1X1 + C2X2 + C3X3 + ... + CnXnst A1X1 + A2...
继续阅读：码农场 » POJ 3689 Equations 题解 《挑战程序设计竞赛》
原文链接：http://www.hankcs.com/program/algorithm/poj-3689-equations.html
转载于:https://my.oschina.net/hankcs/blog/380290