登录
首页 » Others » A*,Dijkstra,BFS路径搜寻算法演示程序

A*,Dijkstra,BFS路径搜寻算法演示程序

于 2020-06-27 发布
0 309
下载积分: 1 下载次数: 3

代码说明:

This is a demo visualizing the execution of various path finding algorithms.不同算法的路径搜寻执行过程可视化程序。包含5个算法A* (曼哈顿距离)A* (欧式距离)A* (切比雪夫距离)Dijkstra Bi-Directional Breadth-First-Search

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

发表评论

0 个回复

  • 西门子s7-300PLC模糊控制
    钏对现场装置对象中大时滞、非线性和难以建立精确数学模型等问题,考虑将先进的智能控制方法与传统的自动化装置相结合以实现低成本自动化;根据模糊控制原理和PLC的特点,提出了模糊控制在PLC上的实现方法;给出了基于两门子s7—300 PLC的模糊控制器的设计方法和梯形图程序.在实验装置上完成了对三级水箱的有效控制,实验显示该控制系统运行可靠、有效,在控制性能上明显优于传统的PID控制方法.
    2021-05-07下载
    积分:1
  • Gardner 算法
    Gardner算法,用于在通信过程中的时钟恢复-(+1)(-1)121=(+1)A(-2)1+一IC+223工(+1)(-1)(t-2)+12C1=I-j(-1)(1-2)11-J从而可得y(r)=∑cx(m-1)=C2xmx+2)+C-1x(m+1)+0(n)+Cix(m-1)22时钟误差检测在 Gardner算法中,每个符号仅需要两个采样点,一个在符号判决点附近,另一个在两个符号判决点中间附近,用连续个采样点来求定时误差,并且与载波相位偏差无关。计算公式可以表示为REx()x〔2.3环路滤波器及数控振荡器由时钟误差检测器得到到时钟误差必须绎环路滤波器滤去高频噪声,以减小定时误差抖动,并通过数控振荡器来控钊基点n和小数偏差u。环路滤波器系数K和κ2与相对环路等效噪声带宽B和咀尼系数S及鉴相器增益K有关。公式如下14B12Bk|1+4定时恢复环的内插滤波器由数控振荡器控制,它接收定时误差信号,给内插滤波器提供内插运算所需要的参数m和山,数控振荡器的时钟频率为1/T,其计算过程妇图3所示。n(one +1)寄存器几0:(2+17m2+(m2+)图3数控振荡器的计算过程数控振荡器(NO)是一个相位递减器,它的差分方程为:7(m)=[(m-1)-Wm-1)]mod-1md为模函数,只取余数部分,n(m)为第m个工作吋钟的NCO寄存器内容,W(m)为NO控制字,即相位递减器的步长,两者都是正小数。3仿真结果根据环路设计,我们进行了 Matlab仿真。仿真采用16QAM调制方式,采样时钟频率为80Kz,符号频率为20KHz,对环路滤波器参数的设置,其中的阻尼系数取经验值0.707,当k1取0.6,k2取0.003时,在信噪比为15邢B的情况下,环路的收敛效果比较好,图4、图5分别为定时误差和小数偏差的仿真「线。从仿頁结果可以看岀,用此环路实现的定时恢复,定时误差的收敛速度比较快,不到500个符号,环眳就能达到稳定,且收敛之后定时误差抖动比较小,系统稳定性较髙。且很重要的一点是,环路屮采用的定时淏差检测算法是 Gardner算法,此算法和载波相位冮相独立,定时误差不受载波的影响,这样定时恢复环路与载波同步在接收系统中勍可以独立工作,増强了系统灵活性。0.5图4定时误差的收敛曲线0.80.20.5u的收敛曲线图5小数偏差的仿真曲线
    2020-12-08下载
    积分:1
  • 基于机器视觉的列车前方障碍物检测
    1、对火车摄像头的获得的图像进行预处理其中,滤波用高斯滤波,图像增强包括直方图均衡化和增强对比度,边缘检测用canny算子。2、检测静态障碍物(只需要检测铁轨内侧以及铁轨上的障碍物):(1)提取铁轨的框架(2)设置检测窗(3)障碍物检测,通过判断图像的八维纹理特征。
    2020-11-28下载
    积分:1
  • 模拟退火算法解决TSP
    本资源包括“基于模拟退火算法解决TSP问题”的相关代码以及TSP的城市数据。
    2020-12-06下载
    积分:1
  • jpgraph-2.3.tar
    以前用PHP作图时必须要掌握复杂抽象的画图函数,或者借助一些网上下载的花柱形图、饼形图的类来实现。没有一个统一的chart类来实现图表的快速开发。  现在我们有了一个新的选择:JpGraph。专门提供图表的类库。它使得作图变成了一件非常简单的事情,你只需从数据库中取出相关数据,定义标题,图表类型,然后的事情就交给JpGraph,只需掌握为数不多的JpGraph内置函数(可以参照JpGraph附带例子学习),就可以画出非常炫目的图表!
    2021-05-07下载
    积分:1
  • C#通过Twain连接打印机扫描仪,winform通过Twain连接扫描仪,c#Twain扫描仪
    C#通过Twain连接打印机扫描仪,winform通过Twain连接扫描仪,c#Twain扫描仪
    2021-05-06下载
    积分:1
  • mgpc 多变量预测控制
    多变量广义预测控制matlab程序 调试运行成功
    2020-12-09下载
    积分:1
  • 支持向量机的研究现状与进展
    支持向量机的研究现状与进展,很好的综合论文
    2020-12-02下载
    积分:1
  • STM32 外部中断触发定时器 详细代码(译通过)
    该资源为本人自己研究出来 可能对于有些人都会使用 但改代码编写正式 注释详细 且已编译通过 运行正常 有利于初学者和有疑问者参考学习STM32的外部中断和定时器的使用 可以直接拿过来使用 采用开发板为 STM32F103C8 编译环境MDK Keil4
    2021-05-06下载
    积分:1
  • MFC对话框获取本地网卡信息
    MFC对话框获取本地网卡信息,挺好用的,大家可以试试
    2020-12-11下载
    积分:1
  • 696516资源总数
  • 106633会员总数
  • 4今日下载