hdu1560
来源:互联网 发布:谢霆锋厨艺知乎 编辑:程序博客网 时间:2024/05/21 06:46
蒟蒻的自我学习。。。
#include <cstring>#include <cstdio>#include <algorithm>#include <cmath>#include <iostream>using namespace std;char st[100][100];int n,ans,len,size[100];char dna[]={'A','C','G','T'};void dfs(int cnt,int len1[]){ if(cnt>len){return;} int maxl=0; for(int i=1;i<=n;i++) { maxl=max(maxl,size[i]-len1[i]); } if(maxl==0) {ans=cnt;return;} if(maxl+cnt>len) {return;} int p[10]={0}; for(int i=0;i<4;i++) { bool flag=false; for(int j=1;j<=n;j++) { if(st[j][len1[j]+1]==dna[i]) { flag=1; p[j]=len1[j]+1; } else p[j]=len1[j]; } if(flag) dfs(cnt+1,p); if(ans!=-1) break; }}int main(){ int cases; scanf("%d",&cases); while(cases--) { len=0; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%s",st[i]+1); size[i]=strlen(st[i]+1); len=max(len,size[i]); } ans=-1; int p[10]={0}; while(1) { dfs(0,p); if(ans!=-1) { break; } len++; } printf("%d\n",ans); } return 0;}
0 0
- hdu1560
- hdu1560---IDA*
- HDU1560:DNA sequence(IDA*)
- hdu1560 DNA sequence (IDA*)
- HDU1560 DNA sequence (IDA*)
- HDU1560 DNA sequence IDA*
- HDU1560:DNA sequence(IDA星)
- HDU1560 DNA sequence 迭代深搜IDA*
- Hdu1560 DNA sequence(IDA*)
- HDU1560 DNA sequence(IDA星) (E)
- HDU1560 DNA sequence —— IDA*算法
- #HDU1560#DNA sequence(IDA*_搜索)
- DFS深度优先搜索(4)--hdu1560(进阶题)
- HDU1560 DNA sequence IDA* + 强力剪枝 [kuangbin带你飞]专题二
- openvswitch、Bridge、Datapath
- 复习cookie
- NSLayoutConstraint-代码实现自动布局的函数用法说明
- 并查集深入理解
- Android的MVC模式:
- hdu1560
- java 枚举类型enum 的使用
- window.print打印指定div-打印网页指定区域
- 怎样定义一个数组,又忘了……
- 解决FragmentTabHost切换标题栏变更问题
- Bat脚本处理ftp超强案例解说
- 【HDU】2768 Cat vs. Dog 最大独立集
- TestNG入门指南
- 回显分页后选择的多选框