java求众数_17088 分治法求众数（备忘录）

17088 分治法求众数(备忘录)

所属分类：数学计算

开发工具：C/C++

文件大小：14KB

下载次数：1

上传日期：2019-01-07 23:44:18

上 传 者：Wayne_xuan

说明：  17088 分治法求众数(必做) 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: G++ GCC VC JAVA Description 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为 众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。 求众数方法很多，现要求你用分治算法来试一试，并分析其效率。 编程任务：对于给定的由n个自然数组成的多重集S，采用分治算法编程计算S的众数及其重数。 输入格式 第1行多重集S中元素个数n；接下来的一行为集合S，有n个自然数。( n < 100000 ) 输出格式 结果输出：输出2个数，第1个数为众数，第2个为其重数。 当有多个同样重数的众数，优先输出数值更小的众数。 输入样例 6 1 2 2 2 3 5 输出样例 2 3

((17088 divide and conquer method the modal number (will do) Time limit: 1000MS Memory Limit: 65535K Submit: 0 Passes: 0 Questions: Programming language title: G++ GCC VC JAVA Description Given n elements containing multiple set S, the number of each element appears in the S called the multiplicity of the element. Multiple sets the maximum number of S in heavy elements called Plural. For example, S = {1,2,2,2,3,5}. Majority of multiple sets of S is 2, its weight is three. Many seek the mode method, you are now required to use the divide and conquer algorithm to try and analyze their efficiency. Programming tasks: for a given by n natural numbers consisting of multiple sets S, using all programmed to calculate the number of divide and conquer algorithm S and multiplicity. Input format The first line multi-set number of elements in S n an act the next set S, there is a natural number n. (N <100000) Output Format Results output: 2 number, the first number ))

文件列表：[举报垃圾]

17088 分治法求众数(备忘录), 0 , 2018-10-16

17088 分治法求众数(备忘录)\17088 分治法求众数.cbp, 1157 , 2018-10-16

17088 分治法求众数(备忘录)\17088 分治法求众数.depend, 126 , 2018-10-16

17088 分治法求众数(备忘录)\17088 分治法求众数.layout, 358 , 2018-10-16

17088 分治法求众数(备忘录)\bin, 0 , 2018-10-16

17088 分治法求众数(备忘录)\bin\Debug, 0 , 2018-10-16

17088 分治法求众数(备忘录)\bin\Debug\17088 分治法求众数.exe, 29353 , 2018-10-16

17088 分治法求众数(备忘录)\main.cpp, 456 , 2018-10-16

17088 分治法求众数(备忘录)\obj, 0 , 2018-10-16

17088 分治法求众数(备忘录)\obj\Debug, 0 , 2018-10-16

17088 分治法求众数(备忘录)\obj\Debug\main.o, 2649 , 2018-10-16

近期下载者：

相关文件：

收藏者：