看了Nehzilrz神牛無比風騷的單純形:POJ 1755 單純形判定不等式是否成立,驟然對單純形產生了濃厚的興趣,遂苦苦鑽研算導上的單純性加上Nehzilrz神牛漂亮的代碼,由此生成了我的第一道單純形算法:
Nehzilrz神牛把目標函數,約束矩陣之類的全都塞到一個矩陣裏了,整個代碼行雲流水,一氣呵成!
這道題是poj1273,一道裸網絡流,原usaco ditch。
code:
看了Nehzilrz神牛無比風騷的單純形:POJ 1755 單純形判定不等式是否成立,驟然對單純形產生了濃厚的興趣,遂苦苦鑽研算導上的單純性加上Nehzilrz神牛漂亮的代碼,由此生成了我的第一道單純形算法:
Nehzilrz神牛把目標函數,約束矩陣之類的全都塞到一個矩陣裏了,整個代碼行雲流水,一氣呵成!
這道題是poj1273,一道裸網絡流,原usaco ditch。
code: