>凸包<

2019-05-26 蓝桥杯个人经验

搜索和回溯(DFS,BFS)；5.贪心算法；6.分治算法；7.动态规划《挑战程序设计竞赛》主要看了：8.坐标离散化9.线段树，BIT10.最大流，最小割，费用流，二分图匹配11.空间几何问题：平面扫描，凸包
生命的雨季·2020-03-28 06:21

算法概论

1.1.1给出一个需要排序的现实示例或需要计算凸包的真实示例。排序的应用:成绩排名；字典按首字母顺序排列。凸壳的应用?1.1.2除了速度之外，在现实环境中可以使用哪些其他效率指标？
蜂蜜柚子皮·2020-03-26 15:00

计算几何基础入门（1）

平面最接近点对&&二维凸包&&最小覆盖圆模板首先要知道两个基础知识叉积与基础运算符重载二维叉积可以用来判断点与点的位置关系与面积（三维叉积可算平面的法向量）这些模板都是二维的我想想看能不能化为三维的题空间最小点对三维凸包最小覆盖球例题
yurenwuyu·2020-03-22 15:00

fzu_2148

思路：凸包不好判断，但是凹包很好判断啊，假设如果四个点a，b，c，d，构成了凹包，且a点凹了进去，那a和另外三个点组成的三角形面积和一定等于b
我好菜啊_·2020-03-09 20:04

#NIPS-2015# Pointer Networks

用神经网络的方法处理了凸包、TSP等问题。image.pngAttentionModelimage.pngPtrModelimage.png
feiyu87·2020-03-09 18:09

五金冲压模具设计：常见连续“各卷圆”成型工艺拆分实战，值得收藏

其实，成型工艺还是有很多是可有进行细分的，比如：凸包工艺、Z折工艺、卷圆工艺、拉伸工艺等等
模具设计教学·2020-02-22 16:16

内凸包

题目描述已知平面上$n$个点，称点集$S$是内凸包，当且仅当：-$S$是某个点集的凸包;-设$S$构成的凸多边形为$G$，则$S$以外的点要么在$G$的边上，要么在$G$外.试最大化内凸包构成的凸多边形的面积
xjqxjq·2020-02-19 19:00

ACM模板_axiomofchoice

目录语法c++java动态规划多重背包最长不下降子序列LIS计算几何向量（结构体）平面集合基本操作二维凸包旋转卡壳最大空矩形|扫描法平面最近点对|分治最小圆覆盖|随机增量法三维向量（结构体）三维凸包几何杂项数据结构
axiomofchoice·2020-02-17 20:00

2020-01-15

