设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题,这里k不是常量,即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。
上传时间: 2013-12-21
上传用户:zhliu007
Input The input consists of two lines. The first line contains two integers n and k which are the lengths of the array and the sliding window. There are n integers in the second line. Output There are two lines in the output. The first line gives the minimum values in the window at each position, from left to right, respectively. The second line gives the maximum values. Sample Input 8 3 1 3 -1 -3 5 3 6 7 Sample Output -1 -3 -3 -3 3 3 3 3 5 5 6 7
上传时间: 2014-12-21
上传用户:hongmo
% 信道容量C的迭代算法 % % 函数说明: % % [CC,Paa]=ChannelCap(P,k) 为信道容量函数 % % 变量说明: % % P:输入的正向转移概率矩阵,k:迭代计算精度 % % CC:最佳信道容量,Paa:最佳输入概率矩阵 % % Pa:初始输入概率矩阵,Pba:正向转移概率矩阵 % % Pb:输出概率矩阵 % % C:初始信道容量, r:输入符号数,s:输出符号数 %
标签: ChannelCap Paa 信道容量 函数
上传时间: 2014-01-08
上传用户:zhenyushaw
用 MATLAB 编写的 模糊C均值聚类法源程序 和模糊k均值聚类法源程序,比较实用。
上传时间: 2013-12-01
上传用户:liuchee
k-means som 层次聚类 算法比较
上传时间: 2015-10-29
上传用户:拔丝土豆
目標為把收集的資料分割成k 個子集合,每一個子集合為一個群聚(cluster). 從收集的資料中隨機選定k 個物件
上传时间: 2013-12-21
上传用户:王楚楚
fg jklhj ghl jtojhu klg dioj ioty jo[jhd j ghl ityjdo jgo rj ao[gj r dj k h fhg
上传时间: 2015-10-30
上传用户:cccole0605
最小二乘递推算法的Matlab仿真 v(k)是服从N(0,1)分布的不相关随机噪声
上传时间: 2015-11-01
上传用户:love1314
ofdm系统中功率自适应分配算法研究的matlab源代码(k=20)
上传时间: 2014-01-01
上传用户:dongbaobao
k均值算法是模式识别的聚分类问题,这是用C实现其算法以下是程序源代码
上传时间: 2014-01-15
上传用户:风之骄子