算法设计与分析实验报告6页.docx

算法设计与分析实验报告20162017学年第二学期老师： 姓名： 学号： 班级： 用分治法求解众数问题 给定含有n个元素的多重集合S，每个元 素在S中出现的次数称为该元素的重数。 多重集S中重数最大的元素称为众数。 例如，S=1,2,2,2,3,5。多重集S的众数 是2，其重数为3。 对于给定的n个自然数组成的多重集S， 计算S的众数及其重数 。问题分析：利用中位数将集合分成左右两部分，比较左右两侧数字个数与中位数个数的大小，在数字个数多的一侧递归，直到中位数的个数大于左右两侧数字的个数。程序代码：#include algorithm#include #include using namespace std;void split(int s,int n,int &l,int &r) int mid = n/2;