https://ipfs.io/ipfs/QmXoypizjW3WknFiJnKLwHCnL72vedxjQkDDP1mXWo6uco/wiki/Convex_function.html Every norm is a convex function, by the triangle inequal ...
分类：
其他好文 时间：
2017-09-27 13:18:52
阅读次数：
153
zh.wikipedia.org/wiki/凸優化 以下问题都是凸优化问题，或可以通过改变变量而转化为凸优化问题：[5] 最小二乘 线性规划 线性约束的二次规划 半正定规划 Convex function Convex minimization is a subfield of optimizati ...
分类：
其他好文 时间：
2017-09-17 22:50:54
阅读次数：
160
习题 从图中可以可以看出，应该是一个圆把蓝色的圈住，所以应该有两个 x2 1. 如何判断是否 convex，gradient 什么情况下(能/否) converge 判断 convex 要由数学证明完成，我们是选择别人证明好的 cost function，这里不做证明。 判断 convex 要由数学 ...
分类：
系统相关 时间：
2017-08-22 13:14:17
阅读次数：
206
注意等边三角形的上顶点是卡不到边界上的。 于是整个凸包分成三部分：左边的连续的三角形、中间的、右边的连续的三角形。 套个计算几何板子求个三角形顶点到圆的切线、三角形顶点到正方形左上角距离啥的就行了，分类比较多。 ...
分类：
其他好文 时间：
2017-07-20 20:57:09
阅读次数：
263
LINK 题意：类似POJ的宫殿围墙那道，只不过这道题数据稍微强了一点，有共线的情况 思路：求凸包周长加一个圆周长 ...
分类：
其他好文 时间：
2017-07-20 19:43:02
阅读次数：
127
概念 凸包(Convex Hull)是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有点的。严谨的定义和相关概念参见维基百科：凸包。 这个算法是由数学大师葛立恒(Graham)发明的，他曾经是美国数学学会(AMS) ...
分类：
其他好文 时间：
2017-05-27 12:14:41
阅读次数：
244
CMU凸优化笔记--凸集和凸函数 结束了一段时间的学习任务，于是打算做个总结。主要内容都是基于CMU的Ryan Tibshirani开设的Convex Optimization课程做的笔记。这里只摘了部分内容做了笔记，很感谢Ryan Tibshirani在官网中所作的课程内容开源。也很感谢韩龙飞在C ...
分类：
其他好文 时间：
2017-05-20 17:19:33
阅读次数：
1286
Convex Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 670 Accepted Submission(s): 438 Problem De ...
分类：
其他好文 时间：
2017-05-02 10:10:52
阅读次数：
204
1. Convex and concave functions Concave is the upside-down of the convex function and convex is a bow-shaped function 2. Stepsize common choice: as th ...
分类：
其他好文 时间：
2017-05-01 18:20:17
阅读次数：
202
1 /* 2 HDU5979 Convex 3 http://acm.hdu.edu.cn/showproblem.php?pid=5979 4 计算几何 三角形面积公式 5 * 6 * 7 */ 8 #include 9 #include 10 #include 11 using namespac... ...
分类：
其他好文 时间：
2017-03-24 14:08:47
阅读次数：
145
