zuichangg1.rar

  • PUDN用户
    了解作者
  • Visual C++
    开发工具
  • 1KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • 1 积分
    下载积分
  • 2
    下载次数
  • 2009-11-27 14:35
    上传日期
算法分析的最长公共子序列问题 求出其中的最优解 可在c++环境中做
zuichangg1.rar
  • zuichangg1.cpp
    1.3KB
内容介绍
#include "iostream.h" #include "iomanip.h" #define max 100 void LCSLength( int m , int n , char *x , char *y , char *b ) { int i , j , k; int c[max][max]; for( i = 1 ; i <= m ; i++ ) { c[i][0] = 0; } for( i = 1 ; i <= n ; i++ ) { c[0][i] = 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; k = i * ( n + 1 ) + j; b[k] = '\\'; } else if( c[i-1][j] >= c[i][j-1] ) { c[i][j] = c[i-1][j]; k = i * ( n + 1 ) + j; b[k] = '|'; } else { c[i][j] = c[i][j-1]; k = i * ( n + 1 ) + j; b[k] = '-'; } } } } void LCS( int i , int j , char *x , char *b , int width ) { if( i == 0 || j == 0 ) return; int k = i * ( width + 1 ) + j; if( b[k] == '\\' ) { LCS( i - 1 , j - 1 , x , b , width ); cout<<x[i]<<endl; } else if( b[k] == '|' ) { LCS( i - 1 , j , x , b , width ); } else { LCS( i , j - 1 , x , b , width ); } } void main() { char x[max] = { 'a' , 'b' , 'c' , 'b' , 'd' , 'a' , 'b' }; char y[max] = { 'b' , 'd' , 'c' , 'a' , 'b' , 'a' }; int m = 7; int n = 6; char b[max] = { 0 }; LCSLength( m , n , x , y , b ); LCS( m , n , x , b , n ); cout<<endl<<endl; }
评论
    相关推荐
    • 数据库课程设计
      一个数据库课程设计,access管理工具实现,用的是窗体!
    • 数据库课程设计
      数据库课程设计十分完整有需要的请下载啊谢谢
    • 数据库课程设计
      广东工业大学数据库课程设计,可视化界面连接数据库,delphi7
    • 数据库课程设计
      数据库课程设计实验及其描述 数据库课程设计实验及其描述 数据库课程设计实验及其描述 数据库课程设计实验及其描述 数据库课程设计实验及其描述 数据库课程设计实验及其描述
    • 数据库课程设计
      数据库课程设计》由周爱武、汪海威、肖云编著,遵循数据库课程设计的具体要求,独立于具体的数据库教材,从实际应用系统的需求着手,引导读者逐步完成数据库设计全过程,重点讲解数据库系统的需求分析、概念设计、...
    • 数据库课程设计
      数据库课程设计人事管理系统 数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计人事管理系统数据库课程设计...
    • 数据库课程设计
      数据库课程设计,基于visual basic自助银行管理系统,界面很清爽,实用。同学都说好,所以就上传了!!!
    • 数据库课程设计
      数据库课程设计 里面有详细的文档资料 包含数据库一切的图 以及生成的数据库表文件 期末得分为优秀
    • 数据库课程设计
      可以作为数据库课程设计,也可以作为Java的课程设计,内容全面。本资源转载的,非本人原创。用于交流学习,特此申明!
    • 数据库课程设计
      数据库课程设计蓝天大学学生管理系统 2.商店信息管理系统 3.实验室机房收费管理系统 4.图书馆资料检索系统 5.企业库存管理系统 6.仓库管理系统 7.工程项目管理系统 8.教材管理系统 9.企业人事管理系统 10.企业财务...