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

分治法求众数

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

代码说明:

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

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

发表评论

0 个回复

  • ACO-ant colony optimization
    在计算机科学和运筹学中,蚁群优化算法(ACO)是一种求解计算问题的概率方法,可以归结为通过图来寻找好的路径。
    2022-07-24 21:04:37下载
    积分:1
  • 双链表c实现
    数据结构最基本的算法,双链表的c实现,包括创建,删除,修改,增加成员等操作
    2022-03-22 20:09:31下载
    积分:1
  • os 银行家,共创 pthread 信号量
    银行家与 pthread, os 银行家、 共创 pthread、 信号量,os 银行家、 共创 pthread、 信号量
    2022-03-22 09:35:54下载
    积分:1
  • 用乔里斯基(cholesky)求解对称正定方程组。
    用乔里斯基(cholesky)算法求解对称正定方程组。- (cholesky) the algorithm solves symmetrically with the tall Reese base is deciding the system of equations.
    2023-05-17 20:55:03下载
    积分:1
  • Started Jacobian symbols used to calculate Legendre symbol for the value judgmen...
    新手上路 用雅可比符号来计算勒让德符号的值 用于判断与素数p互素的正整数n是否是mod p 的二次剩余-Started Jacobian symbols used to calculate Legendre symbol for the value judgment and mutual-p-a positive integer n is whether the mod p Quadratic Residue
    2022-07-24 00:22:37下载
    积分:1
  • dtw.c
    在日常的生活中我们最经常使用的距离毫无疑问应该是欧式距离,但是对于一些特殊情况,欧氏距离存在着其很明显的缺陷,比如说时间序列,举个比较简单的例子,序列A:1,1,1,10,2,3,序列B:1,1,1,2,10,3,如果用欧氏距离,也就是distance[i][j]=(b[j]-a[i])*(b[j]-a[i])来计算的话,总的距离和应该是128,应该说这个距离是非常大的,而实际上这个序列的图像是十分相似的,这种情况下就有人开始考虑寻找新的时间序列距离的计算方法,然后提出了DTW算法,这种方法在语音识别,机器学习方便有着很重要的作用。 这个算法是基于动态规划(DP)的思想,解决了发音长短不一的模板匹配问题,简单来说,就是通过构建一个邻接矩阵,寻找最短路径和。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-01-21 23:10:34下载
    积分:1
  • C++中数学函数和矩阵类运
    详细介绍了VC++中math.h头文件包含的数学函数及其个函数的具体定义和应用,并介绍了一个矩阵类,便于实现矩阵的相加、减、数乘,矩阵转置、求逆,用于解决矩阵运算。
    2022-08-14 11:39:17下载
    积分:1
  • 等离子体PIC模拟
    等离子体PIC模拟-PIC simulation of plasma
    2022-11-02 03:45:04下载
    积分:1
  • Pagerank
    的 PageRank 是链接分析算法和它分配数值加权的每个元素超链接 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-01-25 23:31:15下载
    积分:1
  • 应用统计学的线性回归分析
    应用统计学的线性回归分析-165 linear regression analysis
    2022-12-22 20:45:03下载
    积分:1
  • 696518资源总数
  • 105965会员总数
  • 22今日下载