台州企业网站制作公司,品牌营销策略,php+做网站,一起做网店广州站题目描述#xff1a; 给N个整数向量#xff0c;每个向量带权值#xff0c;求权值和最小的线性基 
题解#xff1a; 
按权值v从小-大排序#xff0c;依次插入线性基。整数线性基的思想类似#xff0c;只是此时“消去”不能直接xor完成#xff0c;需要类似高斯消元一样…题目描述 给N个整数向量每个向量带权值求权值和最小的线性基 
题解 
按权值v从小-大排序依次插入线性基。整数线性基的思想类似只是此时“消去”不能直接xor完成需要类似高斯消元一样for一遍 
代码 
#includebits/stdc.h
#define eps 1e-5
using namespace std;
struct node{double a[510];int w;bool operator (const node x) const{return wx.w;}
};
node q[510];
int p[510],n,m,ans,cnt;
int main(){scanf(%d%d,n,m);for(int i1;in;i)for(int j1;jm;j)scanf(%lfd,q[i].a[j]);for(int i1;in;i) scanf(%d,q[i].w);sort(q1,qn1);for(int i1;in;i){for(int j1;jm;j){if(abs(q[i].a[j])eps) continue;if(!p[j]){p[j]i;cnt;ansq[i].w;break;}else{double divq[i].a[j]/q[p[j]].a[j];for(int kj;km;k){q[i].a[k]-div*q[p[j]].a[k];}}}}printf(%d %d,cnt,ans);
}