【POJ 2187】 Beauty Contest (凸包-Graham扫描算法)
找平面最远点对 数据很大 用暴力会T..我感觉……
扫描出个凸包 然后枚举凸包上的点即可 没坑 int也可过 注意重边跟共线就行 代码下附赠几组数据
代码如下:
#include
#include
#include
#include
#include
#include
#include ...
分类：
编程语言 时间：
2015-08-27 18:48:25
阅读次数：
221
CIFAR-10 Competition Winners: Interviews with Dr. Ben Graham, Phil Culliton, & Zygmunt Zaj?cDr. Ben GrahamDr. Ben Grahamis an Assistant Professor in S...
【最小矩形面积覆盖：凸包+旋转卡壳】UVA 10173 Smallest Bounding Rectangle题目链接：UVA 10173 Smallest Bounding Rectangle题目大意给你n个点，求能够覆盖所有点集的最小矩形面积。
笔者的第2道凸包题目，凸包 + 旋转卡壳，实现点集的最小矩形面积覆盖问题
“>=0”写成”<=0“坑了我一下午！QAQ说一下思路
①Graham...
分类：
其他好文 时间：
2015-08-02 23:28:37
阅读次数：
222
计算机专家在问题求解时非常重视表达式简洁性的价值。Unix的先驱者Ken Thompson曾经说过非常著名的一句话：“丢弃1000行代码的那一天是我最有成效的一天之一。”这对于任何一个需要持续支持和维护的软件项目来说，都是一个当之无愧的目标。早期的Lisp贡献者Paul Graham甚至将语言的简洁性等同为语言的能力。这种对能力的认识让可以编写紧凑、简介的代码成为许多现代软件项目选择语言的首要标准...
分类：
编程语言 时间：
2015-07-27 19:13:28
阅读次数：
228
编者注：本文作者Jessica Livingston 是Y Combinator 创始合伙人，因为一次偶遇和创业教父Paul Graham共谐连理的同时，还跟初创企业领域喜结良缘。本文从那次偶遇开始娓娓道来，说穿了YC，也说穿了所有初创企业工作的真谛......
分类：
其他好文 时间：
2015-07-05 16:45:42
阅读次数：
162
分组赛时学到的最小乘积生成树模型，感觉这个思路非常神，可以说是数形结合的经典问题由于生成树有两个权值，我们把每个生成树的权值表示成点坐标（sa,sb)显然我们知道，乘积最小，那么点必然落在下凸壳上但由于点太多，graham之类要先知道所有点再求凸包的算法就失效了于是我们使用quickhull算法，这...
分类：
其他好文 时间：
2015-06-13 12:39:05
阅读次数：
174
本文是Taste for Makers的中文翻译, 经原作者Paul Graham的同意,公开发表. 在保留和不改变本版权信息的前提下, 本译文可以自由地复制,变更和再发布.Copyright 2002 by Paul Graham原文: http://www.paulgraham.com/tast...
分类：
其他好文 时间：
2015-05-10 11:10:31
阅读次数：
137
引用：http://www.itjhwd.com/cxy-book-2/《黑客与画家：硅谷创业之父paul graham文集》是硅谷创业之父paul graham 的文集，主要介绍黑客即优秀程序员的爱好和动机，讨论黑客成长、黑客对世界的贡献以及编程语言和黑客工作方法等所有对计算机时代感兴趣的人的一些...
分类：
其他好文 时间：
2015-04-28 15:39:41
阅读次数：
172
Paul Graham 想出了一个启发式方法，来帮助我们找到什么是自己想做的工作。...
分类：
其他好文 时间：
2015-04-26 21:15:43
阅读次数：
144
前言
脑补知识点：
1.向量的内积（数量积，点乘）：
公式：a· b = |a| * |b| cos＝a.x* b.y + b.x * a.y
2.向量的外积（向量积，差乘）：
公式：|c|= |a|*|b|*sin = a.x * b.y - b.x * a.y
点在多边形内判定
多边形： 就是二维平面上被一系列首尾相接、闭合的折线段围成的区域 在程序中一般用定点...
分类：
其他好文 时间：
2015-04-18 10:08:06
阅读次数：
144
