有哪些信誉好的足球投注网站- 1、本文档共4页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
实验报告
学号： 年 月 日
系别 专业 班级 姓名 课程名称 课程类型
学时数 实验名称 JAVA基本程序设计结构 实验目的和要求：
设计一个贪心算法来求解下面的题目 实验内容：
题目：一个DNA 序列X 是字符集{G, T, A, C}上的串，其上有大量信息冗余。设x 是X 的子串，x 及其冗余形式在X 内在出现的起、止位置构成了一系列等长区间[p1,q1],…,[pm,qm]。试设计一个贪心算法找出[p1,q1],…,[pm,qm]中互不相交的区间的最大个数，即确定x 的独立冗余度。
程序源代码：
package greedy;
import java.util.*;
import java.util.Random;
import greedy.CharacterUtils;
public class Greedy
{
public static void main(String[] args)
{
Scanner in = new Scanner(System.in);
System.out.println(Please input the length of DNA sequence:);
int n = in.nextInt();
String X = CharacterUtils.getRandomString(n);
System.out.println(X);
System.out.println(Please input a part of the sequence:);
int m = in.nextInt();
String x = CharacterUtils.getRandomString(m);
System.out.println(x);
int[] p=new int[X.length()];
int num=0;
int i=0;
while(iX.length())
{
int index=X.indexOf(x,i);
if(index!=-1)
{
p[num++]=index;
i=index+x.length()-1;
}
else
{
break;
}
}
System.out.println(The result:+num);
for(int s=0;snum;s++)
{
System.out.println(p[s]);
}
}
}
第二个类：
package greedy;
import java.util.Random;
public class CharacterUtils
{
public static String getRandomString(int length)
{
String str=ACTG;
Random random=new Random();
StringBuffer sf=new StringBuffer();
for(int i=0;ilength;i++)
{
int number=random.nextInt(str.length());
sf.append(str.charAt(number));
}
return sf.toString();
}
}
运行结果：
错误分析：
把一个类导入到另一个类时，如果另一个类中的那个方法是私有的，就不能直接调用，如果是其他类型的话看情况，倘若是静态的（static），直接用类名可以调用，如果是非静态的，就需要利用另一个类的实例（也就是利用那个类生成的对象）来调用。
如：
class A
{
public static void a()
{
}
}
public class B
{
public static void main(String[] args)
{
A.a();//静态
new A().b();//非静态
}
} 实验总结：
通过本次实验，我对整个第三章的知识点有了更进一步的认识，把原来比较含糊的概念，现在理的比较清晰，除此之外，通过联系这个题目，我知道了什么是贪心算法，什么叫优化子结构，如何通过局部最优解来求整个问题的最优解，总而言之，在实验课上我收获很大，在以后的实验课当中，我一定会再接再厉，争取做到更好，提高自己的编程能力与思维能力。 成绩 批阅教师 批阅日期
文档评论（0）