uva11205-The broken pedometer(损坏的步数计)
来源:互联网 发布:软件概要设计 编辑:程序博客网 时间:2024/05/23 05:08
对于我,这个题最大的障碍是理解题意,题意应是:找出最少的LED灯,使得给出的每个数字能够被识别出来,最后输出灯的个数即可。
最好的算法是子集生成法。此处我使用的是位向量子集生成法:
代码如下:
#include <cstdio>#include <cstring>int str[100][20];int p, n, t, min, id[20];void subset(int p, int cur){ if(cur==p) { int sum = 0, c = 0; for(int i = 0; i < p; i++) sum+=id[i]; for(int i = 0; i < n; i++) for(int j = i+1; j < n; j++) { c = 0; for(int k = 0; k < p; k++) if(id[k]&&str[i][k]==str[j][k])c++; if(c==sum)return; } min = min>sum?sum:min; return; } id[cur]=1; subset(p,cur+1); id[cur]=0; subset(p,cur+1);}int main (){ scanf("%d",&t); while(t--) { scanf("%d%d",&p,&n); for(int i = 0; i < n; i++) for(int j = 0; j < p; j++) scanf("%d",&str[i][j]); min = p; subset(p, 0); printf("%d\n",min); } return 0;}
- uva11205-The broken pedometer(损坏的步数计)
- uva11205 The broken pedometer
- uva11205损坏的步数计
- 【UVA11205】The broken pedometer,思路+代码,可能是最不装逼最朴素最易懂效率也最差的代码。
- 11205--The broken pedometer
- 11205 - The broken pedometer
- 11205 - The broken pedometer
- 11205 - The broken pedometer
- uva11025 The broken pedometer
- UVa 11205 The broken pedometer
- uva 11205 - The broken pedometer
- UVaOJ 11205 - The broken pedometer
- uva 11205 - The broken pedometer
- UVa 11205 - The broken pedometer
- uva 11205 - The broken pedometer
- UVa 11205 - The broken pedometer
- UVA 11205 The broken pedometer
- uva 11205 The Broken Pedometer
- 消息映射
- [CSS]层叠样式表中的四种基础选择器的使用教程
- 黑马程序员 Java基础(函数,数组)
- java动态代理(JDK和cglib)
- Tomcat(免安装版)的安装与配置 配置成windows服务(转载)
- uva11205-The broken pedometer(损坏的步数计)
- Android listView 去掉header和footer中的分割线
- 【学习笔记——Linux】认识与学习BASH
- JPA知识点概览
- 黑马程序员 Java基础(流程控制语句)
- POJ 1047 Round and Round We Go (大数乘法) 水
- java 初始化顺序
- 【远控编写08】客户端界面的设计和编写--为对话框添加状态栏并在态栏上显示文字
- unity3d Vignetting效果分析