标签:style blog http color io os ar for strong
POJ1222 http://poj.org/problem?id=1222
一定有解,直接高斯消元搞定
高斯消元判断有没有解,然后二进制枚举自由变元 求最小值
同上
求解的方案数 每个变量有两种取值 则总数为2^x 个 x为自由变量的个数
一维的更简单 随便搞
AX=B => X=A^(-1)*B 通过逆矩阵来求X,当然这题也可以打表 把A的逆矩阵给打出来 后面来一组数据乘一次 效率很高
标签:style blog http color io os ar for strong
原文地址:http://blog.csdn.net/bigbigship/article/details/40452603