算法分析实验报告

算法分析实验报告Tag内容描述：<p>1、算法分析大型实验报告编号标题算法题目一1005Jugs模拟题目二1007Do the Untwist字符串班 级：姓 名：学 号：指导老师：2011年8月ZJUT-1005 Jugs浙江大学，Turing Cup 2001，http:/acm.zju.edu.cn/show_problem.php?pid=1005Special JudgeTime limit: 1 Seconds Memory limit: 32768KIn the movie Die Hard 3, Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon jug and were asked to fill the 5-g。</p><p>2、算法设计与分析实验报告目 录1、 实验内容描述和功能分析.2、 算法过程设计.3、 程序调试及结果（附截图）.4、 源代码（附源代码）.1、 实验内容描述和功能分析.1.整数因子分解问题内容描述：大于1 的正整数n可以分解为：n=x1*x2*xm。 例如，当n=12 时，共有8 种不同的分解式： 12=12； 12=6*2； 12=4*3； 12=3*4； 12=3*2*2； 12=2*6； 12=2*3*2； 12=2*2*3。 对于给定的正整数n，编程计算n共有多少种不同的分解式。功能分析：输入一行对应1 个正整数n (1n2000000000)，输出对应的。</p><p>3、算法设计与分析实验报告目 录1、 实验内容描述和功能分析.2、 算法过程设计.3、 程序调试及结果（附截图）.4、 源代码（附源代码）.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，而且。</p><p>4、一、 实验目的：(1)能够熟悉最大字段和问题这个算法(2)分别使用三种不同算法：暴力算法、分治算法、动态规划算法，体会其算法思想并比较时间复杂度。二、 实验内容 给定由n个整数（可能为负整数）组成的序列a1、a2、an，求该序列形如ak的字段和的最大值。当所有整数均为负整数时定义其最大字段和为0。依次定义，所求的最优值为max0，。三、实验环境Window7、四、实验步骤与结果（1）暴力算法：这是改进后的算法，使用两个for循环，该算法时间复杂性为O（）。实验结果分析：（1）输入的数全是负整数时：（2）输入的数是n个整数的序列时（以。</p>