240 发简信
  • 数组和关联数组 - Linux Shell 脚本

    数组借助索引将多个独立的数据存储为一个集合。普通数组只能使用整数作为数组索引。关联数组可以使用字符串作为数组索引。 下面是一个普通数组和关联数组...

  • 字段分隔符 IFS - Linux Shell 脚本

    内部字段分隔符(Internal Field Separator, IFS)定义一个定界符,默认是空格。 下面是一个示例: 程序运行结果如下: ...

  • 获取程序运行时间 - Linux Shell 脚本

    下面的脚本可以获取一段程序的运行时间: 其中: date +%s获取当前的纪元时(Unix时间),即自世界标准时间(UTC)1970年1月1日0...

  • Voronoi图路径规划 (许松清, 2005)

    本文中的方法来自文章:许松清,吴海彬,林宜,高洪张,陈天炎. 基于Voronoi图法的移动机器人路径规划[J]. 中国工程机械学报,2005,(...

  • VGRAPH路径规划(Lozano-Perez and Wesley, 1979)

    本文中的方法来自文章:Lozano-Pérez T, Wesley M A. An algorithm for planning collisi...

  • A*算法例子

    在A*算法代码下载本文涉及到的代码。 A*算法程序代码 找栅格地图中两点间最短距离 如下图所示栅格地图,指定起始点和目标点,智能体(或机器人)只...

  • A*算法

    A*算法解决加权图的最短路径问题。 原理 从图的特定起始节点开始,A*旨在找到从起始节点到目标节点见具有最小代价的路径(最少行驶距离、最短时间等...

  • Dijkstra算法例子

    在Dijkstra算法代码下载本文涉及到的代码。 程序代码 Dijkstra算法的程序如下: 找图中顶点间最短距离 在这样一张图中,找到从A到D...

  • Dijkstra算法

    Dijkstra算法使用了广度优先搜索解决赋权有向图(或无向图)的单源最短路径问题。 输入 该算法的输入包含了一个有权重的图G,以及G中的一个起...