-
最优二叉查找树
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
-
Tony Jpeg j2k 演示
Tony Jpeg Lib _ 演示
- 2022-02-21 09:18:33下载
- 积分:1
-
矩阵的奇异值分解算法
矩阵的奇异值分解算法-A algorithm of matrix singular value decomposition
- 2022-04-06 20:52:10下载
- 积分:1
-
taxable procedures. Income can be calculated weekly, recently income from the be...
计税程序。可以计算每周收入、最近收入、从年初到目前的所得税、扣除的联邦收入税以及帐目检查等。
This program computes weekly payroll, current earnings, year to date earnings FICA tax, federal Income Tax Withheld, and check Amount.-taxable procedures. Income can be calculated weekly, recently income from the beginning of the current income tax, the deduction of federal income taxes as well as accounts of inspection. This program computes weekly payroll, current earnings, year to date earnings FICA tax, federal Income Tax Withheld, and check Amount.
- 2022-08-20 10:08:10下载
- 积分:1
-
lte多用户MIMO
LTE作为一个向4g过渡的协议,其引进了若干关键技术比如多用户mimo,其可以大大增强数据数据传输速率,减小用户间的干扰,使得用户可以得到更好的服务,代码基于lte给出了相关的仿真工作。 &
- 2022-04-14 13:58:36下载
- 积分:1
-
a good molecular dynamics procedure, it provides a lot of orders for users state...
一个很好的分子动力学程序,它提供了很多命令语句供用户进行建模和计算。-a good molecular dynamics procedure, it provides a lot of orders for users statement modeling and calculation.
- 2022-07-26 18:39:58下载
- 积分:1
-
matlab详细手册
matlab详细手册-matlab detailed handbook
- 2022-08-31 09:45:03下载
- 积分:1
-
约瑟夫算法 实现报到规定数值的人退出链表
约瑟夫算法 实现报到规定数值的人退出链表-report provides numerical withdraw from the List
- 2022-01-25 20:14:18下载
- 积分:1
-
一个生成最小树的算法,应用在VLSI中
一个生成最小树的算法,应用在VLSI中-generate a minimum spanning tree algorithm used in VLSI
- 2022-01-26 06:23:22下载
- 积分:1
-
OWL-S Editor用户手册
- 2022-05-16 12:52:49下载
- 积分:1