给定含有n 个元素的多重集合S = {a1, a2,., an } ，1 ≤ ai ≤ n ，1 ≤ i ≤ n ，每个元素在S 中出现的次数称为该元素的重数。多重集S 中重数大于n/2 的元素称为主元素。例如，S={2，2，4，2，1，2，5，2，2，8}。多重集S 的主元素是2，其重数为6。
上传时间： 2016-08-20
上传用户：chongcongying
设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。
上传时间： 2016-08-20
上传用户：zhoujunzhen
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置, 即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置。
上传时间： 2016-08-20
上传用户：xinyuzhiqiwuwu
cskmeans 聚类算法的一种 1. 分裂法(partitioning methods)：给定一个有N个元组或者纪录的数据集，分裂法将构造K个分组，每一个分组就代表一个聚类，K<N。而且这K个分组满足下列条件：（1） 每一个分组至少包含一个数据纪录；（2）每一个数据纪录属于且仅属于一个分组（注意：这个要求在某些模糊聚类算法中可以放宽）；对于给定的K，算法首先给出一个初始的分组方法，以后通过反复迭代的方法改变分组，使得每一次改进之后的分组方案都较前一次好，而所谓好的标准就是：同一分组中的记录越近越好，而不同分组中的纪录越远越好。使用这个基本思想的算法有：K-MEANS算法、K-MEDOIDS算法、CLARANS算法；
标签： partitioning cskmeans methods 聚类算法
上传时间： 2014-01-16
上传用户：songyue1991
无线通信系统中M进制N维信号集的信道容量分析及其计算
上传时间： 2016-08-22
上传用户：lanwei
x(n)的心电脉冲函数,通过滤波器H1(z)、H2(z)、H3(z)后的对数频率响应20log[Ha3(ejw)]函数
上传时间： 2014-11-23
上传用户：ruixue198909
利用中断进行三路按键获取的程序 可判断N个按键同时按下或单独按下 不占用系统时间 完全原创
上传时间： 2016-08-22
上传用户：sk5201314
一维序列中峰值提取//Data为待分析的数组；peak为排序后的数组； //m 为Data数组大小；n 为peak数组的大小。 //m_Min 为Data数组中最小值 //假设峰值个数PN>n
上传时间： 2014-11-04
上传用户：cuiyashuo
（1）接收原始数据： 从终端读入字符集大小n，n个字符和n个权值，建立哈夫曼树，存于文件hfmtree.dat中。 （2）编码： 利用已建好的哈夫曼树（如不在内存，则从文件hfmtree.dat中读入）对文件中的正文进行编码，然后将结果存入文件codefile.dat中。 （3）译码： 利用已建好的哈夫曼树将文件codefile.dat中的代码进行译码，结果存入文件textfile.dat 中。 （4）打印编码规则：即字符与编码的一一对应关系。 （5）打印哈夫曼树：将已在内存中的哈夫曼树以直观的方式显示在终端上。
上传时间： 2013-12-10
上传用户：asdkin
求解活动安排问题.设有N个活动,其中每个活动都要求使用相同的一种资源,而在同一时间内只有一个活动能使用这一资源,每个活动也有要求使用该资源的开始时间和截止时间,如果两个活动使用统一资源的时间不冲突,那么就说两个活动是相容的.问题在于，如何确定给定活动集中的最大相容子集合.
上传时间： 2016-08-27
上传用户：520
