题目链接：http://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=710CG2015 PA1-1 Convex Hull (凸包)Description (描述)After learning Chapter 1, you must have mastere...
分类：
其他好文 时间：
2015-11-03 12:31:37
阅读次数：
330
所谓凸包，就是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有的点。维基百科对集合X的凸包（Convex Hull...
分类：
编程语言 时间：
2015-10-12 17:31:28
阅读次数：
398
本学期课表 星期一星期二星期三星期四星期五星期六星期日第1节凸分析基础Convex Analysis(24008399),修乃华 ,2教211(第1周-第8周 );数学规划理论与算法(24008400),修乃华 ,思西SX407(第9周-第16周 );代数学基础(22008330),江中豪 ,思源S...
分类：
其他好文 时间：
2015-09-28 11:28:39
阅读次数：
144
题目链接：zoj 3871 Convex Hull
枚举每条边，计算出有多少情况下为凸包的边界，即有多少点在该边的左边。
#include
#include
#include
#include
#include
#include
using namespace std;
typedef pair pii;
typedef long long ll;
const d...
分类：
其他好文 时间：
2015-09-01 01:51:04
阅读次数：
269
第7章 支持向量机支持向量机(support vector machines, SVM)是一种二类分类模型。它的基本模型是定义在特征空间上的间隔最大的线性分类器；支持向量机还包括核技巧，这使它成为实质上的非线性分类器。支持向量机的学习策略就是间隔最大化，可形式化为一个求解凸二次规划(convex q...
分类：
其他好文 时间：
2015-08-28 19:08:58
阅读次数：
470
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11562&courseid=0求n边形分解成三角形的方案数。就是求n-2个卡特兰数,从大神那盗取了一份模板,效率极高.同时也很复杂. 1 #include 2 #inclu...
分类：
其他好文 时间：
2015-08-13 21:48:26
阅读次数：
181
题意：给你N个点，让你选四个点组成凸多边形，求总的方法数详细解释：http://blog.sina.com.cn/s/blog_64675f540100ksug.html 1 #include 2 #include 3 #include 4 #include 5 #include 6 #...
分类：
其他好文 时间：
2015-08-11 17:52:07
阅读次数：
231
Problem description
A convex polygon with n edges can be divided into several triangles by some non-intersect diagonals. We denote d(n) is the number of the different ways to divide the convex ...
分类：
其他好文 时间：
2015-08-08 23:00:19
阅读次数：
179
DescriptionBeing the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa’s belongings. The most valuable one was a piece of convex polygon shaped farm in the gra...
分类：
其他好文 时间：
2015-08-07 22:27:41
阅读次数：
103
ConvexTime Limit: 10000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1838Accepted Submission(s): 552Problem Desc...
分类：
其他好文 时间：
2015-07-30 13:04:19
阅读次数：
120
