最简单的扩展列，扩展行的求“最大，最小，平均”值的例子设计图效果图相关函数=MAX(B2:E2)=MIN(B2:E2)=AVERAGE(B2:E2)这个是（满足条件）的固定列，扩展行的求和例子设计图效果图相关函数=SUM(B2{B2>1}+C2{C2>1}+D2{D2>1}+E2{E2>1})=SUM(B2{B2<1}+C2{C2<1}+..
分类：
其他好文 时间：
2016-12-28 21:37:50
阅读次数：
254
UVA 11383 - Golden Tiger Claw
题目链接
题意：给定每列和每行的和，给定一个矩阵，要求每个格子(x, y)的值小于row(i) + col(j)，求一种方案，并且所有行列之和的和最小
思路：A二分图完美匹配的扩展，行列建二分图，权值为矩阵相应位置的值，做一次KM算法后，所有顶标之和就是最小的
代码：
#include
#include
...
分类：
其他好文 时间：
2014-09-04 13:22:59
阅读次数：
196
