计算几何-线段

Altium Designer学习笔记 - 易错知识点

AltiumDesigner学习笔记-00.目录本文还在更新中...一、原理图相关1.label不能直接放置在引脚上；二、PCB相关1.拖动PCB中的线路时注意鼠标所在的位置：A：鼠标在两个远点之间，此时是拖动线段功能
kaisun64·2023-07-16 20:17

SCUACM2023集训前训练-数据结构

文章目录引言M-等价关系，并查集Z-线段树模板：区间加、区间查询，两种维护方式AA-lg3396-分块AE-每次选两个，抛弃一个的过程，可以建模为树AF-约瑟夫环结论+线段树普通线段树zkw线段树zkw
hans774882968·2023-07-16 15:03

2021.03.18 周四收评

月线周期图(绿色:月线线段)减仓阶段！处于月线中枢二卖区域，未确认走完！(约1.5年)周线
缠论悟道·2023-07-16 12:26

python类型注解详解,Python3 之类型注解

0引言：定义一个线段假设我们使用Python实现数学中的整点线段的概念，即$L=[a,b]$,且$a,b\inZ$。使用Python可以这样写：类LineSegment模拟了线段的形态与长度。
奶茶余香·2023-07-16 10:01

线段树模板（Java）

线段树一、线段树概念二、线段树模板1.建树2.单点修改3.区间查询4.完整代码及测试一、线段树概念  线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点
Easenyang·2023-07-16 10:25

试题 算法训练 操作格子（线段树模板题）

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每
Easenyang·2023-07-16 10:25

ArcGIS Pro快捷键

常规编辑5.3选择工具5.4表5.5文本格式化标签5.6编辑注记5.7移动5.8旋转5.9比例5.10编辑折点5.11几何属性表5.12创建注记5.13创建点要素5.14创建折线和面要素5.15创建弧线段
ZHOUZAIHUI·2023-07-16 07:00

高中奥数 2021-08-14

01（来源:数学奥林匹克小丛书第二版高中卷平面几何范端喜邓博文图形的全等与相似P009习题04）半圆的直径是,是的中点.在半圆的同侧,以为直径作半圆.设、是半圆上的点,且.直线交于点,交半圆于点.证明是线段的中点
天目春辉·2023-07-16 01:19

【*2400 线段树】CF444 C

Problem-C-Codeforces题意：思路：首先询问的是权值和，那么维护一个区间和sum，因此pushup部分就好了考虑修改，区间修改，因此要打标记一次修改对区间和的贡献不能直接计算，因此我们考虑分开计算贡献，把这个区间分成几个由一种颜色构成的区间，对这些区间去产生贡献如果一个区间的左右子区间颜色不一样，那么就继续递归下去算贡献lazy标记的含义是，给这整个区间的颜色赋值为y，那么对区间和
lamentropetion·2023-07-15 19:58

概率论的学习和整理18：为什么 P(至少成功1次概率) = Σ p(几何分布概率之和)----(未完成)

我们计算几何概率时，会很容易发现这么一个特点我们很容易计算试验n次，连续成功概率试验n次，连续失败概率试验n次，至少成功1次概率试验n次，最后一次成功概率试验n次，成功k次概率试验n次，累计成功k次概率
奔跑的犀牛先生·2023-07-15 17:30

【学习笔记】[ABC308Ex] Make Q

一场比赛两个线段树分治大概看了一下，题解的做法大多都比较脑洞显然想到枚举不在环上的这个点，将其删去过后找最小环即可。因为是稠密图所以想到用Floyd\text{Floyd}Floyd。
仰望星空的蚂蚁·2023-07-15 15:12

2023年中国传媒大学程序设计大赛（同步赛）F.舞台矩形

一个简单的线段树维护最值，容易犯错的地方在于y相等的时候不应该省略这个地方调了一会发现自己傻了#include#definelsuvecx;structNode{intx,y;}node[N];voidpushup
拉马努金的数列灬·2023-07-15 14:19

“天人合一”之网络讲解归总版

八卦的每一卦体都由三个线段所组成，每个线段有一个象征意义：上象征天，下象征地，中间象征人，称之为“天地人三才”。这是“天人合一”最早的说法。儒家对“天人合一”哲学作出了最重要的贡献。
三修居士·2023-07-15 13:22

