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

罗密欧与朱丽叶迷宫问题

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

代码说明:

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

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

发表评论

0 个回复

  • 最新的Levenberg Marquardt 。用于非线性最小二乘问题的参数估计和优化!...
    最新的Levenberg Marquardt 算法。用于非线性最小二乘问题的参数估计和优化!-Latest Levenberg Marquardt algorithm. Nonlinear least squares problem for parameter estimation and optimization!
    2022-02-03 14:22:20下载
    积分:1
  • 修道士和野人问题
    经典的修道士和野人过河问题, 1、可以选择修道士和野人的人数, 2、可以输出过河的详细方案, 3、代码清晰含注释,
    2022-05-16 12:35:42下载
    积分:1
  • 矩阵求逆
    工程计算中,很多时候都会用到矩阵的运算,很多时候必然会涉及到矩阵的求逆,我提供了一个矩阵求逆的算法,可以用实际的矩阵验证程序的正确性。
    2023-06-24 05:20:03下载
    积分:1
  • C++ ItemCF
    UserCF和ItemCF是协同过滤中最为古老的两种算法,在top-N的推荐上被广泛应用。这两个算法之所以重要,是因为他们使用了两个不同的推荐系统基本假设。UserCF认为一个人会喜欢和他有相同爱好的人喜欢的东西,而ItemCF认为一个人会喜欢和他以前喜欢的东西相似的东西。这两个假设都有其合理性。根据我的测试,用UserCF和ItemCF做出的推荐列表中,只有50%是一样的,还有50%完全不同。但是这两个算法确有相似的精度。所以说,这两个算法是很互补的。我一直认为这两个算法是推荐系统的根本,因为无论我们是用矩阵,还是用概率模型,我们都非常的依赖于前面说的两种假设。如果用户的行为不符合那两种假设,推荐系统就没必要存在了。因此我一直希望能够找出这两种算法的本质区别。他们有相似的精度,但是coverage相差很大,ItemCF coverage很大而UserCF很小。我还测试了很多其他指标,不过要从这些表象的指标差异找出这两个算法的本质区别还是非常困难。不过上周我基本发现了这两个算法推荐机理的本质区别。我们做如下假设。每个用户兴趣爱好都是广泛的,他们可能喜欢好几个领域的东西。不过每个用户肯定也有一个主要的领域,对这个领域会比其他领域更加关心。给定一个用户,假设他喜欢3个领域A,B,C,同时A是他喜欢的主要领域。这个时候我们来看UserCF和ItemCF倾向于做出什么推荐。结果如下,如果用UserCF, 它会将A,B,C三个领域中比较热门的东西推荐给用户。而如果用ItemCF,它会基本上只推荐A领域的东西给用户。因为UserCF只推荐热门的,所以UserCF在推荐长尾上能力不足。而ItemCF只推荐A领域给用户,这样他有限的推荐列表中就可能包含了一定数量的不热门item,所以ItemCF推荐长尾的能力比较强。不过ItemCF的推荐对某一个用户而言,显然多样性不足。但是对整个系统而言,因为不同的用户的主要兴趣点不同,所以系统的coverage会很大。显然上面的两种推荐都有其合理性,但都不是最好的选择,因此他们的精度也会有损失。最好的选择是,如果我们给这个用户推荐30个item,我们既不是每个领域挑选10个最热门的给他,也不是推荐30个A领域的给他,而是比如推荐15个A领域的给他,剩下的15个从B,C中选择。认识到这一
    2022-03-26 08:57:57下载
    积分:1
  • UserCF 协同过滤
    基于用户的协调过滤推荐算法iserCF 的visual c++ 的实现代码,MovieLens数据集。
    2023-01-28 22:20:04下载
    积分:1
  • 全自动3D扫描仪软件
    资源描述全自动3D扫描仪软件,直接可以用的,基于Matlab和OpenCV,美国的布朗大学研究成果
    2022-05-23 05:54:05下载
    积分:1
  • 用matlab编写的基于轮廓最大互信息图像配准
    用matlab编写的基于轮廓最大互信息图像配准算法
    2022-06-17 20:51:33下载
    积分:1
  • 本程序为7HC595的驱动程序,为初学者掌握SPI时序给予很大帮助。...
    本程序为7HC595的驱动程序,为初学者掌握SPI时序给予很大帮助。-This procedure for 7HC595 driver, SPI master timing for beginners to give great help to me.
    2022-06-16 19:20:53下载
    积分:1
  • 超声速流中的二维Prantdl-Meyer膨胀波
    应用背景使用了简单的显示格式,对计算步长有严格限制,但程序编写简单。欢迎就算法,编程等问题交流 参考文献:Problem 1 (p.446), chapter 9, Computational Fluid Dynamics, The Basics with Applications, John D. Anderson, JR. McGraw-Hill, 2002, 4关键技术编写的一个简单程序,用于计算水力学学习。非守恒型控制方程,显式中心差算法。
    2022-04-01 00:53:56下载
    积分:1
  • 匿名四轴飞行器
    匿名四轴飞行器代码,分部讲解,带注释,匿名四轴飞行器代码,分部讲解,带注释,
    2022-01-30 20:54:04下载
    积分:1
  • 696516资源总数
  • 106918会员总数
  • 4今日下载