graham 第17页

凸包问题(Graham扫描法)

http://hi.baidu.com/acmer%CE%CF%C5%A3/blog/item/63cc29a3670f77a1caefd0e1.html 凸包点集Q的凸包(convex hull)是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内。右图中由红色线段表示的多边形就是点集Q={p0,p1,...p12}的凸包。顶点个数n（1）排序：在点集Q中找最左下方的点p0，就是x

·2015-11-13 16:17

poj1696 Space Ant 卷包裹法向量叉积比较

由于最近一直在看凸包问题，所以读完题，首先想到Graham法，不过Graham法用得比较麻烦。后来上网看了下解题报告，原来卷包裹法才是正解，于是用卷包裹法又解了一遍。这里把这两种方法都写一写吧。

·2015-11-13 16:28

POJ 1113 凸包周长

题解：凸包水平序graham扫描法显然答案就是：凸包的周长+半径为rr的圆的周长 View Code 1 #include <iostream

·2015-11-13 15:14

Graham扫描法

Graham扫描法求凸包的模板运行之后可以得到存有凸包顶点的栈s和栈顶指针top，n代表总点数这个模板我当时调了很久，主要难点有两个，一个是正确的极角排序，一个是出栈入栈的细节操作，逆时针扫描，

·2015-11-13 00:48

Graham算法—二维点集VC++实现

二、Graham算法思想概要：Graham算法的主要思想就是，最终形成的凸包，即包围所有点的凸多边形，假定多边形是按逆时针方向生成的，那么多边形内部包围的所有点与多边形每个有向边的关系都是：点在有向边的左边

·2015-11-12 21:07

POJ 1113 WALL

所以还是用Graham Scan和极角排序

·2015-11-12 20:03

旋转卡壳算法

viewmode=contents 给定平面上的N各点，寻找距离最远的两个点： http://blog.csdn.net/qingyue_bao/article/details/6536565 Graham's

·2015-11-12 18:30

如何开始创业（一）ZT

原文作者：paulgraham.com 原文链接：how to start a startup 译者：DraculaX 一次成功的创业建立在以下三个条件上：优秀的合伙人，确实有需求的产品，以及尽可能少的启动资金

·2015-11-12 16:39

Paul Graham:写给创业者的13句话

我经常给创业者讲的关于创业的一个原则是：尽你的所能，使得少数人获得百分百满意，这样比让大多数人获得一半的满意来得更为重要。这是我从保罗·布希海特（Paul Buchheit）那里学到的。我最近接受了一个记者的采访，他让我说出创业者应该注意的十件事情，我说，这就是其一。但是其他的九个注意事项又是什么？于是我简单罗列了一下，发现原来有13样： 1、选择一个好的搭档。对于创业者来

·2015-11-12 15:06

计算几何--求凸包模板--Graham算法--poj 1113

Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28157 Accepted: 9401 Description Once upon a time there was a greedy King who ordered

·2015-11-12 14:27

凸包Graham Scan算法实现

凸包Graham Scan算法实现凸包算法实现点集合中搜索凸包顶点的功能，可以处理共线情况，可以输出共线点也可以不输出而只输出凸包顶点。

·2015-11-12 11:36

读书－黑客与画家

本书是硅谷创业之父Paul Graham 的文集，主要介绍黑客即优秀程序员的爱好和动机，讨论黑客成长、黑客对世界的贡献以及编程语言和黑客工作方法等所有对计算机时代感兴趣的人的一些话题。

·2015-11-12 09:29

学校的统一订书80%该烧掉——IT推荐书单

数学基础具体数学计算机科学基础，Ronald L.Graham、Donald E.Knuth、Oren 数论导

·2015-11-12 08:55

【模板】【凸包】Graham_scan

1 /* 2 唐代李白 3 《江夏别宋之悌》 4 楚水清若空，遥将碧海通。人分千里外，兴在一杯中。 5 谷鸟吟晴日，江猿啸晚风。平生不下泪，于此泣无穷. 6 */ 7 #include <iostream> 8 #include <cstdio> 9 #include <algorithm> 10 #include <c

·2015-11-11 19:32

置小公司于死地的18个错误

原文作者：paulgraham.com 原文链接：the 18 mistakes that kill startups 译者：pestwave 置小公司于死地的18个错误通知：后来才发现拙尘已经翻译过这篇文章

·2015-11-11 19:57

千万级并发连接的秘密

为了明白这是如何实现，我们找到了Errata Security的CEO—— Robert Graham和他在Shmoo

