文档介绍：西安邮电大学(计算机学院) 课内实验报告实验名称: 分治法专业名称: 软件工程班级: 学生姓名: 学号( 8位): 指导教师: 刘伟实验日期: 2013 年 12 月 6日一. 实验目的及实验环境目的: 1、了解分治法的解题思想。 2、通过分治法的解题,对于优化程序有一定的认识。环境: 操作系统: windows 软件平台:C ++ 二. 实验内容求众数: 1)元素存在数组里,对数组进行遍历,i初始为 0。 2)比较 a[i] 和每个数的大小,若相等则个数 count 加1,直到遍历完数组 3)若统计 a[i] 个数 coun t大于 count 1时,把 a[i] 赋给 elem, 把 coun t赋给 count1 , 然后 i++ 4)再次执行步骤 1),直到遍历完数组三. 实验结果当众数只有一个时: 众数有两个时: 1)遇到的问题及解决方案问题:当只有一个众数时候,代码可以很好地输出结果,但是当众数有两个时候,这个时候只能输出第一个众数,并不能将所有的众数进行输出。 2)心得体会通过这个分治法求数组的众数,自己分治法的使用有了更深的体会,分治法可以解决我们在编程时候的许多问题,而且使代码的可读性更高,但是自己对于分治法的使用,还有有一点疑惑,自己在以后的学****中,会多多练****分治法分析问题的使用。同时也希望有更多的机会对平时所学的知识进行练****达到学以致用的地步。: 源代码( 电子版) #include<> int find_max_seq(int *a, int n) { int i, elem; int count = 1, count1 = 1; for(i = 0;