登录
首页 » 算法 » 罗密欧与朱丽叶迷宫问题

罗密欧与朱丽叶迷宫问题

于 2022-05-18 发布 文件大小:13.77 MB
0 118
下载积分: 2 下载次数: 1

代码说明:

罗密欧与朱丽叶身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿8 个方向进入未封闭的房间。罗密欧位于迷宫的(p,q)方格中,他必须找出一条通向朱丽叶所在的(r,s)方格的路。在抵达朱丽叶之前,他必须走遍所有未封闭的房间各一次,而且要使到达朱丽叶的转弯次数为最少。每改变一次前进方向算作转弯一次。请设计和实现一个算法帮助罗密欧找出这样一条道

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

发表评论


0 个回复

  • 次拉格朗日插值
    次拉格朗日插值-time interpolation
    2023-05-21 01:10:03下载
    积分:1
  • Keil C51程序设计中几种精确延时方
    实际的单片机应用系统开发过程中,由于程序功能的需要,经常编写各种延时程序。延时时间从数微秒到数秒不等。对于许多C51开发者,特别是初学者,编制非常精确的延时程序有一定难度。本文从实际应用出发,讨论几种实用的编制精确延时程序和计算程序执行时间的方法,并给出各种方法使用的详细步骤,以便读者能够很好地掌握理解。
    2023-02-13 08:55:03下载
    积分:1
  • 数值分析中的分段线性插值问题,程序中含插入点个数输入界面。...
    数值分析中的分段线性插值问题,程序中含插入点个数输入界面。-Numerical Analysis of piecewise linear interpolation, the program containing the insertion point in the number of input interfaces.
    2023-08-25 20:45:02下载
    积分:1
  • 基于最小堆的Huffmanc语言实现;
    基于最小堆的Huffman算法c语言实现;时间复杂度:O(n*lg(n));空间复杂度:O(n*lg(n));
    2022-03-19 08:51:16下载
    积分:1
  • berkeley and Christian Algorithm
    this program is describe the berkeley and christian algorithm, the language is programming by java 这是两个用Java语言编辑的算法,你可以很好地知道,明白两个算法的理论知识
    2023-08-19 01:15:03下载
    积分:1
  • 自相关、 谱分析
    加入度数的基频信息提供给LP系数允许重构语音信号的音频版本。唱片用于表示语音的频谱特性。所提出的谈话涵盖线性预测模型向前在时间上与预测平稳随机过程的值的问题,涉及任一者或,在时间上落后被称为前向和后向预测。我将讨论线性预测分析,并与适用于语音处理分析相关的基本问题的基本原则。
    2022-02-20 19:08:42下载
    积分:1
  • c中常见的数值计程序,在此拿出来是为了大家更好的理解,切磋!...
    c中常见的数值计算程序,在此拿出来是为了大家更好的理解,切磋!-c common numerical procedures, in this show is for everyone to better understand, learn!
    2022-08-02 15:08:55下载
    积分:1
  • 数据结构图操作
      输入任意的一个网,用普里姆(Prim)算法构造最小生成树。 要求建立图的存储结构(邻接表或邻接矩阵),输入任意的一个图,显示图的深度优先搜索遍历路径。 要求建立图的存储结构(邻接表或邻接矩阵),输入任意的一个图,显示图的广度优先搜索遍历路径。
    2023-01-29 23:35:04下载
    积分:1
  • iLBC_dll源码
    一个iLBC dll的C++源码,基于VC++开发的一款iLBC相关的dll文件,可以正常的编译运行。可以用于参考,当然很多地方都是借鉴过来的
    2022-03-06 10:32:26下载
    积分:1
  • 飞思卡尔电磁组程序
    此项目信纸被为了让你启动并运行快速与 MC9S12DG128B 的 CodeWarrior。它是为所选的 CPU 和目标连接设置但是,可以容易地修改。
    2022-06-26 09:06:31下载
    积分:1
  • 696518资源总数
  • 105096会员总数
  • 12今日下载