搜索资源列表
K-均值聚类算法C++编程
- K-均值聚类算法的编程实现。包括逐点聚类和批处理聚类。K-均值聚类的的时间复杂度是n*k*m,其中n为样本数,k为类别数,m为样本维数。这个时间复杂度是相当客观的。因为如果用每秒10亿次的计算机对50个样本采用穷举法分两类,寻找最优,列举一遍约66.7天,分成3类,则要约3500万年。针对算法局部最优的缺点,本人正在编制模拟退火程序进行改进。希望及早奉给大家,倾听高手教诲。-K-means clustering algorithm programming. Point by point, inc
spfa_algorithm_fengzee
- 最短路径 之 SPFA算法 作者:fengzee 日期:2008-02-15 SPFA——Shortest Path Faster Algorithm,它可以在O(kE)的时间复杂度内求出源点到其他所有点的最短路径,可以处理负边。SPFA的实现甚至比Dijkstra或者Bellman_Ford还要简单-The shortest path algorithm for the SPFA Author: fengzee Date :2008-02-15 SPFA- Shortest Path Fa
MIMO-IN-WIRELESS-COMMUNICATIONS-
- 本文基于MIMO检测中性能和复杂度的矛盾,结合具体的MIMO 检测技术进行深入研究,致力于提供能有效缓解性能和复杂度矛盾冲 突的技术方案。论文首先介绍MIMO系统的基本模型,随后针对球 译码(Sphere Decoding)检测及其相关技术、搜索空间预定义检测器 (Search Space Predetermined Detector,SSPD)算法、并行计算对检 测算法的加速作用以及自动重传机制(Automatic Retransmission reQuest,ARQ)
N-Queens
- 优化的N皇后算法,输入皇后的个数N,输出三个解,算法的时间复杂度为O(nlgn)-Optimized N queens algorithm, enter the number of the Queen N, output three solutions, the time complexity of the algorithm is O (nlgn)
fiupie-V8.3
- LZ复杂度反映的是一个时间序列中,使用matlab实现智能预测控制算法,isodata 迭代自组织的数据分析。- LZ complexity is reflected in a time sequence, Use matlab intelligent predictive control algorithm, Isodata iterative self-organizing data analysis.