拓扑 几何体 点线 几何
四旋翼飞行器 基于多面体表示的障碍物感知拓扑规划
鲁棒性和有效性的运动规划算法是四旋翼飞行器在复杂环境下实现自主飞行的关键。环境表征作为感知模块与规划模块之间的桥梁，对生成轨迹的质量有着巨大的影响。人们提出了各种算法来构建导航地图，每种算法对应不同的规划方法。 为了提高四旋翼飞行器的自主导航能力，哈尔滨工业大学的研究团队提出了一个新的映射规划框架（ ......
线段树优化建图 拓扑排序 6.22西安集训T1
题目链接 有一条无限长的数轴，上面有 nn 个坑，第 ii 个坑的位置为 x_ixi。你将要在数轴上再放置 nn 个球，第 ii 个将要放到的位置为 y_iyi。每当有一个球被放上去之后，它就会滚落到离它最近的一个坑里并填上那个坑。如果有两个坑都离它最近，那么它会落到左边的里面。 现在 xuan ......
Three.js教程：Threejs常见几何体简介
推荐：将NSDT场景编辑器加入你的3D工具链 其他系列工具：NSDT简石数字孪生 Threejs常见几何体简介 Three.js提供的几何体API很多，本节课先给大家介绍几个比较简单的案例，为后面的学习打下基础。 你可以结合threejs文档，把下面动手把下面几何体相关代码全部测试一遍，并预览3D效 ......
20230406 8.2. 拓扑排序
## 概念 - 拓扑序：如果图中从V到W有一条有向路径，则V一定排在W之前。满足此条件的顶点序列称为一个拓扑序 - 获得一个拓扑序的过程就是拓扑排序 - AOV (Activity On Vertex) 如果有合理的拓扑序，则必定是 **有向无环图**（Directed Acyclic Graph, ......
matlab三电平statcom无功检测双闭环svpwm调制两电平/三电平逆变器拓扑，pq无功电流检测模块，直流电压外环
matlab三电平statcom无功检测双闭环svpwm调制两电平/三电平逆变器拓扑，pq无功电流检测模块，直流电压外环电流内环解耦控制，svpwm调制生成触发信号。附带Word讲解YID:4950595014466713 ......
计算几何之两条线段的交点
## 1. 概述 可以通过线段的跨立实验[[1]](https://www.geeksforgeeks.org/check-if-two-given-line-segments-intersect/)判断两条线段是否相交，但是想要进一步求它们的交点还是比较麻烦。[[2]](https://www.c ......
JavaScript学习笔记：文档几何与滚动
## 文档坐标、窗口坐标和容器坐标 文档中元素的位置以CSS像素度量，有两种参考系，一是文档左上角，二是窗口左上角。基于这两个原点的两个坐标系被称作文档坐标与窗口坐标。 由于CSS的overflow属性允许文档中的元素包含的内容超出其所能显示区域，此时元素有自己的滚动条，其作为自身内容的窗口，而不是 ......
拓扑排序
先发个颠 最近各种不好的事接踵而至，导致情绪波动很大，什么事情都专心不了，导致学业和算法上的学习都荒废了将近一周（要考试周了），还差点和班上同学吵架（已经和好了）。在休整了一段时间后，我幡然醒悟，因此，从这篇blog开始，我要重新拾起学业以及算法学习了（写完这篇就去复习大物，后天考。明天的六级应该是 ......
隐函数定理的几何应用
# 隐函数定理的几何应用 ## 一、平面曲线的切线与法线 设平面曲线由方程 $$ F(x,y)=0 \tag{1} $$ 确定，它在 $P_0(x_0,y_0)$ 的某领域上满足隐函数定理的条件，于是在点 $P_0$ 附近所确定的连续可微隐函数 $y=f(x)$ （或 $x=g(y)$）和方程 $( ......
一些常用拓扑
环形拓扑： ```matlab s = 1:5; t = circshift(s, -1); ``` 三角形 + 环形拓扑： ```matlab s = 1:5; t = circshift(s, -1); s = [s s(1) s(end)]; t = [t 6 6]; ``` 网格拓扑 ``` ......
考前复习——拓扑排序
拓扑排序要解决的问题是给一个图的所有节点排序 在一个 DAG（有向无环图） 中，我们将图中的顶点以线性方式进行排序，使得对于任何的顶点 u 到 v 的有向边 (u,v), 都可以有 u 在 v 的前面。 注:有环的图无法给出拓扑排序 因此也可以用这个性质判断图有无环 ``` int n,m; int ......
拓扑排序
定义 拓扑排序（Topological sorting）要解决的问题是给一个有向图的所有节点排序。 这里直接使用OI-Wiki中举的例子来说明： 我们可以拿大学选课的例子来描述这个过程，比如学习大学课程中有：单变量微积分，线性代数，离散数学概述，概率论与统计学概述，语言基础，算法导论，机器学习。当我 ......
拓扑排序
定义 拓扑排序（Topological sorting）要解决的问题是给一个有向图的所有节点排序。 这里直接使用OI-Wiki中举的例子来说明： 我们可以拿大学选课的例子来描述这个过程，比如学习大学课程中有：单变量微积分，线性代数，离散数学概述，概率论与统计学概述，语言基础，算法导论，机器学习。当我 ......
低秩分解的几何理解
低秩分解（Low-rank factorization）也可以通过几何的方式来解释，帮助我们理解其含义和应用。 假设我们有一个m×n的矩阵A，我们希望对其进行低秩分解，即将其分解为两个低秩矩阵的乘积：A ≈ UV^T。其中，U是一个m×k的矩阵，V是一个n×k的矩阵，k远远小于m和n。 几何上，可以 ......
奇异值分解的几何理解
奇异值分解（SVD）可以通过几何的方式来解释，从而帮助我们理解其含义和应用。 首先，我们可以将一个矩阵视为对向量空间的一种变换。假设有一个m×n的矩阵A，其中每一列可以看作是一个向量，而这些向量组成了一个n维的向量空间。奇异值分解可以将这个向量空间的变换分解为三个基本的几何操作：旋转、缩放和再次旋转 ......
1.4基于RESTCONF的拓扑查询
# 基于RESTCONF的拓扑查询 ##### 任务目的 1、学习了解SDN控制器REST北向接口的作用。 2、熟悉OpenDaylight有关网络拓扑的REST常用接口。 ##### 任务环境 | 设备名称 | 软件环境（镜像） | 硬件环境 | | : | : | : | | 控制器 | Ubu ......
1.7Mininet多数据中心网络拓扑流量带宽实验
# Mininet多数据中心网络拓扑流量带宽实验 ##### 实验目的 1、掌握多数据中心网络拓扑的构建。 2、熟悉网络性能测试工具Iperf，根据实验测试SDN网络的性能。 ##### 实验环境 Mininet多数据中心网络拓扑流量带宽实验的拓扑如下图所示。  and polygon2.isValid(). ......
threejs绘制多边形几何体
threejs绘制多边形 // 创建一个立方体几何体 var cubeGeometry = new THREE.BoxGeometry( 0.5, 0.5, 0.5, 0.5, 0.5, 0.5, 0.5, 0.5, 0.5 ); // 创建一个多边形几何体 var polygonGeometry ......
拓扑排序总结
# 一. 拓扑排序简介 ## 1. 拓扑排序的定义 给定一个 $n$ 个点 $m$ 条边的**有向无环图**，对于每对边 $(u, v)$， $u$ 在排序后的序列里必须在 $v$ 的前面，这样的排序就叫拓扑排序。 拓扑排序也是一种排序，就是为求拓扑序。 a ## 2. 拓扑排序的思想 - 每次取出 ......
二维计算几何基础
# 二维计算几何基础 ## 前置 * 基本的几何知识 * 平面直角坐标系 * 向量 ## 极坐标与极坐标系 我们在做题的时候会遇到说“点 $B$ 在点 $A$ 北偏东 $30^{\circ}$ 方向上，距离 $100$ 米”之类的，实际情况也是如此，而不是用“以 $A$ 为原点建立平面直角坐标系，$ ......
D. Directed Roads（拓扑排序+组合计算）
## D. Directed Roads  
**记录** 15:42 2023-5-26 https://onlinejudge.org/external/103/p10305.pdf reference:《算法竞赛入门经典第二版》例题6-15 拓扑排序，存在有向环的图没有解。不包含有向环的有向图称为有向无环图（Directed Acycli ......
计算几何
# 前言 计算几何的基础基本就是高中学过的内容，一般来说 OI 中应该不会考那些纯数学的解析几何，但是往往会和其它算法结合（比如斜率优化DP，当时学的时候我还不会求凸包，令人感叹）。 # 前置知识 ## 一些常量  ### 基本含义： 向量相当于为 $$ \vec{x}= \begin{array} {|c|} x_{1}\\ x_{2}\\ \vdots&\\ x_{n} \end{array},x\in{n-Dimensional(n\ com ......
Mininet拓扑构建与命令使用
##### 实验目的 1、通过命令模拟创建SDN网络。 2、深入了解Mininet的命令使用。 3、学会使用网络构建启动参数、内部交互命令及外部运行参数。 ##### 实验环境 Mininet拓扑构建与命令使用实验拓扑如下图所示。 ![image-20230524090551466](https:/ ......