importmatplotlib.pyplotaspltimportmathimportsklearn.datasetsasdatasets"""使用Graham扫描法计算凸包网上的代码好多运行效果并不好算法参见
aebd5d613ae8·2020-02-11 22:12

JSOI部分题解

JSOI部分题解JSOI2018战争问题转化为给定你两个凸包\(\mathbbS,\mathbbT\)，每次独立的询问将\(\mathbbT\)中的每个点移动一个向量，问\(\mathbbS,\mathbbT
heyujun·2020-02-11 08:00

Jarvis步进凸包算法

凸包算法作为计算几何的基础和核心问题足以引起重视.这里给出Jarvis步进算法的Python实现.测试环境是UbuntuPython3.4依赖了numpy(数学运算)matplotlib(绘图)logging
穆弋·2020-02-02 02:39

The Fortified Forest POJ - 1873 (1999 WF，凸包+二进制枚举）

给你树的每个坐标，价值以及建造长度，要求你砍掉一些树来把其他数都围起来，来求砍掉哪些树和多余的砍掉的木材长度，达到最优价值最少思路：用二进制枚举所有砍树的情况（2^n），然后算出没被砍的树的凸包和周长，
_Vampire·2020-02-02 01:00

「凸包」学习笔记

前言凸包真难。代码如果相似是因为我就是向别人学的。（为什么没人讲向量..第一次学不懂向量然后代码硬是看不懂嘤嘤嘤..）向量及运算的芝士(可能摘自很多地方..定义：有大小和方向的量，又称为矢量。
Rainy7·2020-02-01 21:00

凸包

凸包算法凸包类型的题算法主要有三种：JarvisMarch算法、Graham算法和Andrew算法，这三种算法时间性能上递增。
孤独な霊魂·2020-01-28 15:00

分享一个Objectarx 的凸包算法

#include"stdafx.h"#include"MyTuBao.h"#include"MathUtil.h"MyTuBao::MyTuBao(){}MyTuBao::MyTuBao(AcGePoint3dArrayarr){this->ptArr=arr;}MyTuBao::~MyTuBao(){ptArr.removeAll();}voidMyTuBao::GetTuBao(AcGePoi
HelloLLLLL·2020-01-15 15:00

P3829 [SHOI2012]信用卡凸包

题意通过观察发现答案为一个整圆+所有除去圆弧的四个顶点形成的凸包的周长，于是直接套模板就好了。
nofind·2020-01-09 09:00

[SHOI2012]信用卡凸包

题目对于一个圆滑处理过的矩形，我们发现其周长就是四个\(\frac{1}{4}\)圆的圆心形成的矩形周长再加上一个圆的周长于是我们大力猜想，答案就是把所有\(\frac{1}{4}\)圆的圆心拿下来建个凸包
asuldb·2020-01-09 08:00

PCL-1.8.1从源码搭建开发环境三（QHULL库的编译）

QHull是一个开源的程序软件，用来研究解决凸包问题，生成凸包形体。
3D视觉工坊·2020-01-07 19:48

[CQOI2006]凸多边形

题目wdnmd可算调出来了，以后我也是会半平面交的人了由于给定的是一些凸包，我们直接按照逆时针把所有直线搞下来，我们默认保留直线左边的半平面；之后我们就可以按照极角序把直线排序，对于两条极角相等的直线，
asuldb·2020-01-07 07:00

CF1284E New Year and Castle Construction

题面：https://codeforces.com/problemset/problem/1284/E题解：考虑一个五元组形成凸包的情况。
Purple_wzy·2020-01-05 15:00

凸包( 一 )

题解：答案是凸包周长加上一个圆周长。
Gitfan·2020-01-05 04:23

计算几何-凸包(Convex Hull)

凸包(ConvexHull)是计算几何中的一个经典常用的算法。它解决的问题在于给定空间一堆离散的点，计算包含所有点的凸多边形。
半杯茶的小酒杯·2020-01-03 04:32

Python+OpenCV教程番外篇9：凸包及更多轮廓特征

主站：http://ex2tron.wang原文：Python+OpenCV教程番外篇9：凸包及更多轮廓特征计算凸包及更多轮廓特征。图片等可到源码处下载。
ex2tron·2020-01-03 02:25

【题解】P2521 [HAOI2011]防线修建(动态凸包)

【题解】P2521[HAOI2011]防线修建(动态凸包)凸包是易插入不好删除的东西，按照剧情所以我们时光倒流然后问题就是维护凸包的周长，支持加入本来很简单，但是计算几何就是一些小地方经验不足容易WA和
谁是鸽王·2020-01-01 15:00

convexHull（凸包检测）

概念凸包对于图像来说其实就是图像轮廓突出点的连线。对于点集合来说就是点集合最外围点的连线，通过这些连线形成的多边形可以刚好将所有的点包裹起来。
itfitness·2019-12-31 03:11

matlab练习程序（凸包面积）

这里提供三种计算凸包面积的方法。第一个方法是将凸包划分为各三角形，计算各三角形面积。第二种方法叉积求面积，速度比较快。第三种是系统调用，验证结果用。
Dsp Tian·2019-12-27 23:00

【图像分析】形态学

（1）区域凸包（2）细化（如求骨架）
虔诚的树·2019-12-24 12:00

板子整理

板子整理目录排序（快排及其原理、sort、归并、以及STL中的compare写法）递归（排列问题、dfs、斐波拉契）二分（主要为例题）dp问题汇总（背包、子序列、树形dp例题等等）计算几何（凸包、叉积）
dbettkk·2019-12-16 15:00

计算几何做题笔记

根据凸包的性质，凸多边形的核就是它自身。所以我们可以把凸包上的边变成半平面，这样也是表示凸多边形的一种方法吧...半平面可以求交，求出来的就是多边形的交啦。
shzr·2019-12-11 14:00

[JSOI2018]战争

题目闵可夫斯基和啊定义点集\(A\)和点集\(B\)的闵可夫斯基和为\(\{a+b|a\inA,b\inB\}\)下面只讨论凸包的闵可夫斯基和由于凸包的凸性，所以两个凸包的闵可夫斯基和等价于把其中一个凸包绕另一个凸包的边移动的过程中扫过的区域
asuldb·2019-12-09 11:00

稳定凸包

转载自这里稳定的凸包:比如有4个点：这四个点是某个凸包上的部分点，他们连起来后确实还是一个凸包。但是原始的凸包可能不是这样。比如：即这四个点构成的凸包不算做“稳定”的。
Gitfan·2019-12-08 04:25

OpenCV API索引

AapproxPolyDP（拟合多边形）BbilateralFilter（双边滤波操作）CcvtColor（颜色空间转换）copyTo（拷贝图像）Canny（边缘提取）convexHull（凸包检测）Ddilate
itfitness·2019-12-08 04:27

凸包

凸包先找到所有点中最下面的点，多个最下面则取最左边。然后按照这个点为原点\(O\)，对其它点\(P\)的向量\(\overrig
redegg·2019-12-04 00:00

凸包算法Jarvis's march步进法和Graham扫描法的原理及实现

凸包概念在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡皮圈。用自己的话说就是在一个点集中，能够包含所有点的凸多边形（所有的点都能落入多边形的内部）。专业的描述可以通过百度百科了解。
SiveenWS·2019-11-10 20:51

opencv---(腐蚀、膨胀、边缘检测、轮廓检索、凸包、多边形拟合)

一、腐蚀(Erode)取符合模板的点,用区域最小值代替中心位置值(锚点)作用：平滑对象边缘、弱化对象之间的连接。opencv中相关函数：(erode)1//C++2/**3shape:形状4MORPH_RECT矩形5MORPH_CROSS交叉形十字型6MORPH_ELLIPSE椭圆形7esize:大小8anchor:锚点，默认为中心9**/10MatgetStructuringElement(in
feihu_h·2019-11-08 18:00

自己看的懂的凸包模板

还是写了一个好懂点的凸包模板#include#include#include#include#defineCLR(x)memset(x,0,sizeof(x))#definelllonglongint#
Anxdada·2019-10-31 23:09

hdu 6617

这现场赛万一出个半平面交我都不知道粘哪份板子了其实题目本身还挺简单的，维护一下小凸包每条边切的点，然后二分半平面交就行了。代码几乎照着网友的抄的。。。。。。
MXang·2019-10-31 18:00

【算法】凸包问题--分治法

凸包问题--分治法求能够完全包含平面上n个给定点的凸多边形。示例：一、分治法：（一）算法思路：（这里所说的直线都是有向直线的。）将数组升序排序，若x轴坐标相同，按照y轴坐标升序排序。
musecho·2019-10-19 11:00

CSP-S 2019 游记&&训练记录

CSP-S2019游记&&训练记录人蠢就要赶快学DAY-inf~DAY-1初赛考前（到10.19前10.12练习斜率优化dp（做了7题，下午有点颓做的不多）晚上打打比赛，搞动态凸包，有没时间做这个10.13
lcyfrog·2019-10-18 16:00

计算几何 val.2

目录计算几何val.2几何单位结构体板子旋转卡壳基础概念求法模板半平面交前置芝士：线段交S&I算法模板最小圆覆盖随机增量法时间复杂度模板后记计算几何val.2前置芝士：基础操作以及凸包本文主要写旋转卡壳
lcyfrog·2019-10-17 21:00

[CERC2016]:凸轮廓线Convex Contour（模拟+数学）

已知每个格子的边长都为$1$，请求出这些几何图形的凸包的周长。输入格式第一行包含一个正整数$n$，表示几何图形的个数。第二行包含$n$个字符，从左往右依次
HEOI-动动·2019-10-17 12:00

凸包学习笔记

凸包Upd10.17来补坑啦！总结一下，我做过的凸包题，好像只有两道。
_xuefeng·2019-10-17 10:00

计算几何 val.1

目录计算几何val.1向量的点积向量的叉积一种奇怪的三角剖分求面积凸包点绕点旋转后记计算几何val.1本文并不是入门文章，供有高中数学基础的阅读主要写一些重要的点和注意事项吧向量的点积如果两个向量同向（
lcyfrog·2019-10-16 21:00

10.15_

A.导弹袭击单调栈维护下凸包，凸包还没有学懂，一定有时间把凸包学懂！（立flag）Upd20191017：凸包学习笔记B.炼金术士的疑惑利用高斯消元巧妙解决问题。
_xuefeng·2019-10-16 18:00

[CSP-S模拟测试]:导弹袭击（数学+凸包+单调栈）

题目背景$Guess$准备向敌军阵地发起进攻了！$Guess$的武器是自动制导导弹。然而在机房是不允许游戏的，所以班长$XZY$对游戏界面进行了降维打击,结果。。。题目描述众所周知，环境因素对导弹制导的效率影响是很大的。地图上总共有两种环境，暂且称为环境一和环境二。$Guess$有$n$种型号的导弹，每一种都有两个参数$a_i,b_i$，分别表示该型号导弹在两种环境下的恒定飞行速度。然而，$Gue
HEOI-动动·2019-10-16 16:00

2019.10.16题解

A.导弹袭击标签：单调栈维护凸包题解：从$O(n^2)$的暴力可以看出，我们关注的只是A与B的比值，所以对于每一个导弹来说t=x/a[i]+b[i]，是一个一次函数，要求求每个位置最小的函数值，考虑先将导弹按
Athos-Dybala·2019-10-16 15:00

csp-s模拟75 导弹袭击

一开始比较显然的推柿子，可以得到$\frac{(b_i-b_j)*a_i*a_j}{(a_j-a_i)*b_i*b_j}=A$这个柿子更加显然了，明显的凸包，并且是一个下凸包。在此说一下为什么是凸包。
_LH·2019-10-16 11:00

2016湖南省省赛 J 三角形和矩形（计算几何）

ac.nowcoder.com/acm/contest/1112/J把三角形的顶点里在矩形里面的点放进数组；把矩形的顶点里在三角形里面的点放进数组；把三角形三条边和矩形四条边的交点放进数组（规范相交）；对这个数组去重并求凸包然后求凸包面积就是答案
SnowLove·2019-10-08 01:00

模拟56 题解

原文链接：http://www.cnblogs.com/skyh/p/11619487.htmlA.Merchant看到一次函数，马上想到维护一个凸包，或许可以维护一下前m大一次函数的总和？
baobi9210·2019-10-03 11:00

10.1 叉积 ，极角排序，扫描法求凸包

凸包：用一个凸多边形将所有点围起来，这个凸多边形就是凸包1.先要引入一个数学工具，向量叉积|c|=|a×b|=|a||b|sinα（α为a，b向量之间的夹角）则|c|为向量a，b所组成的平行四边形的面积这里是用叉积判断两向量的相对位置关系
易如鱼·2019-10-01 14:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他