登录
首页 » 算法 » 最优二叉查找树

最优二叉查找树

于 2022-03-04 发布 文件大小:154.14 kB
0 240
下载积分: 2 下载次数: 1

代码说明:

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)…,推导树的形态

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 这是C++
    This is C++ for Algorithm
    2023-06-21 08:25:07下载
    积分:1
  • 最小函数依赖
    用c语言编辑数据库中的最小函数依赖, 求属性集X(XU)关于U上的函数依赖集F 的闭包XF+
    2022-04-19 13:20:58下载
    积分:1
  • 交通管理的 prolog 代码
    用于管理交通的 prologthis 程序的源代码检查街和 increese 的当前状态或 decreese 从红色计时器
    2022-01-27 22:31:38下载
    积分:1
  • 拉格朗日函数的源程序代码,可实现多个数的插值运,最多可达二十个之多...
    拉格朗日函数的源程序代码,可实现多个数的插值运算,最多可达二十个之多-Lagrange function of source code, can realize more than a few of the interpolation operator, up to as many as 20
    2022-03-04 17:07:36下载
    积分:1
  • 2008年ACM 全球竞赛原题目,有兴趣的可以
    2008年ACM 全球竞赛原题目,有兴趣的可以-ACM Global competition in 2008 the original topic of interest can be
    2023-06-19 02:30:03下载
    积分:1
  • I have a group here, a number of years of data are ranked by order of a certain...
    我这儿有一组若干年份的数据,是按一定时间顺序排的,想用曲线拟合法得到2010年的人均国内生产总值,不知怎么用matlab,高手赐教!! !!可加分 年份 人均国内生产总值(元) 1996 27000 1997 30619 1998 33282 1999 33689 2000 41020 2001 43344 2002 46030 2003 53887 2004 59271 2005 64507 2006 70597 07.1季 20505 07.2季 19619 07.3季 19874 07.4季 19223 08.1季 19703-I have a group here, a number of years of data are ranked by order of a certain period of time, and want to use curve fitting to be in 2010 the per capita gross domestic product, I do not know how to use matlab, you let us know! ! ! ! ! ! Add points to the year the per capita GDP (Yuan) 1996 27000 1997 30619 1998 33282 1999 33689 2000 41020 2001 43344 2002 46030 2003 53887 2004 59271 2005 64507 2006 70597 07.1 quarter 19,619 07.3 quarter 20,505 07.2 quarter 19,223 08.1 quarter 19,874 07.4 quarter 19,703
    2022-04-11 07:30:58下载
    积分:1
  • 图像处理sift子代码
    图像分类提取特征时所用的sift算法,具有尺度,旋转,缩放不变性,很好的概述了特征,可以和其他算法结合使用用于图像的分类。
    2023-04-21 22:50:03下载
    积分:1
  • 一个用到动态规划的acm题
    一个用到动态规划算法的acm题-used a dynamic programming algorithm that acm
    2022-11-29 07:30:03下载
    积分:1
  • Solving partial differential equations of the finite difference method procedure...
    求解偏微分方程的有限差分法程序,对冲击动力学领域的科研工作者非常有用-Solving partial differential equations of the finite difference method procedures, the field of impact dynamics is very useful to researchers
    2022-06-02 04:00:35下载
    积分:1
  • 基于RSS.的无线传感器网络室内定位 研究与实现
    资源描述无线传感器网络由在特定区域部署、对环境与物体等进行监控的 无线传感器节点组成。它是无线通信技术、传感器技术与嵌入式技术 融合发展的产物。作为一种新兴技术,无线传感器网络目前已经广泛 应用于工业监控、环境监管、办公自动化、医疗护理、军事国防等众 多领域。定位技术作为无线传感器网络的关键技术之一,对室内监控 与定位可以起到重要的作用
    2022-06-12 05:59:12下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载