arcgis拓扑检查

一路默认是拉进图层可视化线要素的话记得添加字段length，看下长度，有可能有非常短的线段，这些会影响结果。
民生新闻·2023-07-15 08:12

【数学建模】——拟合算法

插值和拟合的区别：例子：此例子中如果用插值算法，因为各点连起来需要的线段过去曲折不方便插值，所以我们可以利用拟合算法解决：最小二乘法：（最小二乘法作为我们拟合算法的一个铺垫为后续的检验我
Wei&Yan·2023-07-15 06:24

重新认识维度——这世界上不止有一维、二维、三维，还有1.5维

而线段则是一维的，线段里的点，只有长这一个值。如果我现在告诉你，除了这三个维度，还有1.5维这样的非整数维度，你会不会很奇怪？我们对这个世界的理解，还很肤浅。
远方的河·2023-07-15 01:32

第27次CCF-CSP计算机软件能力认证（2022-09-18）

第四题大概看了一下应该是线段树，但是比线段树难，需要维护的数值有两个，线段树应该只能做一个，然后没去研究，暴力应该能拿点分
德峎·2023-07-15 01:08

1.2 向量基础

什么是向量向量的定义①向量是有大小和方向的有向线段。
s178435865·2023-07-14 07:21

【科研绘图】MacOS系统OmniGraffle实用指南

实用操作总结按住Shift后调整元素位置或调整线段，可以保证是沿着水平/垂直方向进行control+L：锁定某个元素option+command+E：导出文件各种格式（论文里常用jpg、png
Mr.zwX·2023-07-14 02:17

Fabric.js 自由绘制矩形

接下来的几篇文章我会写如何自由绘制圆形、椭圆形、三角形、线段、折线、多边形。本文不做任何CSS相关的美化，只讲
德育处主任·2023-07-14 01:09

画DNA双螺旋示意图【AI】

/pan.baidu.com/s/1wwQpkYwH49_-m2rG67VZpw提取码：qmxb效果图：image.png开始实践Step1:设置填充色，描边色，粗细image.pngStep2:用直线段工具画一条直线
caokai001·2023-07-14 00:25

算法笔记-线段树合并

线段树合并前置知识：权值线段树、动态开点将两棵线段树的信息合并成一棵线段树。可以新建一颗线段树保存原来两颗线段树的信息，也可以将第二棵线段树维护的信息加到第一棵线段树上。
hydqiln·2023-06-24 11:32

人教版二年级数学上册知识点

4、米和厘米的关系：1米=100厘米100厘米=1米5、线段⑴线段的特点：①线段是直的;②线段有两个端点；③线段有长有短，是可以量出长度的。⑵画线段的方法：先用笔对准尺子的’
广州乐学教育·2023-06-24 07:19

Win7 64位 VS2015及MinGW环境编译矢量库agg-2.5和cairo-1.14.6

回到主题，其实我是想编译矢量库，因为最近要学习一些计算几何算法，所以找个方便的2D画图库就很重要。说白了其实是懒得用OpenGL写画几何体代码，画线，AA什么的。不管怎么说，介绍看的是这篇文章。
lmrylll·2023-06-24 05:05

Bresenham直线算法

1.3matlab中应用1.4算法优势1.5对比以往方法的改进和优化1.6算法改进和缺陷2.国内外研究现状3.个人感想及算法改进1.Bresenham直线算法Bresenham直线算法是一种用于将两点之间的线段绘制在屏幕上的算法
不掉发的小刘·2023-06-23 17:40

Daimayuan Online Judge #613. 好序列（思维题 暴力/启发式分裂）

知乎题解启发式分裂，可以认为是启发式合并的逆过程比较直白的想法是找到第一个只出现一次的数的位置x，然后分治[1,x-1]和[x+1,n]但是这样最坏复杂度是O(n^2)的，于是可能就需要配合一些数据结构比如，可以线段树
Code92007·2023-06-23 08:47

牛客练习赛108 E.琉焰(非树边性质/线段树分治+可撤销并查集 or LCT)

