POJ 3689 Equations 题解 《挑战程序设计竞赛》

POJ 3689 Equations 题解 《挑战程序设计竞赛》_第1张图片
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

你可能感兴趣的:(POJ 3689 Equations 题解 《挑战程序设计竞赛》)