登录
首页 » 算法 » 数字三角

数字三角

于 2023-01-28 发布 文件大小:233.52 kB
0 90
下载积分: 2 下载次数: 1

代码说明:

资源描述问题描述:给定一个由n行数字组成的数字三角形,如下图所示。试用动态规划算法,计算出从三角 顶部至底部的一条路径,使得该路径经过的数字总和最大。 注意每个数字只能走向下一行左边或右边的数字,而不能跳跃的走。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5

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

发表评论

0 个回复

  • 球面投影
    球面投影,用于图像空间数据到目标坐标系下的映射,里面有测试图像及matlab程序代码,运行没有问题
    2023-05-08 18:10:03下载
    积分:1
  • DV-HOP无线传感网络自身定位代码
    无线传感器网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术,能够协作地实时监测、感知和采集各种环境或监测对象的信息,并对其进行处理,传送到所需用户。节点定位问题属于传感器网络支撑技术,是传感器网络进行目标识别、监控、跟踪等众多应用的前提,也是传感器网络研究中的热点问题之一。 本文在查阅大量相关文献的基础上,介绍了基于无线传感器网络定位技术的国内外研究现状,对无线传感器网络相关技术做了整体概述,并综述了无线传感器网络定位算法的性能评价标准和分类方法。基于应用的简单高效考虑,本文着重研究了几种典型的适用于大规模无线传感器网络的定位算法,包括Sum-dist,DV-Hop,Euclidean。这三种算法的共同特点是:自组织,鲁棒性强,能量高效性,分布式计算。仿真实验结果显示了各种算法在不同场景下的定位误差情况,同时也对不同的网络环境参数对网络定位性能的影响做出了分析。指出了三种算法各自的优势与不足,给出了它们分别适用场合的建议。 然后,本文重点对DV-Hop算法进行了研究与改进,针对DV-Hop算法在具体应用中存在的平均每跳距离误差大,定位精度不够等问题,提出了一种基于DV-Hop的改进算法RW-DV-Hop,给出了算法的基本原理和在OMNeT++仿真环境下的实现方法,并进行了仿真实验和性能评价,结果验证了算法的有效性。
    2022-12-21 07:00:03下载
    积分:1
  • Discrete-Continuous Optimization for Multi-Target Tracking
    A matlab program for  multi-target tracking,The problem of multi-target tracking is comprised of two distinct, but tightly coupled challenges: (i) the naturally discrete problem of data association, i.e. assigning image observations to the appropriate target; (ii) the naturally continuous problem of trajectory estimation, i.e. recovering the trajectories of all targets. To go beyond simple greedy solutions for data association, recent approaches often
    2023-01-02 11:40:18下载
    积分:1
  • 解非线性方程的同伦
    解非线性方程的同伦算法-Solution of nonlinear equations homotopy algorithm
    2022-07-20 09:56:49下载
    积分:1
  • C++的源程序,是一本非常经典的书籍,可以用在很多…
    c数值算法的源码,是非常经典的书籍,可以用在很多方面-c of the source numerical algorithm is a very classic books, can be used in many ways
    2022-01-25 16:29:13下载
    积分:1
  • 2维超音速流的Prandtl
    2维超音速流的Prandtl-Meyer膨胀破的fortran程序-2-dimensional supersonic flow of the Prandtl-Meyer expansion of breaking the fortran program
    2022-12-10 05:00:02下载
    积分:1
  • ACO 蚁蚁群优化求解 tsp 问题
    TspACO 蚁蚁群优化求解 tsp 问题 tspACO 蚁蚁群优化 tspACO 蚂蚁殖民地优化 tspACO 蚂蚁蚁群优化蚁群算法蚂蚁群体优化
    2022-03-26 08:05:50下载
    积分:1
  • 冒泡排序代码 c + +
    bble 排序,有时被误称为下沉排序是一个简单的排序算法,通过反复逐句通过列表进行排序的工作,比较每一对相邻的项目和交换他们,如果他们是以错误的顺序。列表中的通过重复,直到没有全部门办法需要的这表明对列表进行排序。该算法到列表的顶端,从方式较小的元素"的泡沫"获取其名称。因为它只使用比较对元素进行操作,它是一种比较排序。虽然该算法很简单,大部分的其他排序算法的效率是更有效的大型列表。冒泡排序具有最坏情况以及平均复杂度两个 О(n2),其中 n 是要排序的项的数目。极大地更好最坏的情况或平均复杂度是 O (n,log n) 存在很多的排序算法。即使其他 О(n2) 排序算法,如插入排序,倾向于有更好的性能,比冒泡排序。因此,冒泡排序不是一种实用的排序算法在 n 很大时。冒泡排序的唯一重大的优势超过大多数其他实现,甚至快速排序,但不是插入排序,是到算法有效地建立了检测对列表进行排序的能力。此列表已排序 (最好),冒泡排序的复杂性时只有 o (n)。与此相反的是,大多数其他算法,即使是那些具有更好的平均情况复杂性、 执行他们整个的排序过程对集和因而是更复杂。然而,不单止没有插入排序这一机制也有,但是它还更好地执行极大地进行排序 (具有反演一个小的数目) 的名单上。在大型集合的情况下,应避免冒泡排序。它不会有效时相反的顺序
    2022-08-14 14:32:17下载
    积分:1
  • VB 代码操作的块密码模式
    转换大多数的VB6 代码到手册中的示例VB.
    2022-03-17 21:00:53下载
    积分:1
  • TP_Server-Client
     __________________________________________________________________
    2023-07-14 00:10:03下载
    积分:1
  • 696518资源总数
  • 105540会员总数
  • 37今日下载