登录
首页 » 算法 » 分治法求众数

分治法求众数

于 2022-03-26 发布 文件大小:234.15 kB
0 259
下载积分: 2 下载次数: 1

代码说明:

资源描述给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为 众数。例如,S={1,2,2,2,3,5}。多重集S的众数是2,其重数为3。 求众数方法很多,现要求你用分治算法来试一试,并分析其效率。 编程任务:对于给定的由n个自然数组成的多重集S,采用分治算法编程计算S的众数及其重数。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • LENCH算法,分簇算法改进
    在基因表达谱测量的成千上万个基因中,仅有少量基因包含了肿瘤信息,大部分基因与肿瘤并不相关
    2022-05-30 15:57:09下载
    积分:1
  • 一个随机数发生器的代码,C++实现
    一个随机数发生器的代码,C++实现-a random number generator code, C++
    2022-03-14 13:35:31下载
    积分:1
  • 寻找最短路问题
    一款用C语言写的A*最短路径寻找代码。有曼哈顿算法、欧几里得算法、切比雪夫算法和加权曼哈顿算法四个计算最短路径的算法。可以选择使用的算法来进行最短路径的计算。
    2023-01-21 14:50:03下载
    积分:1
  • Hangzhou interpolation and demonstration Runge phenomenon code
    lagrange插值以及演示runge现象的代码-Hangzhou interpolation and demonstration Runge phenomenon code
    2022-09-24 08:40:02下载
    积分:1
  • 随机数类: 可以随意生成一个给定区域内的随机数或伪随机数
    随机数类: 可以随意生成一个给定区域内的随机数或伪随机数-Random number categories: can generate a given region of the random number or pseudo-random number
    2022-02-13 01:38:03下载
    积分:1
  • 小母牛问题
    小母牛问题- Heifer question
    2022-04-17 14:07:20下载
    积分:1
  • 点集凸包( 收缩法)Jarris步进法
    点集凸包( 收缩法)Jarris步进法-point set convex hull (contraction) Jarris Step Method
    2022-07-04 05:21:25下载
    积分:1
  • 数独游戏 c + + 实现
    此程序在 c + + 实现了数独。GUI 被实现的 qt 离散度。你可以充分的你所需的数据的单元格中履行这种游戏,和该程序可以检查你是否正确。您可以在 visual studio 2008 中运行该程序,你应该在你的机器上安装 qt 离散度。
    2022-05-08 22:16:06下载
    积分:1
  • linux下的cure聚类算法
    是linux下的cure算法,比较完整 #if !defined(lint) && !defined(SABER) static char rcsid[] = "$Header: /usr/src/local/conn/cluster/RCS/cluster.c,v 1.23 1993/02/03 07:43:07 stolcke Exp $"; #endif    /* not lint */ #include #include #include #include "alloc.h" #include "error.h" #include "cluster.h" #define NONE (-2) #define BUFSIZE 256 #ifndef SCALE #define SCALE "_SCALE_" #endif #ifndef DONTCARE #define DONTCARE "D/C" #endif #ifndef MAXFLOAT #define     MAXFLOAT        ((float)3.40282346638528860e+38) #endif static FLOAT   distance(); static FLOAT   root(); static FLOAT   cure_distance(); static void    merge();
    2023-07-29 18:30:03下载
    积分:1
  • 分形尘
    此代码是为了解释一些用分形递归回溯等相关概念,及其他。代码的注释。首先,你应该阅读PDF二看简单的例子教程,直到你完全了解他们最后,粉尘分形源代码。代码本身可以产生8种不同的图形。所以,尝试它的乐趣,我真的想让它很简单。
    2022-05-12 16:29:20下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载