}
returnsf.toString();
}
}
运行结果：
错误分析：
把一个类导入到另一个类时，如果另一个类中的那个方法是私有的，就不能直接调用，如果是其他类型的话看情况，倘若是静态的（static），直接用类名可以调用，如果是非静态的，就需要利用另一个类的实例（也就是利用那个类生成的对象）来调用。
如：
for(ints=0;s<num;s++)
{
System.out.println(p[s]);
}
}
}
第二个类：
packagegreedy;
importjava.util.Random;
publicclassCharacterUtils
{
publicstaticString getRandomString(intlength)
程序源代码：
packagegreedy;
importjava.util.*;
importjava.util.Random;
importgreedy.CharacterUtils;
publicclassGreedy
{
publicstaticvoidmain(String[] args)
{
Scanner in =newScanner(System.in);
实验报告
学号：年月日
系别
专业
班级
姓名
课程名称
课程类型
学时数
实验名称
JAVA基本程序设计结构
实验目的和要求：
设计一个贪心算法来求解下面的题目
实验内容：
题目：一个DNA序列X是字符集{G, T, A, C}上的串，其上有大量信息冗余。设x是X的子串，x及其冗余形式在X内在出现的起、止位置构成了一系列等长区间[p1,q1],…,[pm,qm]。试设计一个贪心算法找出[p1,q1],…,[pm,qm]中互不相交的区间的最大个数，即确定x的独立冗余度。
成绩
批阅教师
批阅日期
{
String str="ACTG";
Random random=newRandom();
StringBuffer sf=newStringBuffer();
for(inti=0;i<length;i++)
{
intnumber=random.nextInt(str.length());
sf.append(str.charAt(number));
System.out.println("Please input the length of DNA sequence:");
intn = in.nextInt();
String X = CharacterUtils.getRandomString(n);
System.out.println(X);
intnum=0;
inti=0;
while(i<X.length())
{
intindex=X.indexOf(x,i);
if(ind=index;
i=index+x.length()-1;
}
else
{
break;
}
}
System.out.println("The result:"+num);
System.out.println("Please input a part of the sequence:");
intm = in.nextInt();
String x = CharacterUtils.getRandomString(m);
System.out.println(x);
int[] p=newint[X.length()];
class A
{
public static void a()
{
}
}
public class B
{
public static void main(String[] args)
{
A.a();//静态
new A().b();//非静态
}
}
实验总结：
通过本次实验，我对整个第三章的知识点有了更进一步的认识，把原来比较含糊的概念，现在理的比较清晰，除此之外，通过联系这个题目，我知道了什么是贪心算法，什么叫优化子结构，如何通过局部最优解来求整个问题的最优解，总而言之，在实验课上我收获很大，在以后的实验课当中，我一定会再接再厉，争取做到更好，提高自己的编程能力与思维能力。