上初三后遇到许多杂事，一度想放弃OI。 然后我就想着省赛随便浪，省赛之前沉迷于几乎不考的计算几何(因为写起来爽啊) 这个是写完模板后的第一题，看了之后感觉思路还挺清晰的。 首先因为它的tag是'凸包'，所以我们当然要先求凸包啦~Graham就好了 然后有一个结论是矩形的某一条边一定与凸包的某一条边共 ...
分类：
其他好文 时间：
2017-08-07 13:35:57
阅读次数：
155
模块就是一个包含python代码的文本文件，以.py结尾。 【准备发布】 1.为模块创建一个文件夹nester 2.在文件夹中创造一个setup.py文件 构建发布 1.构建一个发布文件 2.将发布安装到python本地副本中 这时nester文件夹中会出现两个新的文件夹，他们是由发布工具创建的 【 ...
分类：
编程语言 时间：
2017-08-05 13:22:12
阅读次数：
234
思路： 凸包模板题。 注意n=1和n=2的情况。 当n=1时，不需要绳子。 当n=2时，绳子长度为两棵树之间距离。 当n≥e时，Graham求凸包即可。最后将凸包上的所有相邻点距离求和。 ...
分类：
其他好文 时间：
2017-07-29 16:31:46
阅读次数：
133
LINK 题意：给出一个简单几何，问与其边距离长为L的几何图形的周长。 思路：求一个几何图形的最小外接几何，就是求凸包，距离为L相当于再多增加上一个圆的周长（因为只有四个角）。看了黑书使用graham算法极角序求凸包会有点小问题，最好用水平序比较好。或者用Melkman算法 ...
分类：
其他好文 时间：
2017-07-16 12:38:12
阅读次数：
137
使用Lists用作为堆栈or队列 D:\Python3.6.1\python.exe F:/python_workspace/tutorial/Lists2.py[3, 4, 5, 6, 7][3, 4, 5, 6][3, 4]deque(['Michael', 'Terry', 'Graham'] ...
分类：
编程语言 时间：
2017-07-04 14:45:33
阅读次数：
214
凸包：能围住所有给出的点的面积最小的多边形（个人理解） Graham：选取y值最小的点，将其它点极角排序，依次把1~n号点加入栈中，判断当前点、栈顶、栈顶下面那个点三者的关系（嘻嘻），一直这样做就好了 判断用叉积，也就是如下图的要判掉（top--） 其实上图是不对的哦，你有没有反应过来呢~按极角排序 ...
分类：
编程语言 时间：
2017-06-27 19:50:43
阅读次数：
533
在Python中，一个数组可以同时存放整型数和字符串，因为在python中没有严格的变量类型的区分，你给他赋值什么类型的，他就是什么类型的，所以，这给我们处理多个类型的变量提供了方便，python中与其他语言一样也有while循环，效果类型，使用格式要符合python的语法规则。 根据题目来学pyt ...
分类：
编程语言 时间：
2017-06-04 10:49:47
阅读次数：
244
5.1.1. Using Lists as Stacks The list methods make it very easy to use a list as a stack, where the last element added is the first element retrieved ...
分类：
编程语言 时间：
2017-06-03 19:18:12
阅读次数：
244
获得凸包的算法可以算是计算几何中最基础的算法之一了。寻找凸包的算法有很多种，Graham Scan算法是一种十分简单高效的二维凸包算法，能够在O(nlogn)的时间内找到凸包。 首先介绍一下二维向量的叉积（这里和真正的叉积还是不同的）：对于二维向量a=(x1,y2)和b=(x2,y2)，a×b定义为 ...
分类：
编程语言 时间：
2017-05-27 12:22:08
阅读次数：
250
概念 凸包(Convex Hull)是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有点的。严谨的定义和相关概念参见维基百科：凸包。 这个算法是由数学大师葛立恒(Graham)发明的，他曾经是美国数学学会(AMS) ...
分类：
其他好文 时间：
2017-05-27 12:14:41
阅读次数：
244
