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

动态规划中的传送阵算法

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

代码说明:

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

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

发表评论

0 个回复

  • C语言实现地磁信息计
    利用12阶12次勒让德球谐函数准确计算地球表面及近地空间的地磁场信息,输入参数:三维地理位置(纬度、经度、海拔高度(以千米为单位))和时间(小数年),输出:地磁场的7个量,包括:地磁场总强度F、地磁场水平分量H、北向分量X、东向分量Y、垂直分量Z以及地磁偏角D和磁倾角I。
    2022-02-11 19:50:05下载
    积分:1
  • 扫雷(图遍历)
    背景 你玩儿过扫雷游戏吧?有个操作系统中带了这个小游戏,那个系统叫什么来着?;-)在游戏中要想过关,就必须要在一个 NxM 的区域上找出所有的地雷。游戏过程中,计算机会在地图上显示一些数字从而帮助你确定哪里有地雷。例如,在下面这个有两颗地雷的 4x4 的地图(*表示地雷): *... .... .*.. .... 根据上面的地图,可以计算出应该提供给游戏者的数字如下所示: *100 2210 1*10 1110 每个数字表示了该方格周围到底有几个地雷,当然,一个方格周围最多的时候只会有八个。 输入 输入中将包括一系列的地图,每个地图的第一行有两个整数 n 和 m(0
    2022-01-25 19:22:18下载
    积分:1
  • 一个计任意位PI的程序,仅需输入位数就可以,程序非常简单...
    一个计算任意位PI的程序,仅需输入位数就可以,程序非常简单-an arbitrary bit PI calculation procedures, only on the importation of the median, very simple procedures
    2022-03-05 17:27:09下载
    积分:1
  • 基于粒子滤波的 Rob Hess 的单目标跟踪
    粒子滤波跟踪从抢赫斯,使用 opencv.it 可以运行在 ubuntu.also,它包含两个测试.avi 文件。
    2022-01-26 02:10:08下载
    积分:1
  • 链表的实现及操作
    资源描述使用C语言实现了链表及其常用的操作函数,包括链表添加节点函数、释放所有节点函数、获取节点个数函数、节点排序函数、查找节点函数、修改节点函数、链表逆转函数、打印所有节点函数等。
    2022-01-26 06:51:56下载
    积分:1
  • 交替方向隐式
    资源描述%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%;&;&;&;&;;;;;;;;;;;;;;;;;;;
    2022-01-28 16:14:28下载
    积分:1
  • walksat 找到一种令人满意的 cnf 公式模型
    Walksat 规格 Walksat 试图找到一种令人满意的 cnf 公式模型。 格式是.cnf 格式: c 在文件的开头的可选注释。 c"p"行指定 cnf 格式、 编号 var、 数字通则 c 变量的编号从 1 开始的 c 每个子句结束与 0 p cnf 3 2 1-3 0 2 3-1 0 Walksat 读取从标准中 (或从作为命令指定的文件 线参数) 并将写入到标准输出 (和标准错误)。 到 获取的命令行选项,类型列表 walksat-帮助 (或其他任何非法的选项)。
    2023-04-14 06:25:03下载
    积分:1
  • 数据预处理的计
    应用背景简单地数据处理,计算两组数据间的相似性,应用在推荐系统的数据处理中,其他方向的数据处理也适用,比较简单易学,供学习交流。关键技术用C++语言实现的简单数据处理,在很多研究方向可以用于预处理数据,计算数据的相似性也是很多研究方向需要用到的,希望对大家有用。
    2023-07-14 06:50:02下载
    积分:1
  • 基于前面上传的变系数的椭圆型方程的例子,来加入移动网格的模块,使得网格能够更加集中于数值解中的弱间断的位置。这个移动网格模块的,整个网格的边界和内部将会耦...
    基于前面上传的变系数的椭圆型方程的例子,来加入移动网格的模块,使得网格能够更加集中于数值解中的弱间断的位置。这个移动网格模块的算法,整个网格的边界和内部将会耦 合移动,因此,在区域的不同边界上,需要使 用不同的材料标识才能使得程序对每个不同的 边界上的信息加以区分。-Based on the previous upload of the variable coefficient elliptic equations example, to join the moving mesh module, the grid will be more focused on the numerical solution of a weak intermittent position. The moving mesh algorithm module, the entire grid will be the coupling of internal borders and movement, therefore, different from the border region, the need to use different materials in order to make identification procedures for each different borders to distinguish between the information.
    2022-01-31 22:15:15下载
    积分:1
  • 自己编的一个判断浮点数的有限自动机,大家来看看啊
    自己编的一个判断浮点数的有限自动机,大家来看看啊-own series of the float of a judge finite automata, we arrives
    2022-03-25 12:02:07下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载