-
最优二叉查找树
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
-
Linear least square method. X with a general power series to fit.
线形最小二乘法拟合。用一个一般的X的幂级数来拟合。-Linear least square method. X with a general power series to fit.
- 2022-01-28 21:21:18下载
- 积分:1
-
用劈因子法解方程,按照提示输入方程的阶数,以及相应的系数即可...
用劈因子法解方程,按照提示输入方程的阶数,以及相应的系数即可-rebuilding factor method of solving equations, in accordance with the importation of equations suggest the order, and the corresponding coefficient can be
- 2022-08-08 11:49:15下载
- 积分:1
-
学生数据库管理系统
在这一项目在那里你会在哪门课程研究的学生表。并且最终它将计算在哪个流多少学生研究显示详细信息
- 2023-03-26 02:55:03下载
- 积分:1
-
clucene是c++版的全文检索引擎,完全移植于lucene,采用 stl 编写.
clucene是c++版的全文检索引擎,完全移植于lucene,采用 stl 编写.
- 2022-01-31 15:28:29下载
- 积分:1
-
曲线随动代码
带有5个 红外 led 的曲线随动机器人获取关于的位置的详细信息。Arduino IDE 用于程序的单片机,使 bot (编程在白色背景上沿 3 厘米的黑色线移动) 线上移动。为传感器 caliberetion 也给出基本代码。电机由 L298 电机驱动控制。您可以查看详细的引出线相同的数据表。重要的细节都提到在代码中的注释。代码还存储记忆的历次运动的马达,以便它将被用于用户修改的代码,并做出进一步更改算法。代码的主要因素是 bot 可以以 90 度和锐角转弯和还回来 (180 轮流) 当来到一个死胡同
- 2022-03-03 19:47:45下载
- 积分:1
-
快速傅里叶变换的C实现,采用新的倒序算法,程序代码只有一百多行,就要以实现千个采样点的计算...
快速傅里叶变换的C实现,采用新的倒序算法,程序代码只有一百多行,就要以实现千个采样点的计算-Fast Fourier Transform of C realized, the introduction of a new reverse algorithm, program code, only more than 100 lines, it is necessary to achieve the 1000 sampling points calculation
- 2022-03-23 21:12:52下载
- 积分:1
-
世上最全C源码,从基础语法到图书管理系统,应有尽有,你值得拥有
第一部分 基础篇
001 第一个C程序
002 运行多个源文件
003 求整数之积
004 比较实数大小
005 字符的输出
006 显示变量所占字节数
007 自增/自减运算
008 数列求和
009 乘法口诀表
010 猜数字游戏
011 模拟ATM(自动柜员机)界面
012 用一维数组统计学生成绩
013 用二维数组实现矩阵转置
014 求解二维数组的最大/最小元素
015 利用数组求前n个质数
016 编制万年历
017 对数组元素排序
018 任意进制数的转换
019 判断回文数
020 求数组前n元素之和
021 求解钢材切割的最佳订单
022 通过指针比较整数大小
023 指向数组的指针
024 寻找指定元素的指针
025 寻找相同元素的指针
026 阿拉伯数字转换为罗马数字
027 字符替换
028 从键盘读入实数
029 字符行排版
030 字符排列
031 判断字符串是否回文
032 通讯录的输入输出
033 扑克牌的结构表示
034 用“结构”统计学生成绩
035 报数游戏
036 模拟社会关系
037
- 2022-04-27 18:03:30下载
- 积分:1
-
二维各向异性弹性波地震波传播模拟,PML和Collino混合边界
二维各向异性弹性波地震波传播模拟,采用FDTD(Finite Difference Time Domain)数值模拟方法及PML(Perfect Matched Layer))和Collino混合边界,吸收下过要优于单一吸收边界。
- 2022-03-20 11:45:48下载
- 积分:1
-
地震勘探频率-波数域波动方程正演相移加插值法正演程序
资源描述地震勘探中,频率-波数域PSPI波动方程正演模拟C语言程序,适合与初学正演的人,其在相移法的基础上利用插值提高了算法精度,同时相比时域有限差分运算更快,但仍然不能适应横向速度变化过大的速度模型。
- 2022-07-08 04:53:42下载
- 积分:1