搜索资源列表
LJTHREE
- 假设定义堆为满足如下性质的完全三叉树:(1)空树为堆;(2)根结点的值不小于所有子树根的值,且所有子树均为堆。编写利用上述定义的堆进行排序的算法,并分析推导算法的时间复杂度。-assumptions to meet the definition of reactor following the complete nature of the trigeminal tree : (1) Air trees reactor; (2) The root node is not less than the
prime
- 本算法为求解素数的较好代码,目前,较通用的算法时间复杂度通常为O(n*n),本文利用双向链表实现了时间复杂度为O(n)的算法
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)算法结
include
- 可以计算出FIFO算法和FRU算法的时间复杂度,通过二者的比较,可以得到自己想要的结果
HomeWork
- 用二分搜索算法找出两个有序数组的中位数。时间复杂度O(logn)
1
- 分治求最大最小值 可以很快的求的 时间复杂度比其他算法块多了
juzhengxiangjia
- 5.22④ 假设系数矩阵A和B均以三元组表作为存储结构。 试写出满足以下条件的矩阵相加的算法:假设三元组表A 的空间足够大,将矩阵B加到矩阵A上,不增加A、B之外 的附加空间,你的算法能否达到O(m+n)的时间复杂度?其 中m和n分别为A、B矩阵中非零元的数目。
jianduishijianfuzadu
- 10.34③ 已知(k1,k2,...,kp)是堆,则可以写一个时 间复杂度为O(log(n))的算法将(k1,k2,...,kp,kp+1) 调整为堆。试编写\"从p=1起,逐个插入建堆\"的算法, 并讨论由此方法建堆的时间复杂度。
zuoye4
- 这是用VC++写的中序排序算法的程序,排序的时间复杂度低!-This is the VC was the order algorithm procedures, scheduling time low complexity!
sort 实现几种典型排序方法
- 实现几种典型排序方法:a) Insertion Sort;b) Selection Sort;c) Bubble Sort;d) Rank Sort 分析算法的时间复杂度并测量其实际运行时间。-Order to achieve several typical methods: a) Insertion Sort b) Selection Sort c) Bubble Sort d) Rank Sort algorithm' s time complexity analysis and me
HHT
- 目前,互联网上HHT信号处理技术有 三种实现方式,采用MATLAB编程语言,一种是法国研究者设计的G Rilling 2007 另一种是MATLAB文件交换中心由Alan Tan开发的plot_hht程序包,第三种是台湾中央大学数据研究中心提供的EEMD包。 其中,我使用了plot_hht程序包,其使用了三个终止条件,驻留分量的单调性,极值点与零点的个数相差不超过1,还有黄锷1998经典文献提出的 SD>0.1,单调性的判断,并不是去
mgqj
- 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法; -Can enter a maze of any size data, with non-recursive method to derive a path out of the maze, and the path output requirements
bijiaowuxindingweisuanfa
- 本程序实现测试、比较无线定位算法 移动台初始位置由MSPosition给出 输出移动台的估计位置。 比较各个算法的RMSE、CRLB、GDOP比较各个算法的时间复杂度。 -wuxiandingweisuanfabijiao
a
- 计算简单的快速排序算法的时间复杂度与计算次数-Computing a simple quick sort algorithm s time complexity and the number of calculations
Problem_07_FindNumInSortedMatrix
- 本算法的功能可以快速的查询指定的值在原有的矩阵中出现的位置,算法的时间复杂度是线性的 O(n)- The function of this algorithm can quickly query the location of the specified value in the original matrix, the time complexity of the algorithm is linear O (n)
imcvs
- 包含光伏电池模块、MPPT模块、BOOST模块、逆变模块,LZ复杂度反映的是一个时间序列中,包含位置式PID算法、积分分离式PID。- PV modules contain, MPPT module, BOOST module, inverter module, LZ complexity is reflected in a time sequence, It contains positional PID algorithm, integral separate PID.
tx138
- 大学数值分析算法,正确率可以达到98%,LZ复杂度反映的是一个时间序列中。- University of numerical analysis algorithms, Accuracy can reach 98 , LZ complexity is reflected in a time sequence.
chapter4
- TSP是典型的NP完全问题,既其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长,到目前为止还未找到一个多项式时间的有效算法。(TSP is a typical NP complete problem, and its worst-case time complexity increases exponentially as the problem size increases. So far, no polynomial time efficient algorithm has been
HM-10.0rc1_init
- H.265是ITU-T VCEG 继H.264之后所制定的新的视频编码标准。H.265标准围绕着现有的视频编码标准H.264,保留原来的某些技术,同时对一些相关的技术加以改进。新技术使用先进的技术用以改善码流、编码质量、延时和算法复杂度之间的关系,达到最优化设置。具体的研究内容包括:提高压缩效率、提高鲁棒性和错误恢复能力、减少实时的时延、减少信道获取时间和随机接入时延、降低复杂度等。H264由于算法优化,可以低于1Mbps的速度实现标清数字图像传送;H265则可以实现利用1~2Mbps的传输速度
h.265
- H.265是ITU-T VCEG 继H.264之后所制定的新的视频编码标准。H.265标准围绕着现有的视频编码标准H.264,保留原来的某些技术,同时对一些相关的技术加以改进。新技术使用先进的技术用以改善码流、编码质量、延时和算法复杂度之间的关系,达到最优化设置。具体的研究内容包括:提高压缩效率、提高鲁棒性和错误恢复能力、减少实时的时延、减少信道获取时间和随机接入时延、降低复杂度等。H264由于算法优化,可以低于1Mbps的速度实现标清数字图像传送;H265则可以实现利用1~2Mbps的传输速度