2020年10月23日
线性规划
摘要： 网络流，差分约束可以转化。 单纯形法，复杂度未知。 这个代码就是把系数放到(1n)*(1m)。 把约束条件放到第0列。最大化的系数放到第0行。 对偶：就是处理大于等于。 把矩阵转置即可。 void pivot(int x,int y) { double t=sz[x][y];sz[x][y]=1; 阅读全文
posted @ 2020-10-23 15:56 lnzwz 阅读(138) 评论(0) 推荐(0) 编辑