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

罗密欧与朱丽叶迷宫问题

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

代码说明:

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

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

发表评论

0 个回复

  • 包括基本概念,数学规划的分析方,B。
    包括基本概念,数学规划的解析法,基本构件优化设计,线性规划,桁架优化设计,连续梁和钢架的优化设计,非线性规划在结构优化设计中的应用,动态规划,几何规划,结构动力优化-Including basic concepts, the analytic method of mathematical programming, the basic components to optimize the design, linear programming, optimization of truss design, steel beams and continuous optimization of the design, non-linear programming in structural optimization and design, dynamic programming, geometric programming, structural dynamics Optimization
    2022-08-13 22:32:11下载
    积分:1
  • 文字的分割
    此算法是用于文字的分割,包括图像的预处理,比如灰度图二值化,梯度瑞华,自适应阈值分割,离散杂点去噪,以及字符的倾斜校正,最后对字符分割,并用在分割出来的字符画框标识
    2022-12-22 09:30:07下载
    积分:1
  • fft混合基,c代码实现,可移植混合基的傅立叶变换
    fft混合基算法,c代码实现,可移植混合基的傅立叶变换算法-fft-based hybrid algorithm, c code, portable hybrid-based Fourier transform algorithm
    2022-07-23 21:14:27下载
    积分:1
  • 层次型隐含狄利克雷分布
    海量数据中包含一个或者多个主题,可以通过面向主题模型的算法求解。lda是其中一个典型代表。然后,这些主题模型本身又包含丰富的结构,如,层次型结构。这里给出的是一种进行层次型主题发现的算法。
    2022-07-14 11:20:19下载
    积分:1
  • 基音检测
    Simulink中的这个高度专业化的块将设置Simulink的配置参数,以正确使用CodeComposer Studio和DSK[3]。在Simulink仿真配置参数中,有必要进行以下更改。
    2023-05-11 13:20:03下载
    积分:1
  • 一个用于蛋白质序列分类的profile hmm的Perl代码
    一个用于蛋白质序列分类的profile hmm的Perl代码-One for protein sequence classification of the Perl code profile hmm
    2022-10-26 00:10:03下载
    积分:1
  • malab数值解
    本源代码详细编出多种格式求解对流扩散方程的源代码,非常有用,对求解对流扩散问题有很大帮助,并且代码都有详细的中文注解,简单易懂,对于编程能力不是很好的同学有很大帮助。
    2022-07-23 18:11:49下载
    积分:1
  • 动态规划求字符串的相似性(编辑距离)
    动态规划算法求字符串的相似性(编辑距离)-dynamic programming algorithms to find the similarity of the string (edit distance)
    2022-04-18 00:03:04下载
    积分:1
  • 输入一个长整数,不使用字符转换,检查是否为对称数, 是显示 TRUE,否显示FALSE....
    输入一个长整数,不使用字符转换,检查是否为对称数, 是显示 TRUE,否显示FALSE.-Enter a long integer, do not use character conversion, check whether the symmetry is to show TRUE, any signs FALSE.
    2022-03-26 04:53:36下载
    积分:1
  • 学习VC的时候写的,求解有向图的最大流和最小截集。
    学习VC的时候写的,求解有向图的最大流和最小截集。-learning to write when the solution is to map the maximum flow and minimum cut-set.
    2023-07-26 06:55:04下载
    积分:1
  • 696518资源总数
  • 105651会员总数
  • 15今日下载