开关问题 POJ
来源:互联网 发布:java线程池中线程状态 编辑:程序博客网 时间:2024/06/14 09:50
题意:
灯泡对应开关,有些开关的拨动会影响其他的开关,给出灯泡初始状态,给出灯泡结束状态,问有几种操作可以完成
思路:
建立矩阵,消元后有n个自由变元,答案就是2^n个
#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>using namespace std;const int MAXN=50;int a[MAXN][MAXN];//????int s[MAXN];int e[MAXN]; int Gauss(int equ,int var) // ?equ???,var???????????equ,???0?equ-1,???var+1,???0?var.{int i,j; int max_r;// ???????????. int col;//?????? int k;//?????? int temp; for( col=0,k=0;k<equ&&col<var;col++,k++) {max_r=k;for(int i=k;i<equ;i++)if(a[i][col]==1){max_r=i;break; } if(k!=max_r)for(int i=col;i<=var;i++)swap(a[k][i],a[max_r][i]);if(a[k][col]==0) {k--;continue;}for(int i=k+1;i<equ;i++){if(a[i][col]!=0)for(int j=col;j<=var;j++)a[i][j]^=a[k][j];}}for(int i=k;i<equ;i++)if(a[i][var]!=0 ) return -1;return var-k;}int main(){int T,n,x,y,tt;cin>>T;while(T--){memset(a,0,sizeof(a));scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",s+i);for(int i=0;i<n;i++){scanf("%d",e+i);a[i][n]=e[i]^s[i];a[i][i]=1;}while(scanf("%d%d",&x,&y),x+y){a[y-1][x-1]=1;}tt=Gauss(n,n);if(tt==-1) printf("Oh,it's impossible~!!\n");else printf("%lld\n",1LL<<tt);}return 0;}
阅读全文
0 0
- POJ 1830 开关问题
- POJ 1830 开关问题
- POJ 1218开关问题
- poj 1830 开关问题
- poj 1830 开关问题
- poj 1830 开关问题
- POJ 1830 开关问题
- poj 1830开关问题
- poj 一类开关问题
- POJ 1830 开关问题
- poj-1830-开关问题
- POJ 1830 开关问题
- poj 1830 开关问题
- POJ 1830 开关问题
- 开关问题 POJ
- poj 1830 开关问题
- POJ 1830 开关问题 高斯消元
- poj 1830 开关问题 高斯消元
- c语言基础(三)
- P2020 ( e500核 ) 上电启动及uboot流程(转)
- java线程安全之synchronized代码块(六)
- 机器学习实战笔记-预测数值型数据:回归
- PRIMARY KEY与identity(1,1)的比较 原创 2016年03月11日 11:08:13 标签:SQL Server /primary key /identity 1572 PRIMA
- 开关问题 POJ
- 菜鸡的R语言学习笔记——数据结构 Part 2
- 关于c++类的思考
- 2710 1-4 输出菱形
- 【python】Flask解决跨域的问题
- matlab中如何导入excel数据
- [ArcGIS] 空间分析(二) 矢量数据
- 吴恩达团队展示全新医疗影像识别技术:肺炎诊断准确率超过人类医生
- js代码判断浏览器种类IE、FF、Opera、Safari、chrome及版本