前n条最短路算法matlab源代码资料来源 这是Mitchell,Mount和Papadimitriou于1987年首次描述的用于三角形网格(三角表面)的测地线(最短路径)算法的实现,[1]进行了一些小的改进,扩展和简化。 该算法具有O(n ^ 2 log n)最坏情况下的时间复杂度,但实际上可以在合理的时间内处理百万个节点的网格。 有关快速概述,请参见[2]。 该算法的基本思想与Dijkstra的用于在加权图上找到最短路径的算法非常相似。 它包括两个步骤: 来自源的距离场在网格表面上的传播(缓慢) 追溯从目标点到最近源的最短路径(快速) 为了进行调试和比较,我还实现了两种近似算法 Dijkstra在图上由网格的顶点和边缘创建的最短路径 细分(在网格的每个边缘上放置N个附加顶点,直接连接属于同一面的所有顶点,在结果图上运行Dijkstra)细分算法的一个不错的特性是,当N = 0时,它变为Dijkstra并计算出精确的距离当N->无穷大时。 输入网格表示为两个数组:顶点(每个顶点具有树坐标)和面(每个面表示为其顶点的索引)。 与算法的大多数通信是通过SurfacePoints(网格表面
2022-05-05 20:19:27 292KB 系统开源
1
gr-mixalot gr-mixalot是一组GNU Radio块/实用程序,用于对寻呼机消息进行编码。 它支持POCSAG,FLEX和Golay / GSC协议。 这是块的细分: pocencode /“单页POCSAG Xmit”:给定参数(capcode,波特率,消息,消息类型),它会生成可调制的符号流,如examples / pocsagtx.grc所示。 gscencode /“单页GSC Xmit”:与上述类似,但适用于GSC寻呼机。 examples / gsctx.grc中有一个示例。 flexencode /“ PDU驱动的POCSAG / Flex编码器”:与上面的方法不同,它发送的不仅仅是一页,而是连续运行,监视输入中的PDU以指定页面,然后对其进行调制。 示例流程图(examples / pagerserver.grc)使用“套接字PDU”源作为基于TC
2022-05-04 11:22:29 19.1MB C++
1
GNU Emacs是Emacs编辑器家族中最受欢迎、传播范围最广、也是最强大和最灵活的UNIX文本编辑器。与其他文本编辑器的重要区别在于它是一个完备的工作环境,使用Emacs可以完成各种日常工作。本书循序渐进地讲述Emacs的入门知识,随着本书的深入,读者的Emacs使用水平将从初级(只会进行简单的文字编辑)提高到足以完成相当复杂的定制和程序设计任务的阶段。
2022-04-28 15:50:37 54.44MB GNU Emacs
1
virtuoso-opensource 主要是用来存储知识库,比如Freebase
2022-04-28 09:00:56 31.59MB linux vituoso freebase
1
移动机器人D*Lite路径规划算法设计C++语言实现,该程序调用一些GNU库,请在类Unix系统下编译使用。 使用方法: http://ayawaya2014.github.io/2018/03/01/zh-CN/移动机器人D-Lite路径规划算法设计、仿真及源码
2022-04-23 22:05:20 7KB 算法 c语言 gnu unix
填平了无数大坑后终于实现ubuntu20.04+Qt5.12.12+aarch64-linux-gnu交叉编译平台设置。详细记录了安装的全部过程,补充了全部所需的库,整个编译过程中无任何错误报出,亲测可用。
2022-04-23 08:44:32 4MB 交叉编译 qtcreator ubuntu aarch64
内容概要:ecu嵌入式程序在linux系统开发使用gcc进行开发 使用人群:整车控制器(ecu)开发 使用场景目标:ecu程序开发,仪表程序开发,以及底层系统程序开发
2022-04-22 19:00:43 38.02MB gnu gcc
1
Android 是运行于Linux kernel之上,但并不是GNU/Linux。因为在一般GNU/Linux 里支持的功能,Android 大都没有支持,包括Cairo、X11、Alsa、FFmpeg、GTK、Pango及Glibc等都被移除掉了。Android又以Bionic 取代Glibc、以Skia 取代Cairo、再以opencore取代FFmpeg等等。
2022-04-21 19:06:59 2.22MB android linux gnu 运维
译者注:本人在阅读Linux源代码过程中发现如果要全面了解Linux的结构、理解Linux的编程总体设计及思想必须首先全部读通 Linux源代码中各级的Makefile文件。目前,在网上虽然有一些著作,
2022-04-17 19:41:05 75B makefile 嵌入式
1
通过 Google 地图进行 Wifi 地理定位 // 开发:本地跟踪器 用 python 编写的脚本,用于通过附近的无线接入点确定您当前的 GPS 坐标。 Google 地图 API 通过向 API 传递附近访问点列表来帮助您定位自己。 信号强度在这方面起着重要作用。 GPS 坐标和定位精度取决于您距离这些接入点的距离/接近程度。 运行脚本时可以查看正在广播的信号强度、MAC 地址和 SSID。 很快你就会明白这是如何运作的,并能够想出创造性的方法来找到别人的位置,而不是你的位置。 在我的测试中,我发现 2-4 个接入点效果最好,而不是 20 个。您可能希望多次查询并取平均值。 要求 两件事才能正常工作。 1. Python 2.x (https://www.python.org/downloads/) doh! 2. Scapy (http://www.secdev.org/
2022-04-14 20:41:18 9KB Python
1