-
最优二叉查找树
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
-
FFT C语言编程
本文档介绍了离散傅里叶变换(DFT),即,一个适用于离散傅里叶变换的复值序列。数学将和源代码(写在C编程语言)在附录中提供。
- 2022-05-06 13:08:09下载
- 积分:1
-
二叉树源代码
这是一个实现二叉树的代码,关于二叉树的所有操作都在其中,遍历、增加、删除、修改等。生成一个二叉树,先生成一个根节点,之后插入的节点的值与其比较,小于则放在左边,大于则放在右边。依次如此下去,可得一个完整的二叉树。二叉树主要是用来组织数据的,通过这种组织方式可以很好地对数据进行相应的增删查改等基础操作。
- 2022-07-23 06:17:25下载
- 积分:1
-
数据挖掘Apriori算法
资源描述从文件中读取每一行字符串存入向量中
统计一项备选集支持度
生成一项频繁集
生成二项频繁项备选集
生成高项频繁项备选集
统计备选集支持度
生成高项频繁集
生成所有项频繁集
输出一项频繁集到文件中
输出高项频繁集到文件中
- 2022-02-21 08:53:55下载
- 积分:1
-
issue a travel home to travel home to drive a car with the minimum of cost yi us...
旅行家问题 一个旅行家想驾驶汽车以最少的费yi 用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离为D1、汽车油箱的容量为C(以升为单位),每升汽油能行驶的距离为 D2,出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点距离Di,每升汽油价格Pi(i=1,2...N)。计算结果四舍五入至小数点后两位。 如果无法到达目的地,则输出“No Solution"。-issue a travel home to travel home to drive a car with the minimum of cost yi used from one city to another city (assuming starting at the fuel tank was empty). Given the two cities for the distance between D1, car fuel tank capacity of the C (in liters) per liter petrol traveling distance to the D2, the starting point liter gasoline prices P and several petrol stations along the N (N can be zero), PFS i distance from the starting point Di per liter Steam oil prices Pi (i = 1,2 ... N). Calculation results rounded to two decimal places. If unable to reach their destination, the export of "No Solution."
- 2023-09-07 00:25:03下载
- 积分:1
-
fractional order PID controller
我在matlab中做一个项目,有些matlab工具栏我不知道如何在程序中连接,这就是为什么我不想了解matlab基础软件系统的原因
- 2023-04-26 12:35:04下载
- 积分:1
-
八皇后问题,C语言
八皇后问题,C语言-8, C Language
- 2022-03-05 03:26:29下载
- 积分:1
-
pn码的kalman滤波频估,IEEE的论文,希望对大家有帮助
pn码的kalman滤波频估,IEEE的论文,希望对大家有帮助-Joint Estimation of PN Code Delay and
Multipath Using the Extended
Kalman Filter
- 2022-03-23 10:17:57下载
- 积分:1
-
瑞萨主控四轴飞行器
领航者飞控是匿名团队针对飞控爱好者推出的一款完全开源的飞控产品,使用最常见,资料也是相当丰富
的 STM32F407 芯片作为主控芯片,并且提供完全开源的飞控整体工程文件(开发环境:KEIL),玩家拿到源码后直接编译下载即可。
强大的主控芯片(168Mhz,1M Flash)提供了强大的性能冗余,可以支持进行多种二次开发。并且飞控预留多个拓展接口(串 口,
可以外接多种串口设备,例如 GPS、光流、超声波、wifi,甚至是树莓派、X86 等等) 。 使用匿名完善的强大的软硬件平台进行学习
和二次开发,可以起到事半功倍的效果。目前匿名独家开源代码已经实现效果良好的 姿态自稳效果,并且已经开源气压计定高、超声
波定高代码,买家在此基础上只要加入外部控制环,比如 GPS、光流等,即可实现定 点悬停、航线飞行等等功能。
- 2022-05-07 21:22:36下载
- 积分:1
-
Canny 边缘检测
Canny 1986 年由约翰 F.Canny 开发的。此外认识到许多如优化探测器,Canny 算法的目的是满足三个主要标准
- 2022-04-02 12:20:48下载
- 积分:1