"题目链接" 这题如果每个信用卡都不一样不知道怎么做啊……萌新求大佬私信指点迷津qaq Solution [SHOI2012]信用卡凸包 题目大意：给定一个矩形，将其四角替换为$\frac{1}{4}$圆弧(也就是信用卡的样子),将这个矩形进行旋转和平移之后得到多个矩形，求凸包长 计算几何 分析：旋 ...
分类：
其他好文 时间：
2019-12-18 23:37:20
阅读次数：
123
https://www.luogu.com.cn/problem/UVA1438 题解建议参考lrj白书。 代码来自牛逼网友。 我只是存个板子。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdl ...
分类：
其他好文 时间：
2019-12-14 10:02:20
阅读次数：
81
"题目" 闵可夫斯基和啊 定义点集$A$和点集$B$的闵可夫斯基和为$\{a+b|a\in A,b\in B\}$ 下面只讨论凸包的闵可夫斯基和 由于凸包的凸性，所以两个凸包的闵可夫斯基和等价于把 其中一个凸包绕另一个凸包的边移动的过程中扫过的区域 ，更强的性质是， 两个闵可夫斯基和与它们的每一条边 ...
分类：
Web程序 时间：
2019-12-09 11:59:09
阅读次数：
136
例题： "P1452 " . 题意：找到所有点对的最大距离。 一个凸包可以把所有点给包含进去，很明显最大距离点对是凸包上的点的点对。于是现在求凸包的最长直径。 旋转卡壳 依次按照极角枚举凸包上的边，找出与这条边最远距离的顶点，寻找这个点可以通过叉积算三角形面积实现。很明显顺次枚举边时，顶点也是顺次移 ...
分类：
其他好文 时间：
2019-12-04 13:40:34
阅读次数：
83
1 Mat src = imread("E:/guida.png", -1); 2 Mat edge; 3 Mat dst = Mat::zeros(src.size(), src.type()); 4 Canny(src, edge, 3, 9, 3); 一。寻找轮廓并画出轮廓 findconto ...
分类：
其他好文 时间：
2019-12-04 13:18:47
阅读次数：
118
输入空间为欧式空间或离散空间、特征空间为希尔伯特空间，支持向量机的学习是在特征空间进行的。 线性可分支持向量机与硬间隔最大化 线性可分支持向量机定义 给定线性可分训练集，通过间隔最大化或等价地求解相应的凸二次规划问题学习得到的分离超平面为 $$w^ \cdot x + b^ = 0$$ 以及相应的分 ...
分类：
其他好文 时间：
2019-11-24 15:28:32
阅读次数：
54
我们随机选取点1，2作为凸包的一个分割线，那么我们可以直接枚举剩下n-2个点找到他们和向量1-2的叉积大小与正负，然后我们可以根据叉积的正负，先将他们分割出两个区域，在向量1-2的下方还是上方，接下来找到距离向量1-2最高的点id1和最低点id2，接下来在通过向量id1-1再次分割再上方的点，同样最 ...
分类：
其他好文 时间：
2019-11-23 17:59:52
阅读次数：
67
斜率优化DP 两步骤； 1.造出DP方程； 2.通过DP方程构造出一个斜率优化方程； 具体怎么构造呢？ 如 两个点 a b; 构造出 DP(a)<DP(b) 然后通过这一式子，构造出一个下凸包（后面的边的斜率大于前面的边） 只有下凸包的点是可能作为状态转移方程的转移点，其他点都不可能。 然后，构造完 ...
分类：
其他好文 时间：
2019-11-18 16:47:00
阅读次数：
55
题目链接：https://vjudge.net/problem/POJ-1873 题意：n个点(2<=n<=15)，给出n个点的坐标(x,y)、价值v、做篱笆时的长度l，求选择哪些点来做篱笆围住另一些点，使得选出的这些点的价值和最小，如果价值和相等要求个数最小。 思路： 看来这是WF的签到题吧。数据 ...
分类：
其他好文 时间：
2019-11-09 19:57:12
阅读次数：
72
题目链接：https://vjudge.net/problem/POJ-1113 题意：简化下题意即求凸包的周长+2×PI×r。 思路：用graham求凸包，模板是kuangbin的。 AC code： #include<cstdio> #include<cstring> #include<algo ...
分类：
其他好文 时间：
2019-11-09 14:07:10
阅读次数：
88
