已知一个整数序列A=(a0,a1,…,an-1),其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2(0≤pk<n,1≤k≤m),则称x为A的主元素。例如A= ( 0,5,5,3,5,7,5,5 ),则5为主元素;又如A= ( 0,5,5,3,5,1,5,7 ),则A中没有主元素。
假设A中的n个元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出A的主元素。若存在主元素,则输出该元素;否则输出-1。
资源简介:寻找无序数组的中位数,实际上代码实现了寻找无序数组中任意第x大的数,使用了快排的思想。VC++ 2005环境
上传时间: 2013-12-26
上传用户:hgy9473
资源简介:介绍用Java计算以下几种统计值的方法:平均数,中位数,众数,标准方差,回归方程式,相关系数.
上传时间: 2013-12-23
上传用户:D&L37
资源简介:专用的地球化学元素参数统计,可以一次同时统计一个*.mdb文件中的所有参数表的每一个数字性字段的"原始样品数,统计样品数,平均值,标准离差,变异系数, 极大值,极小值,众值,中位数"
上传时间: 2015-04-14
上传用户:netwolf
资源简介:用VB实现的数据的统计描述 包括分布的矩---均值、平均差、标准差、方差和中位数的搜索、均值与方差的显著性检验等
上传时间: 2013-12-20
上传用户:hopy
资源简介:′问题描述: 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如,当n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]时,X 和Y 的中位数是7。
上传时间: 2013-12-26
上传用户:咔乐坞
资源简介:对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
上传时间: 2014-01-15
上传用户:qq21508895
资源简介:实现阶乘中位数过多而没有一种数据类型可以表示的限制,可以任意大数求阶乘
上传时间: 2013-12-20
上传用户:杜莹12345
资源简介:设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。
上传时间: 2016-08-20
上传用户:zhoujunzhen
资源简介:X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。
上传时间: 2016-10-10
上传用户:宋桃子
资源简介:算法设计与分析 求中位数
上传时间: 2016-10-16
上传用户:alan-ee
资源简介:lms最小平方中位数算法,用来解决最小二乘问题
上传时间: 2016-11-21
上传用户:小草123
资源简介:实用算法分析与程序设计 目录: 第一章基础算法 第二章 顺序统计算法和中位数 第三章 有关数论的算法 第四章 计算几何学 第五章 显式固的基本算法 第六章 隐式图的基本算法 第七章 网络流的算法 第八章 动态程序设计 第九章 题库 一、神秘的大陆 ...
上传时间: 2013-12-11
上传用户:恋天使569
资源简介:已知一个整数序列A=(a0,a1,…,an-1),其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2(0≤pk<n,1≤k≤m),则称x为A的主元素。例如A= ( 0,5,5,3,5,7,5,5 ),则5为主元素;又如A= ( 0,5,5,3,5,1,5,7 ),则A中没有主元素。 假设A...
上传时间: 2020-03-04
上传用户:霖1234
资源简介:最接近点对问题是求二维坐标中的点对问题,该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2,我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线...
上传时间: 2015-05-19
上传用户:shawvi
资源简介:单片机教程 比较通俗易懂、 这个和cs51那个教材一起看看还是很有帮助 的 推荐跟我一样的菜鸟级别人士学习。 另外大家有没有51的那个教材的pdf版本哦 本人正在寻找中 若是哪位朋友有 麻烦告诉我下链接。谢谢
上传时间: 2014-12-04
上传用户:l254587896
资源简介:单片机模糊模糊控制是目前在控制领域所采用的三种智能控制方法中最具实际意义的方法。模糊控制的采用解决了大量过去人们无法解决的问题,并且在工业控制、家用电器和各个领域已取得了令人触目的成效。本书是一本系统地介绍模糊控制的理论、技术、方法和应用的...
上传时间: 2014-12-28
上传用户:semi1981
资源简介:统计学的几个算法,包括计算平均值、中位数、众数、极差、离差、离差平方和、方差、标准差、标准差的无偏估计,以及变异系数。
上传时间: 2016-02-10
上传用户:xfbs821
资源简介:用两个线程玩猜数游戏。第一个线程负责随机给出0~99之间的一个整数,第二个线程负责猜出这个数(每次猜测都是猜已知范围内的中位数)。
上传时间: 2016-03-17
上传用户:tedo811
资源简介:输油管道问题,算法,分治算法,带权中位数解法!
上传时间: 2017-08-09
上传用户:zhuyibin
资源简介:最小二乘估计,中位数估计,M估计 测量数据处理方面的一个简单的例子
上传时间: 2013-12-14
上传用户:qb1993225
资源简介:·车牌识别源码(可用于交通件事摄像机中的车牌寻找与识别)
上传时间: 2013-06-06
上传用户:sjyy1001
资源简介:在很大的一个词库中寻找所需的单词
上传时间: 2014-01-06
上传用户:love_stanford
资源简介:十进制打印AX寄存器中的值的函数 对64位数的高32位进行递归排序
上传时间: 2013-12-22
上传用户:cazjing
资源简介:许多开发者和用户都在寻找Java程序中访问数据库的便捷方法。由于Java是一个健壮,安全,易于使用的, 易于理解且可以从网络中自动download ,所以它成为开发数据库应用的一种良好的语言基础。它提供了C, C++,Smalltalk, BASIC, COBOL,and 4GLs的许多优点
上传时间: 2013-12-16
上传用户:hj_18
资源简介:该程序用于在一个给定的数组中寻找素数,它使用一个1很经典的算法,效率很高。
上传时间: 2015-03-22
上传用户:坏坏的华仔
资源简介:运用C语言实现寻找输入的“迷宫”矩阵中的可选路径,并将找到的最短路径显示出来。
上传时间: 2015-04-04
上传用户:小草123
资源简介:图论课程设计:在无向完全图中寻找边不重复的汉密尔顿回路
上传时间: 2013-12-17
上传用户:498732662
资源简介:将一个文件中的10进制数转化16进制数并保存到另一个文件中(无位数限制)
上传时间: 2014-01-16
上传用户:冇尾飞铊
资源简介:经典遗传算法工具箱中的计算编码位数程序,与大家分享
上传时间: 2015-05-21
上传用户:com1com2
资源简介:根据给定的IP地址和子网掩码中1的位数,编程求出相应的广播地址和子网范围,
上传时间: 2013-12-21
上传用户:lps11188