求一算法：算随机数列中最常出现数

boby 2003-10-19 11:51:49

描述：随机给定一整数列，数列元素值的可能数远远小于元素的个数
即：A1,A2....An是一整数列，该数列元素Ai属于集合{1,2,.....N}, 而且
n >> N(n远远大于N)

要求给定一算法求出该数列中最常出现的数

...全文

68 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

bestfyj 2003-10-21

打赏
举报

回复

统计频率，根据不同的情况，采取不同的技巧

boby 2003-10-20

打赏
举报

回复

没有人回复

pxwzd123 2003-10-20

打赏
举报

回复

我说一个不才的想法，做一个坐标图，N个整数对应X坐标轴上的某个点，Y轴对应个点出现的次数，全部点画完了之后，读出Y轴值最大的点，通过设定的关系转换成原来那个整数，算法时间复杂度为
O(N),呵呵，多多指教。

本课程首先以一个简单的应用案例介绍了隐马尔科夫算法和隐马尔科夫能解决的三类问题，并构造隐马尔科夫五元组。由此引出了隐马尔科夫分词算法，并以分词实际应用为例，介绍了隐马尔科夫分词算法的整个逻辑包括参数...

有一个数组，其中的值符合等差数列的数值规律，也就是说：在 0 <= i < arr.length - 1 的前提下，arr[i+1] - arr[i] 的值都相等。我们会从该数组中删除一个既不是第一个也不是最后一个的值，得到一个新的数组 arr。给你这个缺值的数组 arr，请你帮忙找出被删除的那个数。示例 1：输入：arr = [5,7,11,13] 输出：9 解...

开篇我们之前讨论过的动态规划算法、回溯法、分支限界算法、二分法等等都是每个计算步骤确定的算法，而这次要讨论的是随机化算法，允许算法在执行过程中随机地选择下一个计算步骤。随机化算法不一定是最优的，甚至不一定是正确的，但是它一定是最快的，可在很大程度上降低算法的复杂度。随机化算法的一个基本特征就是对所求解的问题的同一实例用同一随机化算法求解两次可能得到完全不同的结果。随机化算法可以分为四类：数值随机化、蒙特卡洛算法、拉斯维加斯算法和舍伍德算法。这次我们主要介绍数值随机化算法和舍伍德算法。数值随机化算法

问题描述：给定含有 n 个元素的多重集合 S，每个元素在 S 中出现的次数称为该元素的重数。多重集合 S 中重数最大的素称为众数。例如多重集合 S={1,2,2,7,2,7,5}，其中众数是 2，其重数为 3。用分治法设计并实现在多重集合中找众数及其重数的算法，要求算法的时间复杂性在坏情况下不超过 O(nlogn)。方法一：穷举对数组中

伪随机性(英语：Pseudorandomness)是一个过程似乎是随机的，但实际上并不是。伪随机数是看似随机实质是固定的周期性序列，也就是有规则的随机。什么是随机数随机数在计算机应用中使用的比较广泛，最为熟知的便是在密码学中的应用。随机数有3个特性，具体如下：随机性：不存在统计学偏差，是完全杂乱的数列不可预测性：不能从过去的数列推测出下一个出现的数不可重现性：除非将数列本身保存下来，否则不能重现相...

图形处理/算法

19,468

社区成员

50,698

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章