K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分成3类,则要约3500万年。针对算法局部最优的缺点,本人正在编制模拟退火程序进行改进。希望及早奉给大家,倾听高手教诲。
上传时间: 2015-03-18
上传用户:yuanyuan123
RS(n,k)编解码程序,自己稍稍修改后应用于某工程DSP实现的RS编码的程序!
上传时间: 2013-12-29
上传用户:tzl1975
计算图p(n,k)罗马支配数的算法,计算罗马支配数是一个np—complete问题,这里给出一个相对高性能的算法。
上传时间: 2013-12-22
上传用户:坏坏的华仔
实现:实指数、复指数、不同长度序列求和、y(n)=x(-n)、y(n)=x(n-K)
上传时间: 2015-11-04
上传用户:lnnn30
循环码的编码和译码算法。有两种编码器:K级和n-K级。配有译法算法。输入生成多项式或校验多项式,输入信息,就能得到编码输出。
上传时间: 2016-04-21
上传用户:xymbian
Generate the digital AWGN signal n[k] (sampled n(t)) by generating zero mean Gaussian random variables independently (separately) for each k MATLAB function random.
标签: generating Generate Gaussian digital
上传时间: 2014-01-15
上传用户:sammi
离散01串问题 « 问题描述: (n,k)01 串定义为:长度为n 的01 串,其中不含k 个连续的相同子串。对于给定的正 整数n 和k,计算(n,k)01 串的个数。 « 编程任务: 对于给定的正整数n和k,计算(n,k)01串的个数。
上传时间: 2016-07-15
上传用户:fredguo
一个(k,n,K)的卷积码的维特比译码算法
上传时间: 2016-08-29
上传用户:zhaiye
分别用递推和递归方法求解第二类Stirling数S(n,k)
上传时间: 2014-01-26
上传用户:hebmuljb
很高效的判断组合数C(n,k)的奇偶性。 巧妙的使用了位运算。时间复杂度为O(1). 避免使用大数类。
上传时间: 2016-12-01
上传用户:lizhen9880