搜索资源列表
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)算法结
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起，逐个插入建堆\"的算法， 并讨论由此方法建堆的时间复杂度。
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
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