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

罗密欧与朱丽叶迷宫问题

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

代码说明:

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

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

发表评论

0 个回复

  • 经典混沌系统Lorenz系统的Lyapunov指数计C程序
    经典混沌系统Lorenz系统的Lyapunov指数计算C程序-Classical chaotic systems Lorenz system Lyapunov index calculation procedure C
    2022-02-01 10:39:25下载
    积分:1
  • eight Queen's achievement
    八皇后c++实现-eight Queen"s achievement
    2022-04-16 20:57:15下载
    积分:1
  • 卡尔曼滤波
    卡尔曼滤波
    2022-03-13 20:35:58下载
    积分:1
  • 数据挖掘apriori实现
    第一步是利用findFrequentOneItemSets()产生1-频繁集,这只要统计每个项目出现的次数就可以了。然后依次产 生2阶,3阶,……,k阶频繁集,k频繁集为空则算法停止。即利用aprioriGenCandidates()函数 根据所有频繁L-1项 集获得所有频繁L项集的候选L项集。findFrequentItemSets() 查找事务集中的所有频繁项集,返回Map为:L -> 所 有频繁L项集的列表。
    2022-09-05 08:00:02下载
    积分:1
  • 数码管电子时钟
    应用背景  51单片机的必敲程序之一,通过使用数码管和定时器可以学习到数码管的显示方式和定时器的配置,由浅入深地学习51单片机  关键技术通过对数码管进行动态扫描显示,通过定时器产生时钟。然后输出给数码管显示时间。
    2022-07-23 07:03:36下载
    积分:1
  • 矩阵类,能完成各种矩阵运,如求积,求逆,以及最小二乘逆等...
    矩阵类,能完成各种矩阵运算,如求积,求逆,以及最小二乘逆等-Matrix class, to complete a variety of matrix operations, such as quadrature, inverse and inverse least squares, etc.
    2022-02-11 18:19:24下载
    积分:1
  • 表达式求解
    应用背景 这是一个使用C++编写的求解表达式的函数库,支持简单表达式求解以及一些常用的数学函数求解,如三角函数、对数函数等。 表达式的输入样式可如下所示:1+2*3-4*cos(0.5)。 关键技术本函数库用到的关键技术有C++中标准模版类Vector的使用,对文本形式的表达式进行解析等技术。函数库共提供接口:SeparateLine()、Cal_Line()、Cal_Expression()
    2022-03-04 06:18:46下载
    积分:1
  • fortan
    fortran算法集还行吧,大家积极下载使用,希望有帮助,各种算法齐全,不会浪费积分,1线性方程组求解2矩阵运算14多项式和一般函数计算10极值问题8拟合和逼近7常微分方程(组)求解9数据处理和回归分析6数值积分等
    2022-02-07 08:53:50下载
    积分:1
  • 基于遗传_支持向量机的分类
    GAsvm_fangzhen.m为spike仿真信号基于遗传算法一支持向量机分类的程序,工具箱gatbx[Sheffield]为sheffield大学的MATLAB遗传算法工具箱。
    2022-08-13 04:58:51下载
    积分:1
  • 想研究透彻正则表达式,必须知道有穷自动机的原理,这个源码可以给你一个很好的示例参考。编译后程序会生成一个可执行文件,运行这个文件出来一个DOS窗口,然后按提示输...
    想研究透彻正则表达式,必须知道有穷自动机的原理,这个源码可以给你一个很好的示例参考。编译后程序会生成一个可执行文件,运行这个文件出来一个DOS窗口,然后按提示输入正则表达式。-Wish to research thoroughly regular expressions, you must know the finite automata theory, this source can give you a good example for reference. The compiled program generates an executable file, run this file out of a DOS window, and then enter the regular expression and follow the prompts.
    2023-05-02 22:15:03下载
    积分:1
  • 696516资源总数
  • 106562会员总数
  • 4今日下载