题目思路来源官方题解题解针对每个连通块，单独考虑：一方面，任取连通块的某棵生成树，对于任意非树边(u,v)，把树边u到v上的所有边都选中，即被覆盖1次，任取某个非树边集合S，会导致树边有些被覆盖奇数次，有些被覆盖偶数次，仅保留覆盖奇数次的树边，连通块内的点的度数就均为偶数了另一方面，度数为偶数的点有欧拉回路，可以取走一个环，使得剩下的边仍然满足存在欧拉回路的条件，即欧拉回路可以被拆成若干个环，并与
Code92007·2023-06-23 08:16

原生js使用canvas实现鼠标绘制直线

目录目录一、原理二、具体实现（1）、创建画布（2）、获取鼠标位置（3）、创建线段类（4）、创建主绘制类（5）、绘制（6）、效果图三、源代码1、原生js2、vue3实现一、原理直线可以看成是一小段一小段的线段组成
不爱小白的小孩·2023-06-23 08:54

数学基础-标量,向量,张量

它可以形象化地表示为带箭头的线段。箭头所指：代表向量的方向；线段长度：代表向量的大小。
懒猫gg·2023-06-22 22:28

【CV 向】OpenCV 图形绘制指南

文章目录引言1.创建画布2.绘制线段3.绘制矩形4.绘制圆5.绘制椭圆6.绘制多边形7.绘制字体结论引言PythonOpenCV是一个功能强大的计算机视觉库，除了图像处理和计算机视觉任务外，它还提供了丰富的功能来绘制各种图形
繁依Fanyi·2023-06-21 22:08

干货 | 提高步进电机运行质量的电流控制方法

通常，步进电机不是由模拟线性放大器驱动；而是由PWM电流调节驱动，把线性的正弦波信号转换成了离散的直线段信号。正弦波可被分成多段，随着段数的增加，波形不断接近正弦波。
攻城狮之路人甲·2023-06-21 08:26

C++数据结构【树状数组】

树状数组和线段树的区别树状数组的结构什么是lowbitlowbit如何计算代码实现：补充知识——&，|，^运算&|^注意：树状数组的基本操作单点修改while循环版代码for循环版代码单点查询区间修改区间查询树状数组的性质什么是树状数组
来自八中的小鹿·2023-06-20 21:10

老谷，老王，你们慢点走啊

“那啥叫个责任呐”“以后你就知道了嘛”“老谷，我睡不着，讲个故事呗”“……有一种鸟叫寒号鸟，很懒……”“……草原上有个猎人，……有一年他丢了匹马……”我相信人是可以分时分段活下去的，像线段，像树型图。
树息·2023-06-20 13:03

浅谈线段树

#线段树##引入线段树是较为常用的数据结构，一般用于维护区间信息。线段树可以在$O(\logn)$的时间复杂度内实现单点修改，区间修改，区间查询等操作。一般的在区间上进行操作的题目都可以考虑线段树。
Aisaka_Taiga·2023-06-19 21:00

2481.分割圆的最少切割次数

题目描述：圆内一个有效切割，符合以下二者之一：该切割是两个端点在圆上的线段，且该线段经过圆心。该切割是一端在圆心另一端在圆上的线段。
怼~怼·2023-06-19 21:20

LeetCode 2481. 分割圆的最少切割次数

分割圆的最少切割次数力扣题目链接：https://leetcode.cn/problems/minimum-cuts-to-divide-a-circle/圆内一个有效切割，符合以下二者之一：该切割是两个端点在圆上的线段
Tisfy·2023-06-19 21:19

最长上升子序列（ologn算法）

那么一种优化方法较为直观，容易理解，使用树状数组或者线段树维护前缀的最大值，这样每查询的时候只需要O(logn)的复杂度即可。这里附上树状数组的解法，我是在这里才学到用树状数组维护前缀极值的。。。
HOGWARTS333·2023-06-19 17:19

三角函数

也可以等价地用与单位圆有关的各种线段的长度来定义。三角函数在研究三角形和圆等几何形状的性质时有重要作用，也是研究周期性现象的基础数学工具。
崔天译·2023-06-19 05:08

