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

动态规划中的传送阵算法

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

代码说明:

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

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

发表评论

0 个回复

  • 大点数 快速傅立叶变换 用Matlab编程实现 运行很好
    大点数 快速傅立叶变换 用Matlab编程实现 运行很好-Great points Fast Fourier Transform with Matlab programming to run good
    2023-02-10 20:05:03下载
    积分:1
  • FFT 的C语言实现
    应用背景快速傅里叶变换 (fast Fourier transform), 即利用计算机计算离散傅里叶变换(DFT)的高效、快速计算方法的统称,简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少,特别是被变换的抽样点数N越多,FFT算法计算量的节省就越显著。 关键技术FFT的基本思想是把原始的N点序列,依次分解成一系列的短序列。充分利用DFT计算式中指数因子 所具有的对称性质和周期性质,进而求出这些短序列相应的DFT并进行适当组合,达到删除重复计算,减少乘法运算和简化结构的目的。
    2022-08-19 14:59:34下载
    积分:1
  • 无人机模型设计仿真
    UAV model designed on simulink-UAV model designed on Simulink
    2023-08-31 20:15:03下载
    积分:1
  • C/C++/C#语言实现PBKDF2
    应用背景PBKDF2(Password-Based Key Derivation Function),PBKDF2简单而言就是将salted hash进行多次重复计算,这个次数是可选择的。如果计算一次所需要的时间是1微秒,那么计算1百万次就需要1秒钟。假如攻击一个密码所需的rainbow table有1千万条,建立所对应的rainbow table所需要的时间就是115天关键技术 PBKDF2应用一个伪随机函数以导出密钥。导出密钥的长度本质上是没有限制的。(但是,导出密钥的最大有效搜索空间受限于基本伪随机函数的结构。其实还有PBKDF1算法,但它只用于已有应用的兼容因为它产生的密钥对某些应用来说不够大,对新的应用推荐使用PBKDF2。
    2023-03-23 09:50:04下载
    积分:1
  • 二叉树的最短路径
    二叉树的最短路径-binary tree is the shortest path
    2022-04-15 11:05:58下载
    积分:1
  • 三角分解,对于数值计的朋友可能会有一定的帮助
    三角分解法,对于数值计算的朋友可能会有一定的帮助-triangular decomposition method for the numerical calculation of a friend may be of some help
    2023-05-08 10:25:03下载
    积分:1
  • 显示时间
    此程序能够获取计算机的系统时间,并输出出来。程序简洁明了,对于初学C++的同行有较好的帮助,并且具有实用性和可玩性,能极大增强大家学习C++的热情和兴趣。程序本生并不难,在有一定的C语言基础之上加以研究就能看懂!
    2022-04-11 14:37:59下载
    积分:1
  • 用VB实现多种数值插值方。包括:接格朗日,有序函数,三次样条,有序表的检索,插值多项式等七种插值。...
    用VB实现多种数值插值方法。包括:接格朗日,有序函数,三次样条,有序表的检索法,插值多项式等七种插值法。-VB multiple numerical interpolation method. Including : Next granges and orderly function, cubic spline, orderly table retrieval, polynomial interpolation seven interpolation.
    2022-03-20 06:39:32下载
    积分:1
  • 偏微分方程的解大全,数值分析应用非常好的程序。
    偏微分方程的解法大全,数值分析应用非常好的程序。-Partial Differential Equation Daquan, a very good application of numerical analysis program
    2023-05-15 08:05:03下载
    积分:1
  • DOA估计MUSIC仿真源代码
    经典MUSIC算法估计来波方向,通过谱峰搜索获得,不同阵元数和信噪比会影响估计结果。
    2023-04-23 00:20:02下载
    积分:1
  • 696516资源总数
  • 106562会员总数
  • 4今日下载