算法分析实验报告
6页1、算法设计与分析实验报告目目 录录1、实验内容描述和功能分析.2、算法过程设计.3、程序调试及结果(附截图).4、源代码(附源代码).1、实验内容描述和功能分析.1.1.最长公共子序列最长公共子序列内容描述:内容描述:一个给定序列的子序列是在该序列中删去若干元素后得 到的序列。给定两个序列 X 和 Y,当另一序列 Z 既是 X 的子序列又 是 Y 的子序列时,称 Z 是序列 X 和 Y 的公共子序列。例如,若 X=A,B,C,B,D,B,A,Y=B,D,C,A,B,A,则序列 B,C,A是 X 和 Y 的一个公共子序列,但它不是 X 和 Y 的一个最长 公共子序列。序列B,C,B,A也是 X 和 Y 的一个公共子序列,它 的长度为 4,而且它是 X 和 Y 的一个最长公共子序列,因为 X 和 Y 没有长度大于 4 的公共子序列。 最长公共子序列问题就是给定两个 序列 X=x1,x2,.xm和 Y=y1,y2,.yn,找出 X 和 Y 的一个最长 公共子序列。 功能分析:功能分析:输入包含多组测试数据。第一行为一个整数 C,表示有 C 组测试数据,接下来有 C 行数据,每组测试数据占 1
2、行,它由 2 个给定序列的字符串组成,两个字符串之间用空格隔开. 输出应该有 C 行,即每组测试数据的输出占一行,它是计算出的最 长公共子序列长度。例如:例如:输入: 1 输出:4ABCBDBA BDCABA 2.2.MinimalMinimal m m SumsSums内容描述:内容描述:给定 n 个整数组成的序列,现在要求将序列分割为 m 段,每段子序列中的数在原序列中连续排列。如何分割才能使这 m 段子序列的和的最大值达到最小? 编程任务: 给定 n 个整数组成的序列,编程计算该序列的最优 m 段分割,使 m 段子序列的和的最大值达到最小。功能分析:功能分析:输入由多组测试数据组成。 每组测试数据输入的第 1 行中有 2 个正整数 n 和 m。正整数 n 是序 列的长度;正整数 m 是分割的段数。接下来的一行中有 n 个整数。 对应每组输入,输出的每行是计算出的 m 段子序列的和的最大值的 最小值。例如:输入:1 1 输出:1010 2、算法过程设计.1.1.最长公共子序列最长公共子序列最长公共子序列问题是通过定义数组和指针来寻找两者的公共子序列,实现对问题的解决。2.Minim
《算法分析实验报告》由会员206****923分享,可在线阅读,更多相关《算法分析实验报告》请在金锄头文库上搜索。
人教版小学英语单词分类记忆汇总表excel版
人教版九年级全一册英语词汇
2019年开展垃圾分类的工作总结报告【五篇】
六年级英语绘本教案
外研版小学英语单词表全带音标(一年级起点1-12册)
最新国家开放大学电大投资学网络核心课形考网考作业及答案
初中人教版七年级下册生物复习提纲
高中英语语法大全高中英语语法系统全解word版
☆初中英语语法专项练习习题以及答案
初中英语常考近义词同义词辨析
高中物理选修3-5全套教案(人教版) (1)
英语绘本《WeatherReport》教学设计
防护功能平战转换设计专篇各专业
初中人教版七年级上册下册全册生物复习提纲21页 (1)
商务星球版七年级上册地理知识点归纳总结
初中人教版七年级上册下册全册生物复习提纲21页 (2)
高中高考语文作文词汇句型优美句子万能语句大全
中考地理选择题专项复习550题含答案
北师大版七年级数学上册第四章基本平面图形单元测试题含解析
人教版七年级数学上册第一章有理数单元检测题解析版
2024-03-21 1页
2024-03-21 1页
2024-03-15 2页
2024-03-01 2页
2024-03-01 2页
2024-02-28 118页
2024-02-28 152页
2024-02-28 87页
2024-02-28 92页
2024-02-28 96页