一简介 1、凸包 凸包(Convex Hull)是一个计算机几何图形学中的概念, 简单来说, 给定二维平面点集, 凸包就是能够将最外层的点连接起来构成的凸多边形, 它能够包含点集中所有的点。物体的凸包检测场应用在物体识别、手势识别及边界检测等领域。 A-H是被标出的凸包缺陷 2、寻找凸包 conve ...
分类：
其他好文 时间：
2018-09-18 13:06:35
阅读次数：
270
A Gudako and Ritsuka B Call of Accepted C Convex Hull D Made In Heaven #include <bits/stdc++.h> using namespace std; const int MM = 1e5+5; const int I ...
分类：
其他好文 时间：
2018-09-15 19:22:25
阅读次数：
262
2018 ICPC 沈阳网络赛 Call of Accepted 题目描述 ：求一个算式的最大值与最小值。 solution 按普通算式计算方法做，只不过要同时记住最大值和最小值而已。 Convex Hull 题目描述 ：定义函数$gay(x)$，若$x$是某个非$1$的数的平方的倍数，则$gay( ...
分类：
其他好文 时间：
2018-09-12 20:08:13
阅读次数：
263
A. Gudako and Ritsuka 留坑 B. Call of Accepted 留坑 C. Convex Hull 留坑 D. Made In Heaven 留坑 E. The cake is a lie 留坑 F. Fantastic Graph 留坑 G. Spare Tire 留坑 ...
分类：
其他好文 时间：
2018-09-08 22:41:46
阅读次数：
313
1 #include 2 #include 3 4 using namespace std; 5 using namespace cv; 6 7 Mat searchConcaveRegion(vector >hull, Mat &src); 8 vector searchConcavePoint(... ...
分类：
其他好文 时间：
2018-09-05 00:54:41
阅读次数：
609
最自然的学习规则是使用任何在过去回合中损失最小的向量。 这与Consistent算法的精神相同，它在在线凸优化中通常被称为Follow-The-Leader，最小化累积损失。 对于任何t: 我们谈到了能最小化累计损失不能说明此算法在在线学习场景是有效，我们需要探究算法的 Regret bound： ...
分类：
编程语言 时间：
2018-09-02 11:02:54
阅读次数：
561
思路： 如果所有的图形都是三角形，那么答案是2*n+1 否则轮廓肯定触到了最上面，要使轮廓线最短，那么轮廓肯定是中间一段平的 我们考虑先将轮廓线赋为2*n+2，然后删去左右两边多余的部分 如果最左边或最由边是正方形，那么不需要删 如果最左边或最由边是圆形，那么删取2 - pi/2 如果如果最左边或最 ...
分类：
其他好文 时间：
2018-08-23 19:37:32
阅读次数：
136
Empty Convex Polygons Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 538 Accepted Submission( ...
分类：
其他好文 时间：
2018-08-23 16:57:55
阅读次数：
575
传送门 二维平面四个点求凸包面积->任选三个点面积之和/2 三维平面五个点求凸包体积->任选四个点体积之和/2 二维平面三个点面积->二个二维向量行列式值的绝对值/2 三维平面四个点体积->三个三维向量行列式值的绝对值/6 1 //Achen 2 #include<algorithm> 3 #inc ...
分类：
其他好文 时间：
2018-08-19 20:11:10
阅读次数：
170
一、什么是凸函数 对于一元函数\(f(x\))，如果对于任意\(t\epsilon[0,1]\)均满足：\(f(tx_1 + (1-t)x_2) \leq tf(x_1) + (1-t)f(x_2)\)，则称\(f(x)\)为凸函数(convex function) 如果对于任意\(t\epsilo ...
分类：
其他好文 时间：
2018-08-07 19:00:13
阅读次数：
183
