算法设计与分析实验3 贪心法解活动安排问题

1、实验三 贪心法解活动安排问题1、 实验内容及要求1 要求按贪心法求解问题；2 要求读文本文件输入活动安排时间区间数据；3 要求显示结果。2、 实验仪器和软件平台仪器 ：普通电脑一台软件平台：WIN-XP + MyEclipse 6.03、 源程序import java.awt.FileDialog;import java.io.*;import java.util.ArrayList;import java.util.List;import javax.swing.JFrame;public class GreedySelectorTestboolean A;int S,F; /活动的开始时间

2、 结束时间String name; /活动名称public void initData()JFrame f=new JFrame();FileDialog fileDialog=new FileDialog(f);fileDialog.setMode(0);fileDialog.setTitle("打开文件");fileDialog.setVisible(true);List list=new ArrayList();tryFile file=new File(fileDialog.getDirectory()+fileDialog.getFile();BufferedRe

3、ader in=new BufferedReader(new InputStreamReader(new FileInputStream(file);String s;while(s=in.readLine()!=null)if(s.length()>1)list.add(s);in.close();catch(Exception e)f.dispose();/排序list=this.sortList(list);/初始化name=new Stringlist.size()+1;A=new booleanlist.size()+1;S=new intlist.size()+1;F=new

4、 intlist.size()+1;String s;for(int i=1;i<=list.size();i+)s=list.get(i-1).toString().split(",");namei=s0.trim();Si=Integer.parseInt(s1.trim();Fi=Integer.parseInt(s2.trim();public void greedySelector(int n)A1=true;int j=1;for(int i=2;i<=n;i+)if(Si>=Fj)Ai=true;j=i;elseAi=false;public

5、 void showResult()this.greedySelector(A.length-1);System.out.println("活动安排时间如下：");System.out.println("名称 开始时间 结束时间");for(int i=1;i<A.length;i+)if(Ai=true)System.out.println(namei+" "+Si+" "+Fi);/* * 冒泡排序 * param list * return */public List sortList(List lis

6、t)String s;Object ss;int temp,temp1;for(int i=0;i<list.size();i+)for(int j=0;j<list.size()-i-1;j+)s=list.get(j).toString().split(",");temp=Integer.parseInt(s2.trim();s=list.get(j+1).toString().split(",");temp1=Integer.parseInt(s2.trim();if(temp>temp1)ss=list.get(j);list.set(j, list.get(j+1);list.set(j+1, ss);return list;public static void main(String args)GreedySelectorTest test=new GreedySelectorTest();test.initData();test.showResult();5 运行结果1、活动时间 2、活动时间安排结果6. 实验小结 通过这次实验比较好地理解了贪心法解活动安排问题的算法。贪心算法在对问题求解时，总是