http://acm.nyist.net/JudgeOnline/problem.php?pid=1103区域赛系列一多边形划分时间限制：1000ms | 内存限制：65535KB难度：2描述Give you a convex（凸边形）, diagonal n-3 disjoint divided ...
分类：
其他好文 时间：
2014-11-25 22:49:52
阅读次数：
158
凸包 找到物体的轮廓之后，再找其凸包 void convexHull(InputArray points, OutputArray hull, bool clockwise=false, bool returnPoints=true ) Parameters: points – Input 2D p...
分类：
其他好文 时间：
2014-11-23 21:40:11
阅读次数：
316
Let $A=A_1\oplus A_2$. Show that
(1). $W(A)$ is the convex hull of $W(A_1)$ and $W(A_2)$; i.e., the smallest convex set containing $W(A_1)\cup...
分类：
其他好文 时间：
2014-11-19 00:04:31
阅读次数：
272
(1). When $A$ is normal, the set $W(A)$ is the convex hull of the eigenvalues of $A$. For nonnormal matrices, $W(A)$ may be bigger than the convex hul...
分类：
其他好文 时间：
2014-11-18 23:41:26
阅读次数：
243
不懂优化的人希望能有通用的方法来解决他手头的问题，但不幸的事没有这种方法存在，快速的方法都需要某些条件，比如常见的有强凸，线性，可分解啥的。目前研究的比较成熟的就是强凸光源可分解
非凸没有特别有效的方法来解，如果是强凸的，何必用那么复杂的方法求最优解？正是因为不是强凸的，才用到优化方法。就算是凸的，也分好几种不同的情况，只用一阶梯度，达到牛顿梯度法的收敛速度，在convex问题中，还有no...
分类：
编程语言 时间：
2014-11-18 14:50:00
阅读次数：
755
一般的线性回归使用的cost function为:但由于logistic function：本身非凸函数（convex function）， 如果直接使用线性回归的cost function的话，很难到达全局最优解。相反，很容易陷入局部最优解然后就认为到达收敛条件了。因此，logistic regr...
分类：
其他好文 时间：
2014-11-13 08:16:45
阅读次数：
221
1 Monotone Chain Convex Hull(单调链凸包)算法伪代码： 2 //输入：一个在平面上的点集P 3 //点集 P 按 先x后y 的递增排序 4 //m 表示共a[i=0...m]个点，ans为要求的点; 5 struct P 6 { 7 int x,y; 8 ...
分类：
其他好文 时间：
2014-09-23 19:39:15
阅读次数：
174
哇，开始convex hull，这个专业性较强。并且，还开始使用double数了，精度要求更高了。/*ID: qq104801LANG: C++TASK: fcQQ:104804687*/#include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-09-23 01:52:14
阅读次数：
539
input：a finite set of two dimentional points P (the number of points n is more than 2)output: the convex hull of PPesudo:1, sort P in Lexgrahical orde...
分类：
其他好文 时间：
2014-09-19 15:25:35
阅读次数：
230
题目链接：http://acm.uva.es/local/online_judge/search_uva.htmlProblem:Find out the center of masses of a convex polygon.Input:A series of convex polygons, ...
分类：
其他好文 时间：
2014-08-22 01:31:25
阅读次数：
203
