-
最优二叉查找树
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
-
本文件为线性方程组求解的指导,并赋有代码
本文件为线性方程组求解的指导,并赋有代码-This document is for the linear equations to solve the guidance of, and are endowed with the code
- 2022-04-02 03:14:45下载
- 积分:1
-
有很多的算法,让您来处理信息存储…
There are numerous algorithms that allow you to manipulate the information stored in an array. Consider this function which allows you to determine the maximum value in an array of integers (could be easily adapted to find minimum value)-There are numerous algorithms that allow you to manipulate the information stored in an array. Consider this function which allows you to determine the maximum value in an array of integers (could be easily adapted to find minimum value)
- 2022-03-03 22:58:15下载
- 积分:1
-
photonic crystals used to calculate the band structure of the program, FORTRAN p...
用来计算光子晶体能带结构的程序,用fortran编写,效果不错。-photonic crystals used to calculate the band structure of the program, FORTRAN prepared effectiveness.
- 2023-01-24 08:40:03下载
- 积分:1
-
分水岭方法
使用分水岭方法常常遇到过分分割的情况,使用膨胀腐蚀能够有效改善这种现象。
- 2022-08-20 19:30:05下载
- 积分:1
-
使用RSA数字签名
//Rivest,Shamir,Adelman(RSA)#include#include#include#include#include#include#includeint enumber(char);char denumber(int);int CK_PRIME(long int);long int Get_GCD(long int,long int)
- 2022-01-22 03:04:32下载
- 积分:1
-
自己的学习GTK+的时候写的程序。
自己学gtk+的时候写的程序。- Own study gtk+ time writes procedure.
- 2022-04-14 15:58:37下载
- 积分:1
-
Multi-View Face Detection
多视角人脸检测,基于皮肤检测,有训练和检测的详细代码,多视角人脸检测,基于皮肤检测,有训练和检测的详细代码,多视角人脸检测,基于皮肤检测,有训练和检测的详细代码,多视角人脸检测,基于皮肤检测,有训练和检测的详细代码,多视角人脸检测,基于皮肤检测,有训练和检测的详细代码,多视角人脸检测,基于皮肤检测,有训练和检测的详细代码,多视角人脸检测,基于皮肤检测,有训练和检测的详细代码,多视角人脸检测,基于皮肤检测,有训练和检测的详细代码,
- 2023-01-08 02:55:03下载
- 积分:1
-
遗传算法
在人工智能计算机科学领域,遗传算法(GA)是一种启发式搜索,模仿自然选择的过程。此启发式(有时也被称为元启发式)常规地用于产生有用的解决方案,以优化和搜索问题。遗传算法属于较大的类进化算法(EA),其产生的解决方案,以优化利用技术,灵感来自自然进化,如继承,变异,选择和交叉的问题。
- 2022-04-09 17:18:42下载
- 积分:1
-
一个由浅入深的演示CRC算法的例子,对于理解CRC算法比较好用
一个由浅入深的演示CRC算法的例子,对于理解CRC算法比较好用-An easy-to-digest algorithm demo examples of CRC, the CRC algorithm easy to understand
- 2022-09-08 10:00:02下载
- 积分:1