·2015-11-11 16:19

黑客与画家 Paul Graham

《Hackers and Painters》（作者 Paul Graham ）是一本散文体的科普书，在台湾被译作《骇客和画家》，大陆没有卖的，豆瓣里也没有。不知道哪儿可以搞到？

·2015-11-11 15:16

互联网公司客户支持

--转自Paul Graham散文集《黑客与画家》大多数软件公司将客户支持看作提高客户满意度的一种方式。

·2015-11-11 14:52

28位世界名人得到过的最佳忠告（仔细体味，获益匪浅）

我有两位导师：我的父亲霍华德·巴菲特（Howard Buffett）和本·格雷汉姆（Ben Graham）。我敬重他们二人，多

·2015-11-11 13:15

Beauty Contest(graham求凸包算法)

Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 25256 Accepted: 7756 Description Bessie, Farmer John's prize cow, has just won first place in a

·2015-11-11 12:59

Wall(Graham算法)

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27110 Accepted: 9045 Description Once upon a time there was a greedy King who ordered his chief

·2015-11-11 12:59

Paul Graham：未来的互联网创业（下）zz

4. Riskier Strategies are Possible 4. 必须使用风险更大的策略 Risk is always proportionate to reward. The way to get really big returns is to do things that seem crazy, like starting a new sea

·2015-11-11 11:23

Paul Graham：未来的互联网创业（上） zz

我不知道怎样介绍Paul Graham这个人。根据他的简历，他是一个计算机博士，一个程序员，一个风险投资家。但是，在我眼里，他其实是一个思想家。他的很多观点深刻地启发了我。

·2015-11-11 11:22

POJ 1228 Grandpa's Estate --深入理解凸包

