南京邮电大学c语言实验报告4,南京邮电大学算法设计实验报告—

《南京邮电大学算法设计实验报告——动态规划法》由会员分享，可在线阅读，更多相关《南京邮电大学算法设计实验报告——动态规划法(12页珍藏版)》请在人人文库网上搜索。

1、实验报告(2009/2010学年第一学期)课程名称算法分析与设计A实验名称动态规划法实验时间2009年11月20日指导单位计算机学院软件工程系指导教师张怡婷学生姓名丁力琪班级学号B学院(系)计算机学院专业软件工程实验报告实验名称动态规划法指导教师张怡婷实验类型验证实验学时22实验时间2009-11-20一、实验目的和任务目的：加深对动态规划法的算法原理及实现过程的理解，学习用动态规划法解决实际应用中的最长公共子序列问题。任务：用动态规划法实现求两序列的最长公共子序列，其比较结果可用于基因比较、文章比较等多个领域。要求：掌握动态规划法的思想，及动态规划法在实际。

2、中的应用；分析最长公共子序列的问题特征，选择算法策略并设计具体算法，编程实现两输入序列的比较，并输出它们的最长公共子序列。二、实验环境(实验设备)硬件：计算机软件：Visual C+3、实验原理及内容(包括操作过程、结果分析等)1、最长公共子序列(LCS)问题是：给定两个字符序列X=x1,x2,xm和Y=y1,y2,yn，要求找出X和Y的一个最长公共子序列。例如：X=a,b,c,b,d,a,b,Y=b,d,c,a,b,a。它们的最长公共子序列LSC=b,c,d,a。通过“穷举法”列出所有X的所有子序列，检查其是否为Y的子序列并记录最长公共子序列并记录最长公共子序列的长度这种方法，求解时间。

3、为指数级别的，因此不可取。2、分析LCS问题特征可知，如果Z=z1,z2,，zk为它们的最长公共子序列，则它们一

南京邮电大学c语言实验报告4,南京邮电大学算法设计实验报告——动态规划法...相关推荐

南京邮电大学c语言实验报告5,南京邮电大学C语言大一上期末复习.pdf
南京邮电大学C语言大一上期末复习.pdf 高级语言程序设计期末总复习高级语言程序设计期末总复习课程的全部内容可分为五大模块课程的全部内容可分为五大模块 1 1基础知识基础知识 2 2三种基本结构及流 ...
南京邮电大学C语言中文文本分析处理
南京邮电大学C语言中文文本分析处理程序设计题2:中文文本分析处理 1问题描述编写一个程序,对一篇中文文章进行分析和处理. 2功能要求要能提供以下几个基本功能: (1)从硬盘读入事先录入的中文文档 ...
南邮Android软件设计报告,南京邮电大学软件设计实验报告
南京邮电大学软件设计实验报告软件设计报告( 2014 / 2015 学年第二学期)课程名称软件设计指导老师赵江实习时间第十八周学生姓名学号 ____学院______专业软件设计课 ...
南邮java实验一报告_南京邮电大学双语web实验一报告2017.docx
南京邮电大学双语web实验一报告2017 第四章实验 2 Web 服务端脚本编写一实验目的 (1)通过上机实践,熟悉 Apache 服务器的安装和配置使用方法. (2)掌握 PHP 脚本语言,熟练 ...
南京邮电大学c语言实验报告3v2,南京邮电大学操作系统实验报告
<南京邮电大学操作系统实验报告>由会员分享,可在线阅读,更多相关<南京邮电大学操作系统实验报告(20页珍藏版)>请在人人文库网上搜索. 1.通信与信息工程学院2015 / 20 ...
南京邮电大学C语言实验报告4v2（仅供参考）
实验四一维与二维数组实验一. 实验目的和要求 (1)掌握一维数组的定义与初始化,会正确访问数组元素,并利用循环对元素成批访问. (2)掌握二维数组的定义与初始化,会利用双层循环对元素访问,实现一些 ...
南京邮电大学C语言实验报告一
实验一:顺序结构编程练习实验题目(1)[见实验教材实验一的题目1]:正确进入VS2010集成开发环境,建立一个单文件项目,项目名为:exp1_1,然后向该项目中以新建方式添加一个源文件,名为:exp ...
南京邮电大学C语言实验报告6v2（仅供参考）
实验六结构体与文件实验一. 实验目的和要求 (1)掌握结构体类型以及结构体变量的定义与使用. (2)综合运用结构体.数组.指针等知识,解决相关问题. (3)会正确定义FILE*指针,掌握文件操作从 ...
南京邮电大学C语言实验报告六
实验六:结构体与文件实验实验题目(1)[见实验教材实验八的题目3]:编写程序exp8_3.c,验证用户输入的日期格式是否正确,如果不正确,则提示重新输入,直到重新输入正确为止.(提示:需要定义一个表 ...

南京邮电大学c语言实验报告4,南京邮电大学算法设计实验报告——动态规划法...

南京邮电大学c语言实验报告4,南京邮电大学算法设计实验报告——动态规划法...相关推荐

最新文章

热门文章