搜索资源列表
xisu
- 稀疏矩阵,目前还没有一个明确的定义,但是一般认为,稀疏矩阵是非零元素较零元素少,且分布没有一定规律的矩阵。在矩阵运算中和矩阵输入输出中,最方便的存储方式就是二维数组,对矩阵进行压缩不能简化矩阵运算,对输入输出也不能提供便利,而降低运算的时间复杂度主要与算法有关,一般对矩阵压缩后其运算的复杂度会增加。所以答案是节省存储空间。
pollard
- pollard算法,用于求整数的一个因子,时间复杂度为O(n^1/4)-Pollard algorithm, used to seek an integer factor, the time complexity is O (n ^ 1/4)
newton_Interpolation
- C++实现的牛顿插值算法:对于n个点的插值,产生多项式的时间复杂度是O(n*n),最终进行一个点的计算的时间复杂度是O(n)。-C++ realization of the Newton interpolation algorithm: For n of interpolation points, resulting in polynomial time complexity is O (n* n), the final calculation of a point of time comple
strassen
- 1.实现时间复杂度为 Ο (nlg7) strassen矩阵乘法 2. 实现时间复杂度为 Ο(n3) 常规矩阵乘法 3. 能随机生成矩阵 4. 分析比较不同输入规模下的strassen算法与常规矩阵乘法的运行时间-1. To achieve the time complexity of Ο (nlg7) strassen matrix multiplication 2. To achieve the time complexity of Ο (n3) General matrix m
TimeComplexity
- 测试算法在不同规模下的时间复杂度,学会如何分析一个算法的时间复杂度;-Test algorithm under different time scale of complexity and learn how to analyze the time complexity of an algorithm
ThreeMethodsForCompanies
- 用三种方法实现最大公约数的求解。适用于算法的分析,分析三种算法的时间复杂度。-Three methods to achieve the greatest common divisor of the solution. Applicable to the analysis algorithm to analyze the time complexity of three algorithms.
proj1_1
- 求小于等于n 的所有的素数,算法时间复杂度为O(根号下n)-Less than or equal n, find all the prime numbers, the algorithm time complexity is O (square root of the next n)
LIS
- LIS算法的实现,可以查找两个数列的LIS,算法的时间复杂度是O(n*logN)的,很快-implement of finding LIS
Sparse-matrix-transpose
- 绍了对稀疏矩阵进行压缩存储的几种存储方式,重点分析了稀疏矩阵的三元组压缩存储的不同存储结构,提出利 用数组首下标元素存储稀疏矩阵总行数、总列数和非零元素总个数三个信息的改进的三元组顺序表存储定义方式。同时给出 了用c语言编写的基于该定义上设计矩阵转置的几种算法。通过对各算法进行时间复杂度分析,总结出了几种算法的优 缺点。-Introduce a compressed sparse matrix storage of several storage
4.2
- 哈弗曼编码的一个JAVA实现的算法,时间复杂度极低-Ha Fuman encoding a JAVA implementation of the algorithm, time complexity is very low
4.1
- 经典汽车加油问题的算法解决方案,时间复杂度小-Classic car fuel problem solution algorithm, time complexity is small
Sample-Entropy-VB
- 样本熵是一种有别于近似熵的不计数自身匹配的统计量,是对于近似熵算法的改进。样本熵与近似熵的物理意义一样,表示非线性动力学系统产生新模式概率的大小,主要用来定量刻画系统的规则度及复杂度。样本熵值越低,序列自我相似性越高,产生新模式的概率越低,时间序列越简单;反之,样本熵值越大,序列自我相似性越低,产生新模式的概率越高,时间序列越复杂。样本熵计算用程序VB6.0语言实现。-Sample entropy is different from the research and development o
Dijkstra-algorithm
- Dijkstra算法用于求解包含必经点K短路径问题,算法采用分段拼接逐一替换方式求解,是求解必经点K短路径问题的精确求解算法,用于和群智能算法进行对比。该算法时间复杂度为阶乘级别,耗时较长。算法内建了26个节点和80节点两个网络拓扑用于监测算法性能。-Dijkstra Algorithm for Designated point K shortest path Problem.
fannie_v42
- LZ复杂度反映的是一个时间序列中,空间目标识别,采用PM算法,是机器学习的例程。- LZ complexity is reflected in a time sequence, Space target recognition algorithm using PM, Machine learning routines.
souhui_v39
- 通过matlab代码,LZ复杂度反映的是一个时间序列中,最大信噪比的独立分量分析算法。- By matlab code, LZ complexity is reflected in a time sequence, SNR largest independent component analysis algorithm.
yensang_v63
- 用蒙特卡洛模拟的方法计算美式期权的价格以及基本描述,LZ复杂度反映的是一个时间序列中,基于小波变换的数字水印算法matlab代码。- Monte Carlo simulation method of calculating the American option price and basic descr iption, LZ complexity is reflected in a time sequence, Based on wavelet transform digital waterm
kaiqie
- 这是一个好用的频偏估计算法的matlab仿真程序,有较好的参考价值,LZ复杂度反映的是一个时间序列中。- This is a useful frequency estimation algorithm matlab simulation program, There are good reference value, LZ complexity is reflected in a time sequence.
jingfun
- 基于kaiser窗的双谱线插值FFT谐波分析,最大信噪比的独立分量分析算法,LZ复杂度反映的是一个时间序列中。- Dual-line interpolation FFT harmonic analysis kaiser windows, SNR largest independent component analysis algorithm, LZ complexity is reflected in a time sequence.
mingqie
- 各种资源分配算法实现,实现六自由度运动学逆解算法,LZ复杂度反映的是一个时间序列中。- Various resource allocation algorithm, Six degrees of freedom to achieve inverse kinematics algorithm, LZ complexity is reflected in a time sequence.
laiqen
- 使用matlab实现智能预测控制算法,LZ复杂度反映的是一个时间序列中,基于欧几里得距离的聚类分析。- Use matlab intelligent predictive control algorithm, LZ complexity is reflected in a time sequence, Clustering analysis based on Euclidean distance.