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

分治法求众数

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

代码说明:

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

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

发表评论

0 个回复

  • 图形的广度优先搜寻
    图形的广度优先搜寻法-graphics breadth priority search method
    2022-04-18 06:56:09下载
    积分:1
  • java计tfidf写入txt中
    java统计总词数,特征词出现的次数,出现的文本次数,分别计算tf,idf,得到tfidf值,对文本进行向量化,写入txt文本中,方便以后做文本聚类。
    2022-02-05 04:18:23下载
    积分:1
  • LINGO Tutorial LINGO is used to solve linear and nonlinear optimization problems...
    LINGO 教程 LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言,可以简便地表达大规模问题,LINGO高效的求解器可快速求解并分析结果。-LINGO Tutorial LINGO is used to solve linear and nonlinear optimization problems of simple tools. LINGO built a model set up to optimize the language can easily express the large-scale problems, LINGO solver efficient and quick solution of the results of the analysis.
    2022-06-16 14:30:21下载
    积分:1
  • 98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方求出精确解,既然求不出精确解,...
    98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下:步1: 设定初始温度T,给定一个初始的巡视路线。步2 :步3 --8循环K次步3:步 4--7循环M次步4:随机选择路线的一段步5:随机确定将选定的路线反转或移动,即两种调整方式:反转、移动。步6:计算代价D,即调整前后的总路程的长度之差步7:按照如下规则确定是否做调整:如果D0,则按照EXP(-D/T)的概率进行调整步8:T*0.9-->T,降温-98 National Mathematical Contest in Modeling B and that the "flood inspections", is a salesman problem, and that is 53 points, all possibilities about exp (53), there is no good way to get accurate solutions, since no exact solution for, we used simulated annealing France obtained an optimum solution to all nodes to a number of 53 to 53.1 is with the system structure, changes in the structure of the rules is : from 1-53 with a randomly selected with a son, to reverse or to move it to another, the energy E is the natural path length. The specific algorithm is described as follows : Step 1 : The initial set temperature T,
    2023-05-19 17:45:04下载
    积分:1
  • this is great book for learning elecromagnetic simulation using FDTD
    this great book for learning elecromagnetic simulation using FDTD-this is great book for learning elecromagnetic simulation using FDTD
    2022-01-31 10:37:14下载
    积分:1
  • C语言版贪吃蛇
    应用背景该代码是基于C语言编写的,在普通的贪吃蛇基础上加入了大量的创新元素,有食物获取多倍,蛇身变两倍,能加强代码的安全性。关键技术有食物获取多倍码是基于C语言编写的
    2022-11-07 08:55:03下载
    积分:1
  • Numerical Solution of Ordinary Differential Equations, mainly for Stiff Equation...
    常微分方程的数值解法,主要针对Stiff方程组和边值问题。-Numerical Solution of Ordinary Differential Equations, mainly for Stiff Equations and Boundary Value Problems.
    2022-07-25 21:32:03下载
    积分:1
  • ASN.1编码与解码过程的一种形式化描述.rar
    ASN.1编码与解码过程的一种形式化描述.rar-ASN. An encoding and decoding process of a formal description. Rar
    2023-09-04 14:15:03下载
    积分:1
  • 转换MIT-BIH格式数据
    对于普通数据转换成MIT-BIH格式数据详细代码,但前提是,你的数据在12位之内
    2022-10-03 18:35:03下载
    积分:1
  • 基于统计的关键词提取实现(使用TF-IDF
    使用TF-IDF算法实现基于统计的关键词提取算法实现。使用IKAnalyzer分词器,使用之前需要自己添加相应的jar包。可以找到指定文件夹下的每一篇文件中的关键词,并选取结果排在前5个的词进行显示。可以自己更换指定文件夹,以及输出关键词的个数。
    2022-02-13 15:43:22下载
    积分:1
  • 696518资源总数
  • 106155会员总数
  • 8今日下载