搜索资源列表
prime
- 本算法为求解素数的较好代码，目前，较通用的算法时间复杂度通常为O（n*n），本文利用双向链表实现了时间复杂度为O（n）的算法
cache.doc
- TMS320DM642 DSP是TI公司新近推出的一款高性能数字多媒体处理器，它的两级高速缓存（Cache）结构为高复杂度视频编码算法的高效率实现提供了有力的保证。综合考虑视频编码算法特点和Cache结构特征实现的算法，能够满足系统整体需求和指标要求
max_batch
- 针对一个数组，计算其中和最大的子块（子区间）。采用的是O（n）的算法复杂度。
3
- 给出一个分治算法，计算两个n 位大整数的乘积。即A*B.并给出你的算法的复杂度分析。
trietree
- trie tree, 是一个高效处理字符串的比较常见的算法,能够让我们在复杂度 O(log(n))的情况下插入和查询一个字符串
fibonacci
- 在常见的几个fibonacci基础上又有了新的创新,计算出了时间复杂度更低的算法,并数列了几种不同的算法.
tuxiangpipei
- 在图像模板匹配问题中,基于像素灰度值的相关算法尽管已经十分普遍,并得到广泛的应用,但目前此类算法都还存在有时间复杂度高、对图像亮度与尺寸变化敏感等缺点.为了克服这些缺点,提出一种新的基于图像灰度值的编码表示方法.这种方法将图像分割为一定大小的方块(称为R-块),计算每个R-块图像的总灰度值,并根据它与相邻R-块灰度值的排序关系进行编码.然后通过各个R-块编码值的比较,实现图像与模板的匹配.新算法中各个R-块编码的计算十分简单 匹配过程只要对编码值进行相等比较,而且可以采用快速的比较算法.新算法对
Floyd-Warshall-c-chengxi
- Floyd-Warshall算法描述 1)适用范围： a)APSP(All Pairs Shortest Paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法结
up_261128143F5F01A9
- 为解决直接序列扩频系统的数字收发机中初始频率的捕获问题，提出了一种通过DFT变换，在频域 上进行抛物插值运算的频偏估计的算法。该算法可适应低信噪比、宽频率偏移范围的恶劣通信环境和突发的通信 模式，且算法复杂度较低。该算法已在FPGA 中实现。
J005241
- 主要 研 究 用于声音通讯系统中的声回波抵消技术。声回波抵消通常采用声回波抵 消器来实现。具体方法是用自适应滤波器来估计回波信号，并从麦克风信号中减掉该 估计值，从而实现声回波的抵消。回波抵消器中常用的几种自适应滤波算法有LMS, NLMS, RLS等算法。对现有主要算法的性能进行了分析，并对优缺点进行评价和比 较。为了在收敛速度和运算量之间得到很好的折衷，对NLMS算法改进，得到了 PNLMS算法，对传统的快处理块算法改进，得到了精确块算法。综合两个算法，获 得了一种基
Binary-Tree
- 数据结构 1、算法思路： 在此二叉树操作中，主要采用链式存储结构，由于遍历二叉树基本操作是访问结点，则不论按哪一种次序进行遍历，对含有n个结点的二叉树，其时间复杂度均为O(n)；空间复杂度为二叉树的高度。
jdw
- 1、取N（N>=1000）个数据，在各种排序方法中选择3~5种对这N个数据进行排序，并对你所用的排序方法进行时间复杂度的分析； 2、对上面已排序的N个数据进行查找，至少用两种查找算法实现（其中静态查找至多选一种），并计算出所用查找算法的ASL 内有实验报告
AlgoTimer
- 实现算法计时器, 可测度算法时间复杂度
migong
- 迷宫问题 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序，就是仿照人走迷宫而设计的，也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形，我们把它分成许多小方格，在每个小方格上或者已筑成墙或者没有，这
include
- 可以计算出FIFO算法和FRU算法的时间复杂度,通过二者的比较,可以得到自己想要的结果
Boyer-Moore
- BM 算法是一个较优的模式匹配算法。一般，如果不考虑模式串的长度，一个具有时间复杂度O(n)的算法应该是最优的了，但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明，BM匹配算法对于那些字符集比较大，而模式串中出现的字符比较少的时候，工作效率最快。而且，考虑KMP匹配方式的优化，可以结合KMP匹配和BM匹配，进一步提高效率。
waveletLifting
- 5/3小波变换的提升算法实现以及对于什么叫做提升的介绍。由于5/3小波是整数小波，因此非常适合于DSP处理，且经过提升，小波变换的复杂度明显降低，将此代码的提升部分移植到DSP上，可以达到实时。
200628111717
- DFT(Discrete Fourier Transformation)是数字信号分析与处理如图形、语音及图像等领域的重要变换工具，直接计算DFT的计算量与变换区间长度N的平方成正比。当N较大时，因计算量太大，直接用DFT算法进行谱分析和信号的实时处理是不切实际的。快速傅立叶变换(Fast Fourier Transformation，简称FFT)使DFT运算效率提高1～2个数量级。其原因是当N较大时，对DFT进行了基4和基2分解运算。FFT算法除了必需的数据存储器ram和旋转因子rom外，仍
bijiao
- 对一组数据运用6种常见的排序方法排序，并进行算法复杂度分析
dit
- 最小生成树Prim算法的实现，时间复杂度Ｏ（n２）