算法设计与分析实验报告2.docVIP

攀枝花学院实验报告 实验名称：算法设计与分析课程实验 实验内容：众数问题 实验日期：2013.04.01 院系：数学与计算机 姓名：吴永昊 学号：201010804043 同组人： 指导老师：银星 成绩： 一、【目的与任务】 通过本次试验可以更深入到理解到分治策略，也进一步的提高学生编程能力。 二、【实验要求：】 给定含有n个元素的多重集合S每个元素在S中出现的次数称为该元素的重数。多重数集S中的重数最大的元素称为众数。 例如 S={1,2,2,2,3,5}。 多重集S得众数是2其重数为3。 对于给定的由n个自然数组成多重数集S计算S的众数及其重数。 要求编程实现其算法，编程语言不做要求，源数据要求从已有的文件”output.txt”中读取，最后结果要求写入到文件”input.txt”中，编程语言不做要求。 三、【实验器材】 Pc 机一台 软件环境：eclipse 或 my eclipse。 编程语言：java. 【实验内容】 1.设计思路：先将数据集S排序再遍历整个数组利用count记录每个数出现的频率从而找出集合的众数和重数 2.程序代码如下： import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.File; import java.io.FileNotFoundException; import java.io.FileReader; import java.io.FileWriter; import java.io.IOException; import java.util.Random; public class numbers { public static void main(String[] args) { int[] a=new int[10]; Random random = new Random(); for(int i=0;i10;i++) { a[i] =(int)Math.floor((random.nextDouble()*10.0)); //产生0-10之间随机数 } CreateData c=new CreateData(); c.create(a, input); mergesort A=new mergesort(); A.Merge(a);//对a进行合并排序 Num n=new Num(); int[] b=n.pri(a); c.create(b, output); int i=0; for(;ib.length;i++) { if(b[i]==0b[i+1]==0) break; } Read r=new Read(); System.out.println(输出文件示例\ninput.txt); r.read(a.length, input); System.out.println(输出文件示例\noutput.txt); r.read(i, output); } } class Read{ public void read(int a,String s){ int[]save=new int[100]; try{ BufferedReader in =new BufferedReader(new FileReader(D:\\Workspaces\\MyEclipse 10\\Algorithmexperiment\\+s+.txt)); int i=0; while((s=in.readLine())!=null){ save[i]=Integer.parseInt(s.substring(0)); i++; } } catch(FileNotFoundException e){