这题就在于求凸包的细节了，求凸包有两种算法： 1.基于水平序的Andrew算法 2.基于极角序的Graham算法两种算法都有一个类似下面的语句： for(int i=0;i<

·2015-11-11 11:17

Ronco创投原则 - 硅谷创业教父Paul Graham文摘

（天地会珠海分舵注:虽然已经尽力翻译，还是担心会和大师的原意有偏差，所以这里保留英文原文给大家作参考） Ronco创投原则 No one, VC or angel, has invested in more of the top startups than Ron Conway. He knows what happened in every deal in the Valley, half t

·2015-11-11 11:46

未来的互联网创业

未来的互联网创业作者：Paul Graham 原文网址：http://www.paulgraham.com/webstartups.html (This essay is derived from a

·2015-11-11 09:16

为什么在经济危机中创业？

作者：Paul Graham 原文网址：http://www.paulgraham.com/badeconomy.html The economic situation is apparently

·2015-11-11 09:14

Paul Graham：未来的互联网创业（下）

（接上半部分）（译者按：此文比我想象的难度大，所以拖了好几天。加之最近我的状态不好，因此译文质量可能不太高。如果译文中有费解之处，请自行参照英语原文。） 4. Riskier Strategies are Possible 4. 必须使用风险更大的策略 Risk is always proportionate to reward. The way to get really big ret

·2015-11-11 09:14

Paul Graham谈创业

注意：美国国情并不一定适合中国。在校大学生到底应不应该创业？什么是创业的最佳年龄？这个年龄段有哪些优势和缺陷？作者在这篇文章中一一分析了这些问题。按照他的说法， 25岁刚刚毕业的大学生是最适合创业的了。他们精力充沛，一无所有，无牵无挂，志同道合者众，有初生牛犊不怕虎的精神。说实话，读完这篇文章，我不禁想掩卷长叹：我已经属于作者眼中垂垂老矣的那种人了，错过了创业的黄金时期。不过，我也不甘心：老则

·2015-11-11 09:11

Graham-Scan小总结——toj2317 Wall

花了连天时间来弄toj 2317.Wall：http://acm.tju.edu.cn/toj/showp2317.html 这是一个赤裸裸的凸包，两天下来，收获不少，慢慢盘点一下。关于题目本身的分析：根据题意，用墙把城堡为起来，且周长最短，且墙于城堡至少间隔L。对于一个多边形（凸多边形，凹多边形），如果想要使把它所有点都包含在内的另外一个多边形周长最短，那么必定是该多边形的凸包。那么将

·2015-11-11 08:55

《黑客与画家》阅读笔记

Senge 《黑客与画家》 Paul Graham 《构建之法——现代软件工程》邹欣最近看了下《黑客与

·2015-11-11 07:32

From Product/Market Fit to Customer Development:创业者的TDD方法

前两天在董洵访谈中第一次看到“Product/Market Fit”，今天看《Hacker and Painter》时，作者Paul Graham也反复强调了对市场快速反应的重要性，反对传统软软件按部就班的拖泥带水

·2015-11-11 04:59

POJ 1113 Wall（Graham求凸包周长）

题目链接题意：求凸包周长+一个完整的圆周长。因为走一圈，经过拐点时，所形成的扇形的内角和是360度，故一个完整的圆。思路：求出凸包来，然后加上圆的周长 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <cm

·2015-11-11 04:24

HDU 1392 Surround the Trees （Graham求凸包周长）

思路：用Graham求出凸包，然后对每条边求长即可。

·2015-11-11 04:23

Google每日阅读--如何识别优秀的程序员

有位叫 Paul Graham 的哥们曾写过一篇文章关于 "害死创业公司的 18 个错误", 里面提到的错误之一就是: 我们的商务人士在看到市场机会之后, 由于缺乏一定的伯乐能力,

·2015-11-11 03:58

4个小时充分利用改变你的人生

“How to Start a Startup”是一篇非常有名的文章，文章作者是 Paul Graham。

·2015-11-11 00:10

POJ 2187 旋转卡壳 + 水平序 Graham 扫描算法 + 运算符重载

水平序 Graham 扫描算法：计算二维凸包的时候可以用到，Graham 扫描算法有水平序和极角序两种。

·2015-11-10 23:55

如何寻找创业机会？

2008年时PAUL GRAHAM也写过一篇文章《他愿意投资的创业点子》。　　这里讲一个寻找创业点子的方法：在你家房子或公寓里面走走逛逛，寻找热点。一个热点可以是充斥着很多信息

·2015-11-10 21:39

Paul Graham 《Hackers and Painters》

期待Paul Graham大作《Hackers and Painters》的简体中文版。

·2015-11-10 21:49

Windows下使用VS2010编译mod_wsgi

我下载了mod_wsgi-4.4.11，之前版本的mod_wsgi还有二进制版本提供的，但是4.4.11版本已经不提供二进制版本了，只能下载源代码自己编译了，下载地址：https://github.com/GrahamDumpleton

·2015-11-09 13:45

让你的创业失败的18个昏招都归结到这里

·2015-11-09 12:24

求凸包—— graham_scan算法

求凸包—— graham_scan算法先按Y-X排序，在按对p0的极角排序，然后进行扫瞄 bool cmp(Point A,Point B) { //return (A-vert

·2015-11-08 16:06

lispbox使用心得

　　看了《黑客与画家》，对作者Paul Graham经常提到的lisp语言产生强烈的好奇心，就尝试去学一下（虽然Paul Graham提醒25岁以上的老人就不要去尝试了），看的是Peter Seibel

·2015-11-08 16:52

程序员必看的书

引用：http://www.itjhwd.com/cxy-book-2/ 《黑客与画家：硅谷创业之父paul graham文集》是硅谷创业之父paul graham 的文集，主要介绍黑客即优秀程序员的爱好和动机

·2015-11-08 16:38

Graham's Scan法求解凸包问题

这个算法是由数学大师葛立恒(Graham)发明的，他曾经是美国数学学会(AMS)主席、AT&T首席科学家以及国际杂技师协会(IJA)主席。（太汗了，这位大牛还会玩杂技~

·2015-11-08 10:33

转面向对象编程从骨子里就有问题

“ — Paul Graham（美国互联网界如日中天的教父级人物） “实现上的继承就跟过度使用goto语句一样，使

·2015-11-07 15:00

poj2187

分析：用graham按纵坐标序，再用旋转卡壳法。

·2015-11-07 12:22

hdoj 2202 最大三角形

pid=2202 解题思路:用graham求离散点凸包，随后暴力枚举求最大三角形面积 /* author:panzg time:2013/10/22 graham求凸包 */ #inc

·2015-11-07 12:21

Graham's Scan算法

原文链接：http://www.cnblogs.com/devymex/archive/2010/08/09/1795392.html C++/STL实现： #include <algorithm> #include <iostream> #include <vector> #include <math.h> using namespa

·2015-11-07 12:20

玛莎·葛兰姆动画 doodle 背后的故事

middot;葛兰姆动画 doodle很是让人震撼，据华盛顿邮报的报道，该doodle的作者是Ryan Woodward，他在自己的Twitter上也发了自豪推：看Google.com，我跟Martha Graham

·2015-11-07 11:22

推荐频道

graham