搜索资源列表
RB_Tree
- 基于vc++6.0的一个关于红黑树的插入和删除程序,并计算了它的时间复杂度.经典啊
fenshulintuxiang
- 基于分水岭的图像分割,代码可以运行,但是匹配时间复杂度
Dominantset
- 一种 较新的聚类算法 Dominant-set 的代码,包括聚类算法的代码和测试代码。该算法最大特点 就是基于图理论的 ,相对于Normalized Cut,计算复杂度低很多,况且能自动决定类的个数
Delphi
- 针对目前的基于特征的图像检索中没有有效地结合图像中对象空间信息的问题,提 出了一种新的融合了颜色、空间和纹理特征的图像特征提取及匹配方法。为了减少时间 间复杂度,首先通过基于普通颜色直方图的检索得到初始图像集合,然后根据提出的结合空间、纹理特征加权度量对初始图像集合再进行检索,从而得到最后更符合要求的相似图象
KMP
- kmp高效字符串匹配算法,算法复杂度大大减小。
123
- 用数值积分计算派值 本程序采用现在比较常用的且复杂度叫小的 数值积分算法 有效的提高了程序的可读性
ChooseSort
- 选择排序程序 本程序采用当前比较好的选择排序算法 使得算法的复杂度下降
MAXnum
- 大整数乘法 本程序中大整数由用户决定 并且算法复杂度相对叫小 有很好的可读性
ACMSearch
- 搜索初探 acm搜索讲义PPT 竞赛中的基本算法。 以时间复杂度为基准,选择合适的搜索算法
Patternmatching2
- 基于归一化互相关系数的算法在模板匹配和特征跟踪中运用十分广泛,但缺点是其计算量很大. 为此提出了一种在 空间域利用盒形基简化互相关的快速算法,在不修改归一化互相关匹配原理的前提下,用原模板图像在一组正交盒形基张成 的子空间上的投影取代原图像来进行互相关计算,以降低图像精度来缩减计算复杂度. 实验说明,当搜索窗口大小较小时,此 快速算法计算量明显小于传统的频域快速归一化互相关算法. 关键词:模板匹配归一化互相关系数子空间分解盒形基
match
- 最大归一互相关图像匹配算法是图像匹配中的常用算法,其关键是解算活动图与基准图间的相关系数。 针对相关系数计算量大的特点,分析了FFT 的基与FFT 处理速度之间的关系以及基16FFT 算法特点,提出用基 16FFT 算法计算相关系数,相关系数的处理时间大幅减小;同时针对高基蝶形单元设计复杂、使用不灵活等特点, 提出采用级连思想实现主基16 蝶形单元,使处理器的设计复杂度降低。实验证明,将主基16FFT 处理器用于相关 系数的计算中,使最大归一互相关图像匹配处理速度达到国际领先水平
multi
- 分治法实现大数乘法,时间复杂度由原来的n的三次方提高到n的log3次方,但是对数字的范围有一定的限制
backtrack--TSP
- 使用回溯法求解TSP问题,使用VC++编写。代码量挺少,不过数据较大的时候需要时间比较长,时间复杂度为O(n!)
LDPCdiedai
- 一种低复杂度的LDPC码迭代译码算法,希望大家喜欢
ARM_embedded_development
- ARM® 系列微处理器作为全球16/32 位RISC 处理器市场的领先者,在许多领 域内得到了成功的应用。近年来,ARM 在国内的应用也得到了飞速的发展,越 来越多的公司和工程师在基于ARM 的平台上面开发自己的产品。 与传统的4/8 位单片机相比,ARM 的性能和处理能力当然是遥遥领先的,但 与之相应,ARM 的系统设计复杂度和难度,较之传统的设计方法也大大提升了。 本文旨在通过讨论系统程序设计中的几个基本方面,来说明基于ARM 的嵌入式 系统程序开发的一些特点,
Beijiai
- 贝济埃曲线是以法国数学家皮埃尔• 贝济埃命名的,它首先描述了这种曲线的性质。在一条贝塞尔曲线上,两个中点控制柄的位置足以描述一条不平滑曲线的总体形状。在计算机图形应用程序中,用户操纵的控制柄通常在屏幕上显示为小框。用鼠标单击或牵引这些点就可以控制曲线的复杂度和形状。 在VC++生成的Windows窗口中,单击鼠标四下,即立刻绘制出一条贝济埃曲线。如果想调整该曲线,只要对准贝济埃曲线的四个折点中的一个,按下鼠标右键,拖动鼠标到你需要的位置,贝济埃曲线亦随着移动,直到满意为止。下面
arithmeticdesignandanalysis
- 算法分析和设计课程设计报告,英文,包括分治法求最大和最小,大数乘法,排序最优2叉数等常见算法,有10个,报告包括源程序和时间复杂度分析,截图等
466
- 在大型工业控制系统,军事和航天系统,智能家居管理系统等较为复杂的系统中,许多情况下系统中存在着大量遵循不同协议的设备,例如遵循RS232、RS485、UDP、TCP/IP等协议的设备共同存在于系统中。多种协议并存时,要求系统能识别不同的协议信息,通过控制和处理不同格式的信息实现系统正常工作,这样就加大了系统软件和硬件上的复杂度,减缓了系统的响应速度。
333
- 针对位同步问题,提出了一种基于基函数分解的开环位定时估计算法。该算法首先利用基函数分解的结果进行相关运算,将本地参考信号波形和接收信号波形的定时偏差缩小到T/4以内;再根据相关运算提供的角度信息进行精确的位同步估计。该算法不需要提取载波相位信息,复杂度较低。仿真结果表明该算法具有较好的估计精度
complexitynotes
- 该书籍是关于计算复杂度方面的重要论著,叙述简明易懂,适合计算机科学专业学生学习。