在 2023年9月 发布的文章 - 田帅康学习笔记

Dijkstra 最短路径算法

Dijkstra算法的核心点是贪心算法:不断寻找最短的点,在最短的点上更新最短路径1.前言想要了解学习Dijkstra算法,需要先了解无向图与权重图,无向图顾名思义就是没有方向的图,下面表示了有向图和无向图以及权重图2.什么是Dijkstra算法Dijkstra 算法,可以寻找图中节点之间的最短路径。特别是,可以在图中寻找一个节点(称为“源节点”)到所有其它节点的最短路径,生成一个最短路径树。荷兰

- 阅读全文 -

三维坐标旋转矩阵推导过程以及C语言实现

前提:坐标使用右手坐标系,角度逆时针旋转为正。绕X轴旋转角度为 俯仰角 即Pitch绕Y轴旋转角度为 偏航角 即Yaw(Head)绕Z轴旋转角度为 翻滚角 即Roll1、平面二维坐标点的旋转根据三角函数关系,可以列出向量OP与OP'的坐标表示形式:x = |OP|•cosα x′ = |OP|•cos(α+β) y = |OP|•sinα y′ = |O

- 阅读全文 -

在windows下使用C语言进行图形编程 SDL2开发环境搭建

你是否对C语言命令行黑框感到厌倦,今天来为你的C编程增加一些可视化窗口吧!1、windows下安装C编译器这对于一个开发者来说简直是太业余了,如果你是一个开发者,你的电脑上怎么会没有gcc呢,如果你是一个新手,可以转到这个链接:https://zhuanlan.zhihu.com/p/355510947。我们可以通过在命令行输入gcc来验证是否安装成功PS C:\Users\13588\Deskt

- 阅读全文 -