搜索资源列表
最小生成树prim算法
- 最小生成树的prim算法 是求图中的最短路径的一个重要算法 但是是O(n2)复杂度的一个算法-minimum spanning tree algorithm is the prim map for the shortest path algorithm of an important but is O (n2) of a complex algorithm
B_M算法
- VC++编程实现了二元域的BM算法。Berlekamp-Massey 算法是一个少有的高效算法。只需要输入密文中的2l个比特,就可以产生LFSR的最小多项式,从而生成整个序列。这里的l是系统的线性复杂度。-VC + + programming domain of the dual BM algorithm. Berlekamp-Massey algorithm is a rare efficient algorithm. Just type of dense text 2l bits, we c
穷举算法
- 在许多情况下我们需要穷举组合的算法,比如密码词典。这个算法的关键是密码下标进位的问题。另外本例子中的写文件语句效率比较低,为了降低算法复杂度没有优化。如果要提高写文件的效率,可以使用缓冲区,分批写入。-in many cases we need exhaustive combination of algorithms such as password dictionary. The algorithm is the key indices into password-issue. Another
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
非支配排序遗传算法
- NSGA-II 相对于NSGA而言,NSGA—II具有以下优点:1)提出新的基于分级 的快速非胜出排序算法,将计算复杂度由 降到 ,其中: 表示目标函数的数目, 表示种群中个体的数目;2)为了标定分级快速非胜出排序后同级中不同元素的适值,也为使准 域中的元素能扩展到整个 域,并尽可能均匀遍布,文献[7]提出了拥挤距离的概念,采用拥挤距离比较算子代替需要计算复杂的共享参数的适值共享方法;3)引入了保优机制,扩大了采样空间,经选择后参加繁殖的个体所产生的后代同其父代个体共同竞争来产生下一代种群,因
MIMO自动球形检测算法
- 该算法利用统计裁减有效减小了自动球形译码(ASD)算法 中边界节点列表的大小 s,并可通过对参数的适当设置获得误符号率性能与复杂度之间的折衷。分析与仿真表明, 当采用较高电平调制(电平数大于 4)时,在相同信噪比范围内,PASD 在几乎不损失误符号率性能的前提下, 较 ASD 节省大于 30%的比较次数。
一种基于图像显著特征点的检索算法
- 摘要提出一种基于图像显著特征点的检索算法.首先给出一种具有一定自适应能力的显著特征点的提取算 法,即采用改进的图像的块逆概率差模型来提取原图像的块逆概率差图像(DBIP图像).在此基础上,根据BDIP图 像中像素的分布特点来提取图像的显著特征点.然后以它们为线索,把图像的形状特征和空间颜色分布特征有机 结合起来进行检索.该算法不仅克服利用兴趣点检索时的缺点,而且降低传统显著点提取算法的复杂度,又包含一 定的形状信息,具有较好的检索效率.实验结果表明,该算法是有效的. 关键词基于内容的图
一种空间域错误隐藏算法
- 一种空间域错误隐藏算法,计算复杂度低,且能够保留较好的边缘信息,但是对于剧烈连续误码,效果不明显。,A good disigen of concealmont,can keep bland information and it s have simple compuletation,not efficient in picture with fast motion.
parallel-dijkstra 并行化思路实现dijkstra算法
- 并行化思路实现dijkstra算法。假设有p个处理器,N个顶点。给每个处理器分配N/p个顶点,求出局部的最小值,复杂度为O (N/p)。然后后一半的处理器将自己的最小值发送给第前p/2个处理器。前一半处理器接收到传来的值后,与局部的最小值比较,作为新值。继续循环,直到剩下一个处理器为止。-Parallelized dijkstra algorithm. Suppose there is p a processor, N vertex. Give each processor distributi
RSA
- RSA算法的实验报告,有源码、流程图、时间复杂度分析等。-RSA algorithm experimental reports, source code, flowcharts, time complexity analysis.
Algorithm
- 通过时、空复杂度,对算法在具体问题上的性能进行分析。PPT,很适合算法爱好者学习参考-Through time and space complexity of the algorithm in the performance of specific issues for analysis. PPT, lovers learning algorithm is very suitable reference
AFastBlock2matchingMotionEstimationAlgorithm
- 为了减小运动估计算法的计算复杂度及提高视频压缩编码的效率,提出了一种新的快速、有效的块匹配运 动估计算法.-In order to reduce the motion estimation algorithm of the computational complexity and improve the efficiency of video compression coding, a new fast and effective block-matching motion estimat
yich
- 遗传算法就是那么点东西呗,就是在一个域内搜索最优解, 比如那个配送中心选址,如果用最低级的算法, 它的复杂度是C(n,m)*n!以上对吧?然后用遗传算法就可以使得复杂度降低呗, 迅速达到收敛。<br/>遗传算法的确是目前的一个在很多领域都比较先进的求解算法,你去搜一下它的原理看看吧, 我写程序之前光看这个算法的原理就看了两三天才全看明白。 这是我用vb写的遗传算法程序。是一些通用代码,与具体问题对应的代码空出来,用的时候填进去。根据我的经验,要想用好遗传算法,代码
bijiaowuxindingweisuanfa
- 本程序实现测试、比较无线定位算法 移动台初始位置由MSPosition给出 输出移动台的估计位置。 比较各个算法的RMSE、CRLB、GDOP比较各个算法的时间复杂度。 -wuxiandingweisuanfabijiao
The_design_of_computer_algorithms
- 全书从算法设计和算法分析的基本概念和方法入手,系统介绍了算法设计方法与分析技巧。全书分为3个部分:第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析;第二部分针对排序问题和图的问题,讨论各种已有的算法,并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法,并介绍了计算的复杂性以及NP完全问题;第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题,帮助读者理解和掌握书中的内容。-Book from the algorithm design a
ModMaxLP
- 用线性规划求取复杂网络模块度算法的关键实现文件。-Use linear programming to strike a complex network of key algorithm module files.
2
- 扩展欧几里德算法不但能计算(a,b)的最大公约数,而且能计算a模b及b模a的乘法逆元。平方和乘算法的复杂度:执行次数至少要k次模乘,最多需要2k次模乘。-Extended Euclidean algorithm for computing not only (a, b) the common denominator, and to calculate a modulus b and b modulus a multiplicative inverse of. Square and by the
02-05-44
- 本程序实现了基本的几种内部排序算法,包括插入排序,交换排序,选择排序,基数排序和归并排序,并且对各种算法的时间复杂度和空间复杂进行了分析和比较-This procedure has several basic internal sorting algorithms, including insertion sort, exchange sort, select sort and merge sort to sort the base, and a variety of algorithm'
Channel_Estimation_in_OFDM_Systems
- 详细介绍基于OFDM的各种信道估计算法及其复杂度和适用性。-This application note gives an overview of the channel estimation strategies used in orthogonal frequency division multiplexing (OFDM) systems.
closest_pair
- 求最近距离点对。包含o(nlgn)和o(n^2)复杂度算法-Seek nearest point pair. Contains o (nlgn) and o (n^2) complexity of algorithms