datasheet
超过460,000+ 应用技术资源下载
null

针对算法分析与设计的最长公共子序列的算法改进

  • 1星
  • 日期: 2015-06-10
  • 大小: 1.53KB
  • 所需积分:1分
  • 下载次数:0
  • favicon收藏
  • rep举报
  • 分享
  • free评论
标签: 最长公共子序列

针对算法分析与设计的最长公共子序列的算法改进

#include #include #include using namespace std; #define max 100 int c[max][max]; ifstream fin("LCSIN.txt"); ofstream fout("LCSOUT.txt"); int total=0; void LCSLength( int m , int n , char *x , char *y ) { int i , j ; memset(c,0,sizeof(c));//数组c初始化为0; for( i = 1 ; i <= m ; i++ ) { for( j = 1 ; j <= n ; j++ ) { if( x[i-1] == y[j-1] ) { c[i][j] = c[i-1][j-1] + 1; } else if( c[i-1][j] >= c[i][j-1] ) { c[i][j] = c[i-1][j]; } else { c[i][j] = c[i][j-1]; } } } } void LCS( int i , int j , char *x , int c[max][max] ) { if( i == 0 || j == 0 ) return; if(c[i][j] == c[i-1][j-1] + 1 ) { LCS( i - 1 , j - 1 , x , c ); fout<= c[i][j-1] ) { LCS( i - 1 , j , x , c ); } else { LCS( i , j - 1 , x ,c); } } int main() { char x[max]; // = { 'a' , 'b' , 'c' , 'b' , 'd' , 'a' , 'b' }; char y[max]; // = { 'b' , 'd' , 'c' , 'a' , 'b' , 'a' }; fin>>x>>y; int m,n; m = strlen(x); n = strlen(y); char b[max]; memset(b,'0',sizeof(b)); LCSLength( m , n , x , y ); LCS( m , n , x , c ); cout<
更多简介内容

评论

下载专区


TI最新应用解决方案

工业电子 汽车电子

$(function(){ var appid = $(".select li a").data("channel"); $(".select li a").click(function(){ var appid = $(this).data("channel"); $('.select dt').html($(this).html()); $('#channel').val(appid); }) })