看了Nehzilrz神牛无比风骚的单纯形:POJ 1755 单纯形判定不等式是否成立,骤然对单纯形产生了浓厚的兴趣,遂苦苦钻研算导上的单纯性加上Nehzilrz神牛漂亮的代码,由此生成了我的第一道单纯形算法:
Nehzilrz神牛把目标函数,约束矩阵之类的全都塞到一个矩阵里了,整个代码行云流水,一气呵成!
这道题是poj1273,一道裸网络流,原usaco ditch。
code:
看了Nehzilrz神牛无比风骚的单纯形:POJ 1755 单纯形判定不等式是否成立,骤然对单纯形产生了浓厚的兴趣,遂苦苦钻研算导上的单纯性加上Nehzilrz神牛漂亮的代码,由此生成了我的第一道单纯形算法:
Nehzilrz神牛把目标函数,约束矩阵之类的全都塞到一个矩阵里了,整个代码行云流水,一气呵成!
这道题是poj1273,一道裸网络流,原usaco ditch。
code: