拓扑 几何体 点线 几何

在数字经济时代下，数据驱动业务创新发展已经成为企业的主要选择，基金行业机构也在积极推进数字化转型，但机遇与挑战并存。数据要转化为[数据要素](https://www.dtstack.com/?src=szsm)，需要系统体系化的数据能力建设作为催化剂。 基金行业也表现出一定的痛点，其中表现为数据安全 ......

# 计算几何入门 [toc] ## 一 向量 我认为唯一比较有用的东西是向量的叉积 ### 1.叉积 #### a.定义 对于两个0起点开始，最终点为(a1,a2)和(b1,b2)的两个向量，其叉积为a1 * b2 - a2 * b1。 #### b.应用 可以判断两个向量的旋转方向： 假如A和B的 ......

[TOC] ## 二维计算几何基础 ### 点、向量、直线 点：$(x,y)$ . 向量：$(x,y)$ . 向量的运算（$A=(a_1,a_2),\ B=(b_1,b_2)$）： - 加减：$A\pm B=(a_1\pm b_1,a_2\pm b_2)$ - 数乘：$k\cdot A=(k\cdo ......

没有封完的全家桶 ``` #include using namespace std; #define ld double #define vec Point const ld eps=1e-10; const int N=10; int dcmp(ld a){return fabs(a)0) ret ......

```cpp namespace ComputationGeometry{ const ld eps=1e-8,pi=acosl(-1.0); // 点 / 向量 struct vec{ ld x,y; vec(ld X=0,ld Y=0){x=X;y=Y;} // 输入输出 void in(){s ......

准备 #include<bits/stdc++.h> using namespace std; const double eps=1e-6; int n,m; double x,y; struct point{//vector double x,y; }; 基本运算 叉积 ab向量围成的平行四边形面 ......

点击查看目录 [TOC] ## 前置知识： 建议虽然是简单的前置知识，还是打开略过一遍。 * 浮点数与误差分析（少用除法） * 向量相关 向量 向量，就是带有方向和大小两个属性的边，通常形式为$\overrightarrow{AB}=(a_1，a_2)=A$。 运算与性质： * 判等：两点坐标重合。 ......

中科大-凸优化 笔记（lec31）-Lagrange对偶（三）_及时行樂_的博客-CSDN博客 中科大-凸优化 笔记（lec32）-几种解释_及时行樂_的博客-CSDN博客 关于Slater条件的证明有点难，我觉得暂时先记住就好 此外我关注了一下影子价格这个东西什么是影子价格？—— 线性规划的对偶解 ......

### 一 精度处理 $eps$和$sgn$ ```cpp const double eps=1e-8; int sgn(double x){//判断大小 if(fabs(x)<eps)return 0; else return x<0?-1:1; } ``` ### 二 点 ##### 1 点的初 ......

拓扑序列是顶点活动网中将活动按照发生的先后顺序进行的一种排列。 拓扑排序，是对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性 ......

从其它软件转化过来的要素有时带有Z值，如何将Z值转为要素的属性呢？ 新建一个字段，在字段上右键，使用计算几何，可使用质心的Z坐标作为整个面的Z值。 ......

电磁辐射的宽广谱系被一个称为“波长”的变量加以区分。波长从长到短经历了无线电波、红外波、可见光、紫外波、X射线、$\gamma$射线等等。其中，有三个区域特别值得关注。一个区域内，波长比用来研究它的一起的尺度小得多，此时可以用一种称为“几何光学”得方法来作粗略的一级近似；另一个区域内，波长与仪器的尺 ......

# UE中的几何体 ## Brush mesh（BSP） Brush mesh是UE中最早的mesh，主要用途是创建一些基本的Layout，做一些早期的关卡设计。 特点：相较于其它的mesh顶点可以编辑，可以快速搭建原始的场景。 * Layout/level design(布局/关卡设计) * Ea ......

[拓扑排序](http://www.jzoj.cn/problem.php?cid=5807&pid=4 "拓扑排序") ``` #include using namespace std; vector g[1001]; priority_queue,greater > q; int rudu[10 ......

## 拓扑排序学习笔记 忘了学没学过了，就当没学过吧 推歌：Oliver《D.S.》 B 站以外好像没有能听的 ### 概念 拓扑排序的要求：有向无环图（TAG图）。 拓扑序列中，一条有向边的起点一定排在它的重点的前面。 由此可得拓扑序列求法：每次找到入度为 $0$ 的点，把它加入序列中；删除它和由 ......

- ### 深度优先搜索 - 一条路走到黑 - 回溯/剪枝 - 每一个dfs都对应一个搜索树 - 解决全排列，搜索所有可能解 - 宽度优先搜索 - 一层一层搜索 - 解决最短路问题 搜索方式| 数据结构| 空间 | 特点 : | : | : | : DFS |stack |O(h) |不具有最短性 ......

二维凸包，这篇博客已经说得够好了，介绍了**斜率逼近法、Jarvis算法，Graham算法，还有Andrew算法**。我这篇博客只会非常详细的介绍**Andrew算法**。 [数论小白都能看懂的平面凸包详解 - ShineEternal的笔记小屋 - 洛谷博客 (luogu.com.cn)](htt ......

......

# [洛谷 P1685 游览](https://www.luogu.com.cn/problem/P1685) ## 题目描述 顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！ 你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是当你游玩了一次后，发现桃花岛的景色实在是非常的美丽！！！ ......

# P1347 排序 **题意** 依次给一些具有排序关系的序列，问你在能否在若干个序列之后确定元素的顺序、判断元素关系存在矛盾、判断无法确认元素顺序 **思路** 对于每一个排序关系均进行 toposort，后面就是 toposort 判环（出现矛盾），toposort 判顺序，无法确认唯一关系。 ......

Keenan Crane 离散微分几何pdf 网盘下载链接 链接: https://pan.baidu.com/s/1HyRXVyQC3WOPP09om3HkKQ?pwd=afet 提取码: afet 复制这段内容后打开百度网盘手机App，操作更方便哦 任何用这个pdf卖钱的. NMSL. your ......

# 拓扑排序 给定一张有向无环图，排出所有顶点的一个序列A满足: 对于图中的每条有向边（x,y）x在A中的出现都在y之前，则称A是改图的顶点的一个拓扑序。 ![](https://img2023.cnblogs.com/blog/3074183/202307/3074183-202307272104 ......

## 摘要 目的：介绍 虚拟机linux 的NAT网络结构 ## 虚拟机网络结构  分析： 1. 实际上，主机是开 ......

## 1.拓扑排序的定义： #### 在图论中，拓扑排序指一个 **有向无环图** 中所有顶点的特定线性序列。每个经拓扑排序后得到的顶点序列，必定满足以下两个条件： + 1.每个顶点出现且仅出现一次； + 2.对于每一条有向边 `A -> B`，在序列中都必顶点有A在顶点B的前面。 ## 2.拓扑排 ......

# 未补完 ### [B. Queue](https://codeforces.com/problemset/problem/91/B) **概要：**找出每一个人（坐标为``i``）从``n``到``i + 1``的第一个比他年纪小的人，坐标为``j``，他的不愉悦值为``j - i - 1``。 ......

#### 常用颜色汇总 | 颜色 | 代码 | | : : | : : | | 白色 | `0xffffff` | | 绿色 | `0x00ff00` | | 黑色 | `0x000000` | | 红色 | `0xff0000` | | 蓝色 | `0x0000ff` | | 浅灰色 | `0xd ......

# 计算几何 ## 向量 > 高一知识，略讲。 #### 向量外积 若 $\vec x = (x_1, y_1), \vec y = (x_2, y_2)$，则有 $\vec x \times \vec y = x_1 y_2 - y_1 x_2$。 或者表示为 $|\vec x||\vec y| ......

title: 蓝书习题·第4章·几何问题 tags: - 算法竞赛 [计算几何模板](https://wu-kan.cn/_posts/2019-01-27-%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95/) ```cpp Coord getCoord() { lf x, ......

今日见到一个有趣的问题，就是本篇的题目。 这里可以把它看作一个dp问题，$f_i$表示以$i$为根节点的子树的拓扑排序数量，要求出$f_i$，就要知道$f_j$ （$j\in Son_i$），但是它不是处理完一个子树，再处理另一个子树，它是穿插着来的，所以这个问题就变成了，已知$k$个序列，问有多少 ......

20230721 ## 向量 1. 向量的加减，直接$A.x \pm B.x,A.y \pm B.y$ ```cpp struct Point{ double x,y; Point(double a=0,double b=0){x=a,y=b;} Point operator + (Point A) ......