一、基本向量运算 板子： 例：线段求交点，点到直线的面积 直线求交点，点在多边形内 多边形面积，凸包 凸包板子，根据圆心角求点的坐标 两圆求交点 二、Graham's Scan求凸包 例：http://acm.hdu.edu.cn/showproblem.php?pid=1348 凸包模板题 ...
分类：
其他好文 时间：
2018-10-04 11:11:34
阅读次数：
153
原题链接 模板题，直接说思路。 思路： 要求一距离凸包为 L 的图形的周长，即为 凸包周长+L为半径的圆周长 ，直接用 Graham 求一次凸包即可。 ...
分类：
其他好文 时间：
2018-08-03 01:10:24
阅读次数：
155
《黑客与画家:硅谷创业之父Paul Graham文集》是硅谷创业之父Paul Graham的文集，主要介绍黑客即优秀程序员的爱好和动机，讨论黑客成长、黑客对世界的贡献以及编程语言和黑客工作方法等所有对计算机时代感兴趣的人的一些话题。书中的内容不但有助于了解计算机编程的本质、互联网行业的规则，还会帮助 ...
分类：
其他好文 时间：
2018-07-22 00:11:43
阅读次数：
144
作者: [美] 保罗·格雷厄姆 出版社: 人民邮电出版社 副标题: 硅谷创业之父Paul Graham文集 原作名: Hackers and Painters: Big Ideas from the Computer Age 译者: 阮一峰 出版年: 2011-4 页数: 264 定价: 49.00 ...
分类：
其他好文 时间：
2018-06-29 15:43:31
阅读次数：
305
NetTime is a Simple Network Time Protocol (SNTP) client for Windows 95/98/Me/NT/2000/XP/Vista/7/8/10 and Server 2003/2008/2012/2016. (32 bit and 64 bi ...
分类：
Web程序 时间：
2018-06-12 12:50:49
阅读次数：
371
SCons Pros: Based on a full-fledged programming language, Python. This means you can make the build system do pretty much anything you can figure out ...
分类：
其他好文 时间：
2018-05-12 17:34:58
阅读次数：
179
Problem Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minim ...
分类：
其他好文 时间：
2018-05-03 01:05:21
阅读次数：
198
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1185 题意： 给出二维平面上的n个点，问你将所有点覆盖的最小矩形面积。 题解： 先找出凸包，然后旋转卡壳。 在旋转卡壳中有一个结论：最小覆盖矩形一定有一条边在凸包上。 所以先枚举矩形在凸包 ...
分类：
其他好文 时间：
2018-04-29 01:23:31
阅读次数：
198
先说部分资料来源（蒟蒻也是从他们那里学会的）： 数学：凸包算法详解——爱国呐 计算几何之凸包(convexHull) Graham扫描法——天泽28 话说本来在学斜率优化DP，结果因为某位坑爹博主的一句本来没有问题的话： 是不是很像一个下凸包？ 我们用当前的斜率k从下方去不断逼近下凸包，最终会先碰到 ...
分类：
其他好文 时间：
2018-03-28 22:06:43
阅读次数：
214
板题 "hdu1348Wall" 平面凸包问题是计算几何中的一个经典问题 具体就是给出平面上的多个点，求一个最小的凸多边形，使得其包含所有的点 具体形象就类似平面上有若干柱子，一个人用绳子从外围将其紧紧缠绕一圈 Graham算法 直接讲算法 我们将所有点排序，分别求出上凸壳和下凸壳，合起来就是凸包 ...
分类：
编程语言 时间：
2018-02-24 14:51:33
阅读次数：
200
