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

罗密欧与朱丽叶迷宫问题

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

代码说明:

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

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

发表评论

0 个回复

  • C++动态规划的例子,找零钱的经典问题编程
    C++动态规划的算法例子,找零钱的经典问题编程-C++ Dynamic programming algorithm for example, to find the classic problem of small change programming
    2023-05-04 21:50:03下载
    积分:1
  • 最优控制 stepest 体面
    案例的最优跟踪,它是使用本文根椐梯度误差最小。在使用 stepest 体面的求解算法。resurt 会找成本函数,并尽量减少控制从状态和具中脉
    2022-03-05 19:13:04下载
    积分:1
  • 深度优先搜索
    给出了一个所选顶点的无向加权的图。在所述连接组件 (包括所选一) 属于所选的顶点的地方找到的顶点的数量。输入第一行包含两个整数 n 和 s (1 ≤ 的 ≤ n ≤ 100),其中 n-的图和 s-选择顶点的顶点的数量。下面的 n 行包含 n 个数字 — — 在 MDM 图的邻接矩阵图"0"表示没有顶点和数字"1"之间的边缘-其可用性。这被保证该矩阵的主对角线将始终为零。输出打印所需的数量的顶点
    2022-02-24 12:49:55下载
    积分:1
  • this, I wrote a calculation of the LC filter procedures can demonstrate that the...
    这个我写的一个计算LC滤波器的程序,可以显示出最后的频率截止情况,有最平法,椭圆法等计算方法-this, I wrote a calculation of the LC filter procedures can demonstrate that the frequency of the final deadline, the most-France, oval law calculation method
    2023-07-13 16:15:03下载
    积分:1
  • C#寻找素数 素数寻找问题由来已久,一直是一些数学家追求的目的。...
    C#寻找素数 素数寻找问题由来已久,一直是一些数学家追求的目的。-C#-finding prime numbers to find a few long-standing problem, mathematicians have been some of the objective pursued.
    2022-03-04 11:58:43下载
    积分:1
  • Description for caculate Gamma function
    Description for caculate Gamma function
    2023-08-31 00:15:03下载
    积分:1
  • 在许多情况下我们需要的如密码字典穷举组合..
    在许多情况下我们需要穷举组合的算法,比如密码词典。这个算法的关键是密码下标进位的问题。另外本例子中的写文件语句效率比较低,为了降低算法复杂度没有优化。如果要提高写文件的效率,可以使用缓冲区,分批写入。-in many cases we need exhaustive combination of algorithms such as password dictionary. The algorithm is the key indices into password-issue. Another example of this document written statement low efficiency, in order to reduce the complexity of the algorithm has not been optimized. If the document was to improve the efficiency, the use of buffer zones, into batches.
    2022-03-20 01:48:47下载
    积分:1
  • 经典c程序100例
    经典c程序100例-100 cases of classic c procedures
    2022-03-23 03:53:28下载
    积分:1
  • 实对称矩阵的特征值和特征向量求解
    用VC6.0编程调试,用来计算实对称矩阵的特征值和特征向量,经调试测试,完全可以用于工程实验。代码中有相应的注释,帮助读者更好的理解代码。具体还可以参考 常用算法程序集(C++语言描述)-徐士良 第四版
    2022-06-01 21:28:41下载
    积分:1
  • 迭代回朔是计机中很常用的, 我的程序是一个八皇后问题。...
    迭代回朔算法是计算机中很常用的算法, 我的程序是一个八皇后问题。-back Schomburg iterative algorithm is quite commonly used computer algorithms, the procedure is a Queen"s eight issues.
    2023-04-02 20:05:03下载
    积分:1
  • 696516资源总数
  • 106918会员总数
  • 4今日下载