Genetic Fraud

http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=24020

根据一般的字符串的dp，考虑串a的前i个，和串b的前j个

那么我们用dp【i】【j】表示包含a串的第i个字母 b串的第j个字母可以获得的最大长度

那么显然有：因为要包含 i j 所以如果 abs(a[i]-b[j])<=1 那么 dp[i][j]=dp[i-1][j-1]+1; 否则 dp[i][j]=0；

View Code

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
#define maxn 1002
using namespace std;
char s1[maxn],s2[maxn];
int dp[maxn][maxn];
int n;
void solve(int num)
{memset(dp,0,sizeof(dp));for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(abs(s1[i]-s2[j])<=1)dp[i][j]=dp[i-1][j-1]+1;//满足条件，加1elsedp[i][j]=0;//不满足 为0if(dp[i][j]>=num){cout<<"POSITIVE"<<endl;//如果已经大于了一半 输出满足并返回return ;}}}cout<<"NEGATIVE"<<endl;
//没有符合条件的 输出不满足return ;
}
int main()
{int test;cin>>test;while(test--){cin>>n;memset(s1,0,sizeof(s1));memset(s2,0,sizeof(s2));scanf("%s %s",s1+1,s2+1);solve((n+1)/2);//要满足长度大于一半
    }return 0;
}

转载于:https://www.cnblogs.com/cs1003/archive/2012/08/30/2664327.html

Genetic Fraud相关推荐

Kaggle系列-IEEE-CIS Fraud Detection第一名复现
赛题背景想象一下,站在杂货店的收银台,身后排着长队,收银员没有那么安静地宣布您的信用卡被拒绝了.在这一刻,你可能没有想到决定你命运的数据科学. 非常尴尬有木有?当然你肯定有足够的资金为50个最亲密的 ...
R语言使用caret包构建遗传算法树模型（Tree Models from Genetic Algorithms ）构建回归模型、通过method参数指定算法名称
R语言使用caret包构建遗传算法树模型(Tree Models from Genetic Algorithms )构建回归模型.通过method参数指定算法名称.通过trainControl函数控 ...
R语言基于遗传算法（Genetic Algorithm）进行特征筛选（feature selection）
R语言基于遗传算法(Genetic Algorithm)进行特征筛选(feature selection) 特征选择的目的 1.简化模型,使模型更易于理解:去除不相关的特征会降低学习任务的难度.并且可 ...
遗传算法 python包_遗传算法 (Genetic Algorithm)
遗传算法( Genetic Algorithm )又叫基因进化算法,或进化算法.属于启发式搜索算法一种,这个算法比较有趣,并且弄明白后很简单,写个 100-200 行代码就可以实现.在某些场合下简单有 ...
Genetic Algorithm遗传算法，两个代码实现例子
通过了解遗传算法的概念,应用和代码实现,来充分理解和学习遗传算法.本文文末包含两个不同的通俗易懂的例子,分别使用java和python实现. 什么是遗传算法? 可参考这篇文章:link 应用:List ...
阅读笔记：Solving the “false positives” problem in fraud prediction
刚读完一篇paper<Solving the "false positives" problem in fraud prediction>,趁热打铁,做个笔记. 文章下 ...
【深度学习入门到精通系列】遗传算法 (Genetic Algorithm)
文章目录 1 遗传算法概述 2 遗传算法 2.1 找一个好的fitness方程 2.2 DNA 编码 2.3 代码实现 3 配对句子 4 旅行商问题 5 Microbial Genetic Algor ...
【控制】遗传算法（GA，Genetic Algorithm）及 Matlab 实现代码详细版
文章目录 1)初始化(编码) 2)目标函数值 3)计算个体的适应值 4)选择复制 5)交叉 6)变异 7)求出群体中最大适应值及其个体主程序利用 GA() 函数进化算法最初是借鉴了进化生物学中的 ...
【控制】遗传算法（GA，Genetic Algorithm）及 Matlab 实现
文章目录基本框架编码适应度函数初始群体选取 Ref. 遗传算法(Genetic Algorithm,GA)最早是由美国的 John holland于20世纪70年代提出,该算法是根据大自然中生 ...

Genetic Fraud

Genetic Fraud相关推荐

最新文章

热门文章