登录
首页 » 算法 » 动态规划中的传送阵算法

动态规划中的传送阵算法

于 2022-06-11 发布 文件大小:809.48 kB
0 75
下载积分: 2 下载次数: 1

代码说明:

魔法世界的小明要乘传送阵到其目的地,传送阵有不同的规模大小,且只能由规模小的传送阵传送到规模大的传送阵。小明已经知道目的地的传送阵比他现在所在的传送阵规模大,且在这两个传送阵规模之间,有n-2个不同的传送阵。小明发挥起了聪明才智,将这些传送阵按规模大小标为1到n号,当然了1号就是起始地点,n号是目的地。 自然我们有,这n个标号的传送阵,号小的能去号大的,号大的不能去号小的。小明也测量了一些传送阵到另一些传送阵的时间,至于没有测量的时间的道路,小明不希望走(万一这条路传送阵失灵呢….)。 现在问题来了,小明最短需要多久才能到目的地呢?

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

发表评论

0 个回复

  • FIR digital filter design using the experimental code, with detailed experimenta...
    用FIR设计数字滤波器的实验代码,附有详细的实验说明和源代码以及对实验现象的分析-FIR digital filter design using the experimental code, with detailed experimental descriptions and source code as well as the analysis of experimental phenomena
    2022-10-23 19:20:03下载
    积分:1
  • 基于sift特征的图像拼接
    基于sift特征的图像拼接主要分为以下几个步骤: (1) 读入两张图片并分别提取SIFT特征 (2) 利用k-d tree和BBF算法进行特征匹配查找 (3) 利用RANSAC算法筛选匹配点并计算变换矩阵 (3) 图像融合
    2023-03-11 19:15:04下载
    积分:1
  • 找钱张数最少
    二、问题       现只有面额为 11元、5元、1元的三种人民币。       给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少       如:给定 10元,我们可以有以下找法:             2张  5元面额             1张  5元面额  + 5 张  1元面额             10张 1元面额       我们 选择第一种找法。只用两张人民币。 三、分析  利用动态规划法可以找到最优解。         利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)               或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)         如果现在要找开 15元钱,则      
    2022-03-06 11:17:09下载
    积分:1
  • 一些经常用到的C程序
    一些经常用到的C算法程序-some frequently used procedures C Algorithm
    2022-07-20 06:52:10下载
    积分:1
  • FPU MASM
    你好, 它的代码源计算与 FPU 在 ASM (MASM32)
    2022-02-06 08:29:27下载
    积分:1
  • 创建多维数据集和投影
    此示例程序演示如何使用运算符projective_trans_object_model_3d 在成功的决窍。在此示例中一些多维数据集是通过不同的方式创建的。在那之后,多维数据集是与投影得到转型。
    2022-11-05 21:20:03下载
    积分:1
  • 三点的插值函数的fortran90程序,包括源代码,一个例和输出文件,简单适用。...
    计算三点的插值函数的fortran90程序,包括源代码,一个算例和输出文件,简单适用。-Calculating a three-point interpolation function fortran90 procedures, including source code, a numerical example and output files, simple and applicable.
    2022-02-27 08:32:48下载
    积分:1
  • 差分演化 通用版 修改下就可以用,有很多例子
    资源描述差分演化  通用版 修改下就可以用,有很多例子
    2022-04-08 23:39:53下载
    积分:1
  • IF97水和水蒸气性质计C源码
    水和水蒸汽作为一种重要工质,在电站热能动力工程上有着广泛的应用。德、俄、英、加等7国12位科学家组成的联合研究小组提出了一个全新水和水蒸汽计算公式,在1997年德国Erlanger召开的水和水蒸汽性质国际联合会(IAP WS)上通过并发表,称为IAPWS-IF97公式。根据IF97的文档,自己编写的C代码
    2022-01-31 11:22:35下载
    积分:1
  • use demon data feature extraction C Programming Language, welcomed the exchange
    利用demon数据进行特征提取的C语言程序,欢迎交流-use demon data feature extraction C Programming Language, welcomed the exchange
    2022-06-21 03:29:58下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 42今日下载