码迷,mamicode.com
首页 >  
搜索关键字:凸包    ( 949个结果
poj2007(极角排序)
题目链接:https://vjudge.net/problem/POJ-2007 题意:乱序给出凸包的所有顶点,按极角序输出顶点。 思路:按极角排序一次即可。 AC code: #include<cstdio> #include<cstring> #include<algorithm> #inclu ...
分类:编程语言   时间:2019-11-09 13:43:52    阅读次数:87
opencv---(腐蚀、膨胀、边缘检测、轮廓检索、凸包、多边形拟合)
opencv -(腐蚀、膨胀、边缘检测、轮廓检索、凸包、多边形拟合) ...
分类:其他好文   时间:2019-11-08 19:11:43    阅读次数:108
[bzoj5483][Usaco2018 Dec]Balance Beam_凸包_概率期望
bzoj5483 Usaco2018Dec Balance Beam 题目链接:https://lydsy.com/JudgeOnline/problem.php?id=5483 数据范围:略。 题解: 首先有一个模型,就是长度为$L$的线段,$f_i$表示这个点每次有$\frac{1}{2}$的几 ...
分类:其他好文   时间:2019-10-31 22:00:29    阅读次数:116
GMOJ6282 向量
题意大概是动态维护一堆向量 每次求和一个给定向量的点积最大值 sol:把点积的式子转化一下,可以转化成一个直线的形式 然后就发现题目求的其实是一堆直线的截距的最大 这东西动态维护一个凸包能解决 开个线段树即可 为了保证复杂度 只在节点满的时候建立凸包 没了。 ...
分类:其他好文   时间:2019-10-31 21:56:36    阅读次数:75
决策单调性优化dp 专题练习
决策单调性优化dp 专题练习 优化方法总结 一、斜率优化 对于形如 $dp[i]=dp[j]+(i j) (i j)$类型的转移方程,维护一个上凸包或者下凸包,找到切点快速求解 技法: 1.单调队列 : 在保证插入和查询的x坐标均具有单调性时可以使用 2.单调栈+二分:保证插入有单调性,不保证查询有 ...
分类:其他好文   时间:2019-10-26 16:52:43    阅读次数:93
模拟87
T1. maze 答案显然具有单调性,直接二分答案,最短路check。 似乎和维护凸包是一样的,最短路的作用也只是找到当前k在凸包上对应的是哪一条直线。 T2. bird 考虑最基本的dp,$f_i$表示i时刻打鸟的最大收益,转移很显然,然后考虑怎么优化掉一些东西,比如说集合的交集的个数。 然后拿线 ...
分类:其他好文   时间:2019-10-25 21:57:48    阅读次数:97
【算法】凸包问题--分治法
凸包问题 分治法 求能够完全包含平面上n个给定点的凸多边形。 示例: 一、分治法: (一)算法思路: (这里所说的直线都是有向直线的。) 将数组升序排序,若x轴坐标相同,按照y轴坐标升序排序。 最左边的点p1和最右边的点p_n一定是该集合凸包的顶点。该直线将点分为两个集合,上包为S1,下包为S2。在 ...
分类:编程语言   时间:2019-10-19 11:17:02    阅读次数:148
bzoj5089 最大连续子段和 分块+复杂度分析+凸包
bzoj5089 最大连续子段和。 分块+复杂度分析+凸包 ...
分类:其他好文   时间:2019-10-18 09:27:13    阅读次数:109
计算几何 val.2
[TOC] 计算几何 val.2 前置芝士:基础操作以及凸包 本文主要写旋转卡壳、半平面交、最小圆覆盖要注意的内容 几何单位结构体板子 不全~~(我知道~~ cpp struct point{ double x,y; point(double x=0,double y=0): x(x),y(y){} ...
分类:其他好文   时间:2019-10-17 21:40:55    阅读次数:65
【模板】凸包(Andrew)
题目链接:https://vjudge.net/problem/POJ-1113 题目链接:https://vjudge.net/problem/POJ-3348 安德鲁真的巨快无比。 具体看注释 1 /************************************************ ...
分类:其他好文   时间:2019-10-13 16:46:21    阅读次数:72
949条   上一页 1 ... 5 6 7 8 9 ... 95 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!