-
最优二叉查找树
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
-
用C++生成C/A码
C/A码信号属于伪随机噪声(PRN,Pseudo-random
Noise)码系列。C/A码是长度为1023的G码(Gold
- 2022-03-25 10:34:49下载
- 积分:1
-
matrix的一些常用操作
一些常用的矩阵操作,包括常用的矩阵加法,乘法,strassen算法,还有位并行操作预留的算法。包括为wingoth算法预留的矩阵乘法,为了分块矩阵预留的算法等等。
- 2022-04-19 02:11:14下载
- 积分:1
-
冒泡排序和汉诺塔问题的递归算法实验报告好东西来下载啊
冒泡排序和汉诺塔问题的递归算法实验报告好东西来下载啊-Bubble Sort and Tower of Hanoi " problem of the recursive algorithm experimental reports, good things to download ah
- 2022-01-25 15:49:01下载
- 积分:1
-
实现图片描边vb代码
Private Sub wzmb_Click()给图片描边
- 2022-09-20 01:25:03下载
- 积分:1
-
层次分析法,用于综合决策。附有方法说明。程序是自己写的,已验证,可用...
层次分析法,用于综合决策。附有方法说明。程序是自己写的,已验证,可用-Analytic Hierarchy Process for integrated decision-making. With a description. Procedure is to write their own, and has been verified, can be used
- 2022-04-22 12:24:17下载
- 积分:1
-
2 X 2 广场矩阵的行列式
2 X 2 广场矩阵的行列式
在矩阵中的另一个共同特点是其行列式计算。看看它是什么,以及它如何被做在这里。
- 2022-07-06 13:57:53下载
- 积分:1
-
MCA图像分解
MCA: image decomposition -MCA: image decomposition
- 2022-07-18 05:07:02下载
- 积分:1
-
SolovayStrassen素性检测算法
Solovay-strassen概率判别法
利用欧拉判别条件
成立不一定为素数,n为合数时成立叫做基b的euler拟素数
基b的euler拟素数一定是基b的拟素数,逆不成立
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2023-01-27 14:20:06下载
- 积分:1
-
实现FFT变换的函数。调用形式为y=bianhuan(xr,n) 其中,xr为要进行傅立叶变换的采样信号为输入,y为输出,n为信号xr的长度。...
实现FFT变换的函数。调用形式为y=bianhuan(xr,n) 其中,xr为要进行傅立叶变换的采样信号为输入,y为输出,n为信号xr的长度。-A function of the realization of FFT transform. Call the form of y = bianhuan (xr, n) of them, xr Fourier transform in order to carry out the sampling signal for the input, y is output, n is the length of the signal xr.
- 2022-02-15 20:20:27下载
- 积分:1