-
最优二叉查找树
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
-
Temperature Field Calculation of a small program that shrimp pointing Point 12
一个温度场计算的小程序 望各位大虾指点一二-Temperature Field Calculation of a small program that shrimp pointing Point 12
- 2022-03-22 02:15:17下载
- 积分:1
-
条形码扫描
采用MFC建立框架,可以对条形码进行扫描,相同则可通过,不同就不能正确通过扫描
- 2022-03-05 02:38:05下载
- 积分:1
-
RPSO粒子群优化算法
非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO非常给力的RPSO
- 2023-05-18 14:25:04下载
- 积分:1
-
用有限元方法求解二维泊松方程的FORTRAN90 程序,适合有限元初学者掌握有限元方法编程技巧!...
用有限元方法求解二维泊松方程的FORTRAN90 程序,适合有限元初学者掌握有限元方法编程技巧!-FEM2D_POISSON_LINEAR is a FORTRAN90 program which solves the 2D Poisson equation using the finite element method with piecewise linear triangular elements.
- 2022-03-19 06:45:00下载
- 积分:1
-
用matlab写的huffman编码程序
1)输入下面几种符号,并调用概率计算函数prob计算其出现的概率,初始为四棵不同的小二叉树; a(10) b(20) c(30) d(40)2)在1中得到的树里找到概率值最小的两棵树,将他们分别作为左、右子树连成一棵大一点的二叉树,该二叉树的概率值为两棵树概率值之和。2的做法,直到所有的符号都连入树中。
- 2022-01-21 23:52:23下载
- 积分:1
-
SMALL C 语言数学库
SMALL C 语言数学库 -SMALL C language math
- 2022-02-18 14:56:05下载
- 积分:1
-
Lagrange interpolation, have done an interpolation algorithm
Lagrange插值,自己做的一个插值算法-Lagrange interpolation, have done an interpolation algorithm
- 2022-04-10 18:22:17下载
- 积分:1
-
Heritrix is an open source, scalable web reptiles project. Heritrix is designed...
Heritrix是一个开源,可扩展的web爬虫项目。Heritrix设计成严格按照robots.txt文件的排除指示和META robots标签。-Heritrix is an open source, scalable web reptiles project. Heritrix is designed in strict accordance with the robots.txt file to exclude directives and META robots tags.
- 2022-03-20 08:29:01下载
- 积分:1
-
表达式转换、 计算器和更多
这是一个Pascal/德尔福单元的功能来计算使用后缀形式(RPN)的算术表达式。通常表达都写在“缀”的形式,如(3+4)*5-6......这是人类可读的形式。但后缀形式是超级容易计算(没有括号,没有照顾运营商优先考虑的,因为它是所有明示)。该代码使用了这种方法,并适当的结构(栈)与数学表达式工作。包括有:从缀形式的字符串数组RPN转换后缀表达式计算器;转换回字符串,可读通过模拟运算表;辅助功能,所有这些的;奖金:求解一个数字游戏(代码描述);作品通过构建和评估RPN表达式。我希望你会发现这个代码很有用的一些有关数学编程项目...这个代码是实际使用在www.dejantomic.com/games/mojbroj.php发现游戏。该网站和游戏不是英语;这段代码简单翻译成英文。
- 2023-05-29 11:00:03下载
- 积分:1