-
最优二叉查找树
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
-
unix环境下计算符合常用概率分布的随机变量的集合
unix环境下计算符合常用概率分布的随机变量的集合-unix environment commonly used terms with the probability distribution of random variables pool
- 2023-04-02 06:40:04下载
- 积分:1
-
支持向量机 Python 项目
这是支持的向量机 (SVM) 的代码。在 SVMProject.zip 中,你会得到一个 eclipse 项目。将导入到 eclipse,python 的源代码和它的数据。svm.py 包含支持向量机算法和实用程序函数。matplot.py 是图的功能。main.py 是这个项目的中考。
- 2022-03-20 12:59:10下载
- 积分:1
-
求解大型疏松方程组,ap方程组的系数矩阵,b[放回解向量
求解大型疏松方程组,ap方程组的系数矩阵,b[放回解向量-For solving large loose equations, ap equations coefficient matrix, b [back into the solution vectors
- 2022-06-28 14:21:23下载
- 积分:1
-
基于 Java 的奇异值分解推荐系统
奇异值分解源代码有利于电影推荐系统,使用 Java 编程语言实现的。源代码是可行的任何数据集。
- 2022-10-26 15:05:04下载
- 积分:1
-
粒子群优化算法
Um algoritmo de otimização por 考试 de particulas。Utilizando matlab,简单 e 缀 de entender。
- 2022-04-19 21:20:34下载
- 积分:1
-
冒泡法 起泡法 用使数组排列
C语言冒泡法(起泡法)排序
思路:将相邻的两个数进行比较,将小的调到前头。
如果有n个数,那么要进行n-1次的比较。在第一次比较中要进行n-1次的两两比较,在第j次比较中要进行n-j次的两两比较。
过程:先通过动态赋值的方法,把用户输入的10个数字保存到数组中。
用两个for循环语句,外层循环是限制次数,内层循环限制某次要进行两两比较的次数。
如果a[n]>a[n+1],那么将两个数进行交换。
- 2023-04-24 18:25:03下载
- 积分:1
-
魔方算法 即横竖斜的数字和都相等的方阵
魔方算法 即横竖斜的数字和都相等的方阵-Cube algorithm that regardless of the number of ramps and are equal to the matrix
- 2022-03-13 15:25:23下载
- 积分:1
-
MD5文件签名算法的实现
MD5文件签名算法的实现-MD5 Algorithm Implementation
- 2022-02-26 21:55:42下载
- 积分:1
-
黑洞的算法,和二分法,我写的,嗲给知道一些,自己感觉还可以。...
黑洞的算法,和二分法,我写的,嗲给知道一些,自己感觉还可以。-Black hole of algorithms, and the dichotomy, I wrote some satay to know that they feel can also.
- 2022-03-13 17:17:56下载
- 积分:1