【算法】Minimum Cuts to Divide a Circle 分割圆的最少切割次数

MinimumCutstoDivideaCircle分割圆的最少切割次数问题描述：分析代码MinimumCutstoDivideaCircle分割圆的最少切割次数问题描述：圆内一个有效切割，符合以下二者之一：该切割是两个端点在圆上的线段
Eric.Cui·2023-06-18 21:06

高中奥数 2021-09-10

2021-09-10-01（来源:数学奥林匹克小丛书第二版高中卷平面几何范端喜邓博文圆的初步P039例5）如图,给定锐角三角形,为外心,直线交边于,动点、在、上,使得、、、四点共圆.求证:线段在上的投影为恒定长度
天目春辉·2023-06-18 21:39

Unity极坐标Shader特效，以及使用Instanced Property实现相同材质不同参数

它是一种表示平面直角坐标系中点的方法，其中每个点都由距离原点的距离和从原点到该点的线段与某条固定轴正半轴（通常为θ=0）的夹角（逆时针为正）两个值确定
示申○言舌·2023-06-18 18:03

网络画板：第九课点值的理解

第一步：参数：0-10.1当前值：5第二步：线段工具（左边起点——右边是终点）第三步：弧怎么做过三点的弧。点三个，不在同一条上，点击空白，先点是起点——经过——终点找到过三点的弧。
丽卿_8a07·2023-06-18 17:30

数据结构之二叉树(Binary Tree)详解

：深度优先和广度优先（1）深度优先搜索(DFS)算法（2）广度优先搜索(BFS)算法3、二叉树的性质详解4、二叉树的类型（1）满二叉树（2）完全二叉树（3）二叉搜索树/二分搜索树（4）平衡二叉树（5）线段树
swadian2008·2023-06-18 09:31

[USACO06DEC]Cow Roller Coaster S & [USACO07NOV]Milking Time S 题解 线段覆盖类题目

fi,j,kf_{i,j,k}fi,j,k表示前iii个线段，[0,j][0,j][0,j]花费为kkk的最大收益。
零衣贰·2023-06-18 07:57

算法习题之IndexTree

IndexTreeIndexTree习题一手写IndexTree习题2手写二维的indexTreeIndexTree特点：1）支持区间查询2）没有线段树那么强，但是非常容易改成一维、二维、三维的结构3）
mua码·2023-06-18 03:08

论文笔记 ：Geometric Reasoning for Single Image Structure Recovery David(Orientation Map算法)(CVPR 2009)

恢复室内布局，传统方法主要分为3个步骤：线段检测和估计消失点、生成布局假设、对假设进行打分，方向图可以作为布局打分重要部分。
snoopy_21·2023-06-18 03:24

从零开始的力扣刷题记录-第六十天

分割圆的最少切割次数-简单2248.多个数组求交集-简单62.不同路径-中等64.最小路径和-中等总结2481.分割圆的最少切割次数-简单题目描述：圆内一个有效切割，符合以下二者之一：该切割是两个端点在圆上的线段
渊微指玄·2023-06-18 02:45

区域和检索 - 数组可修改(树状数组、线段树)

1、树状数组树状数组专题：https://leetcode-cn.com/tag/binary-indexed-tree/problemset/视频：https://www.bilibili.com/video/BV1LW411e7jo?spm_id_from=333.337.search-card.all.click2、题目描述https://leetcode-cn.com/problems/r
NLP_victor·2023-06-18 00:40

2023-06-17 LeetCode每日一题（分割圆的最少切割次数）

2023-06-17每日一题一、题目编号2481.分割圆的最少切割次数二、题目链接点击跳转到题目位置三、题目描述圆内一个有效切割，符合以下二者之一：该切割是两个端点在圆上的线段，且该线段经过圆心。
HEU_firejef·2023-06-18 00:33

《计算机视觉中的多视图几何》学习笔记

射影变换将一条直线映射为一条直线，但不保持线段的长度和角度大小。一个简单的例子是透视投影变换，即将三维空间中的物体投影到二维平面上。而仿射变换则不仅保持直线的性质，还保持线段长度和角度大小。
Philtell·2023-06-17 19:31
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他