-
最优二叉查找树
C[i,j] 表示点i+1,i+2到点j中,选择任意一个点作为根,在(j-i)个解中找出成本最小的最优解
向前递推过程:
首先计算所有j-i=1的C(i, j)
然后依次计算j-i=2,3,…,n的C(i,j)。
C(0,n)=最优二分检索树的成本。
初始值
C(i,i) = 0
W(i,i) = Q(i),0≤i≤n
最优二分检索树的构造
在计算C(i, j)的过程中,记下使之取得最小值的k值,即树Tij的根,记为R(i, j)。
依据R(0, n)…,推导树的形态
- 2022-03-04 13:28:28下载
- 积分:1
-
动态反馈控制算法
采用ARIMA模型和广义预测控制进行反馈预测,结合ARIMA模型周期性预测和广义控制预测实时性特点,提高短时预测精度
- 2022-01-30 12:58:58下载
- 积分:1
-
二叉树的C + + 实现
数据结构中的二叉树的C + + 实现,含有多种函数的实现
- 2022-05-07 13:33:11下载
- 积分:1
-
Term calculation of photonic crystal transmittance and reflectance as well as th...
用语计算光子晶体的透射率和反射率以及能带结构-Term calculation of photonic crystal transmittance and reflectance as well as the energy band structure
- 2023-08-20 15:45:02下载
- 积分:1
-
利用c++编写的矩阵迭代算法,其中包含了雅可比方法和高斯
利用c++编写的矩阵迭代算法,其中包含了雅可比方法和高斯-赛德尔方法-Use c++ Matrix prepared iterative algorithm, which contains the Jacobi method and Gauss- Seidel method
- 2022-02-25 06:43:41下载
- 积分:1
-
FFT源代码汇集(各种FFT源代码)
FFT源代码汇集(各种FFT源代码)-FFT source code pool (FFT various source code)
- 2022-03-23 01:04:23下载
- 积分:1
-
求解平面势流下的圆柱绕流问题,基于MATLAB的有限元法编程。...
求解平面势流下的圆柱绕流问题,基于MATLAB的有限元法编程。-cylinder,finite elements method
- 2022-07-04 19:49:00下载
- 积分:1
-
任意数学表达式计算的源码及测试软件
任意数学表达式计算的源码及测试软件-Calculation of arbitrary mathematical expression of the source code and test software
- 2022-01-21 04:19:42下载
- 积分:1
-
二维各向异性弹性波地震波传播模拟,PML和Collino混合边界
二维各向异性弹性波地震波传播模拟,采用FDTD(Finite Difference Time Domain)数值模拟方法及PML(Perfect Matched Layer))和Collino混合边界,吸收下过要优于单一吸收边界。
- 2022-03-20 11:45:48下载
- 积分:1
-
基于VC的FFT算法
资源描述
Design
a program to implement the 1-D FFT algorithm.
Input:
a vector. Get the testing data in file ‘Project_2_test’.
Output:
a vector, which is the discrete Fourier transform of the input.
For
example:
Input:
3 8 10 12
Output:
33.0000+0.0000i -7.0000+4.0000i -7.0000+0.0000i -7.0000-4.0000i
Requirements:
- 2023-07-23 23:40:04下载
- 积分:1