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

罗密欧与朱丽叶迷宫问题

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

代码说明:

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

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

发表评论

0 个回复

  • SPWM正弦波
    应用背景用于正弦波逆变,查表法,基于STM32,频率可调,编译通过,还没有做东西,谢谢 给大家分享 相互学习!关键技术keil环境,查表法,基于STM32帮助学习正弦波控制的逆变,电机等项目的学习!
    2022-11-16 04:50:04下载
    积分:1
  • 第三章 栈与队列习题答案
    第三章 栈与队列习题答案-The answer of stack and queue
    2022-01-26 08:17:59下载
    积分:1
  • 用蒙特卡洛方,求解出抛物线方程在给定区间内的积分值。...
    用蒙特卡洛方法,求解出抛物线方程在给定区间内的积分值。-Using Monte Carlo methods for solving a parabolic equation in a given range of integral values.
    2022-07-22 19:09:00下载
    积分:1
  • 轮围计
    它用来计算车轮围此程序。 可以运行它在 linux 终端 (GCC 编译器) 中的命令: "海湾合作委员会 wheelcircunferencecallculator.c-o wheelcircunference" 及后 "。 / wheelcircunference" 它是所有。
    2022-05-19 21:07:52下载
    积分:1
  • 分数阶傅立叶变换.rar
    分数阶傅立叶变换.rar-fractional Fourier transform. Rar
    2022-02-14 12:43:20下载
    积分:1
  • 机图形学 三角剖分的源代码
    应用背景 点集的三角剖分(Triangulation),对数值分析(比如有限元分析)以及图形学来说,都是极为重要的一项预处理技术。尤其是Delaunay三角剖分,由于其独特性,关于点集的很多种几何图都和Delaunay三角剖分相关,如Voronoi图,EMST树,Gabriel图等。Delaunay三角剖分有最大化最小角,“最接近于规则化的“的三角网和唯一性(任意四点不能共圆)两个特点。关键技术基于散点的构网算法理论严密、唯一性好,网格满足空圆特性,较为理想。由其逐点插入的构网过程可知,遇到非Delaunay边时,通过删除调整,可以构造形成新的Delaunay边。在完成构网后,增加新点时,无需对所有的点进行重新构网,只需对新点的影响三角形范围进行局部联网,且局部联网的方法简单易行。同样,点的删除、移动也可快速动态地进行。但在实际应用当中,这种构网算法当点集较大时构网速度也较慢,如果点集范围是非凸区域或者存在内环,则会产生非法三角形。
    2022-06-18 21:49:12下载
    积分:1
  • master java practica
    马德里大学信息学院操作系统实习
    2022-04-02 01:45:05下载
    积分:1
  • 层次聚类
    层次聚类 层次聚类算法与之前所讲的顺序聚类有很大不同,它不再产生单一聚类,而是产生一个聚类层次。说白了就是一棵层次树。介绍层次聚类之前,要先介绍一个概念——嵌套聚类。
    2022-07-24 14:59:20下载
    积分:1
  • k-means algorithm
    用java程序实现文档集合聚类的k-means算法。
    2022-01-27 12:52:24下载
    积分:1
  • 这是一个猫吃老鼠问题的改进
    这是一个猫吃老鼠问题的改进算法。-This is a problem of cats eat rats improved algorithm.
    2022-02-09 18:09:13下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载