uva 11205
来源:互联网 发布:音质linux优于Windows 编辑:程序博客网 时间:2024/05/07 22:08
题意 :从矩阵中选出最少的列,使得选出来的矩阵可以区别开
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int hang,lie;int map[110][20];int vis[20];int ans;bool found;void check(){for(int i = 0 ; i < hang-1 ; i++ )//枚举每种情况{for(int j = i+1 ; j < hang ; j++){found = false ;for(int k = 0 ; k < lie ; k++)if(vis[k] && map[i][k] != map[j][k]) //有选到,并且有不同点found = true ;if(!found)return ;}}int num = 0 ;for(int i = 0 ; i < lie ; i++)if(vis[i])num++;if(num < ans)ans = num ;}void solve(int n) {if(n == lie)check();else {vis[n] = 1; //选solve(n+1);vis[n] = 0 ; //不选solve(n+1);}}int main(){int T;scanf("%d",&T);while(T--){scanf("%d%d",&lie,&hang);for(int i = 0 ; i < hang ; i++)for(int j = 0 ; j < lie ; j++)scanf("%d",&map[i][j]);memset(vis,0,sizeof(vis));ans = lie ;solve(0);printf("%d\n",ans);}return 0;}
- uva 11205
- uva 11205
- uva 11205
- uva 11205
- UVA 11205
- UVA 11205
- uva 11205(枚举子集)
- uva
- UVA
- UVA
- UVA
- uva
- UVA
- UVA
- UVA
- UVA
- UVA
- UVA
- The Zen of Python, by Tim Peters
- hdu 3732
- 6,少年白_因为我还小
- 初次使用GTK
- Zend Studio10.0 添加SVN project
- uva 11205
- APK安装包的内容及其安装过程原理详解
- HDU 4632 Palindrome subsequence(区间合并动态规划)
- linux下修改进程打开文件数限制
- 查询sql数据库中表占用的空间大小
- 内存管理4Aotorelease自动引用计数
- 两个文件内容匹配
- 【xtku】熟知idown万用下载器的使用办法
- PHP:使用PHPExcel完成电子表格文件的导出下载和导入操作