改进的Dijkstra寻径算法,用来找到从源点到目的节点的前k条最短路径
上传时间: 2013-12-19
上传用户:talenthn
用Delphi写的一个简单的加密解密算法,具体为:输入一行字符串,从第n个字符开始,没间隔k个字符取出来,然后把剩下的字符加到取出来的后面,形成密文,然后再解密
上传时间: 2014-01-05
上传用户:wcl168881111111
DIT-FFT算法子程序 FFT长度为2m,m为正整数。FFT输出结果放在输入复数数组中。其中xr存放信号序列实部,xi存放信号序列虚部。如果信号长度小于N,需要给xr和xi后面补足0,计算结果x(k)的实部和虚部仍然分别存放在数组xr和xi中。
上传时间: 2013-11-25
上传用户:宋桃子
DIT-FFT算法子程序 FFT长度为2m,m为正整数。FFT输出结果放在输入复数数组中。其中xr存放信号序列实部,xi存放信号序列虚部。如果信号长度小于N,需要给xr和xi后面补足0,计算结果x(k)的实部和虚部仍然分别存放在数组xr和xi中。
上传时间: 2015-10-29
上传用户:zuozuo1215
计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件: 1、输入的线性表的元素属于有限偏序集S; 2、设输入的线性表的长度为n,|S|=k(表示集合S中元素的总数目为k),则k=O(n)。 在这两个条件下,计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数。一旦有了这个信息,就可以将x直接存放到最终的输出序列的正确位置上。例如,如果输入序列中只有17个元素的值小于x的值,则x可以直接存放在输出序列的第18个位置上。 计数排序算法没有用到元素间的比较,它利用元素的实际值来确定它们在输出数组中的位置。因此,计数排序算法不是一个基于比较的排序算法,从而它的计算时间下界不再是Ω(nlogn)。另一方面,计数排序算法之所以能取得线性计算时间的上界是因为对元素的取值范围作了一定限制,即k=O(n)。如果k=n2,n3,..,就得不到线性时间的上界。
上传时间: 2015-10-30
上传用户:chenxichenyue
文件夹中NPFMain.m为滤波算法主运行程序,CRLBCompute.m为计算CRLB并且画出CRLB、NPF、EKF/IMM-EKF滤波误差(均值和均方差)曲线。
上传时间: 2013-12-12
上传用户:一诺88
C均值法,用于模式识别中的聚类算法。非常好用!
标签:
上传时间: 2014-01-17
上传用户:huql11633
2.[问题描述] 编写递归算法,在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空,按先序序列输出,求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点,然后建立其左右子树,直到空子树为止,先序遍历二叉树时,先遍厉左子树,后遍厉右子树,最后访问根结点并计算出二叉树中叶子结点的数目和第K个位置的结点 #include<stdio.h> #include<malloc.h> struct node{ char info struct node*llink,*rlink } typedef struct node NODE
上传时间: 2014-01-13
上传用户:zm7516678
阵列信号处理波束形成卡朋算法仿真:该程序阵列数为N,采样点数为K,入射信号为30度角,干扰信号为60度角。 功能:提取有用信号抑制干扰信号
上传时间: 2014-12-01
上传用户:jackgao
主要是KNN(the k-nearest neighbor algorithm ),LVQ1(learning vector quantization 1), DSM(decision surface mapping)算法。 and a simple clustering algorithm.
标签: quantization k-nearest algorithm decision
上传时间: 2016-02-07
上传用户:zhyiroy