算法设计与分析实验报告：实验二 递归与分治策略

一、实验目的

1、理解递归的概念和分治法的基本思想

2、了解适用递归与分治策略的问题类型，并能设计相应的分治策略算法

3、掌握递归与分治算法时间空间复杂度分析，以及问题复杂性分析方法

二、问题描述

P39，算法实现题2-1.众数问题：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1,2,2,2,3,5}。多重集S的众数是2，其重数为3。

对于给定的由n个自然数组成的多重集S，计算S的众数及其重数。   

• 输入

输入数据由文件名为input.txt的文本文件提供。文件的第1行为多重集S中元素个数n;在接下来的n行中,每行有一个自然数。

如：

6

1

2

2