码迷,mamicode.com
首页 >  
搜索关键字:graham    ( 134个结果
求凸包—— graham_scan算法
求凸包—— graham_scan算法先按Y-X排序,在按对p0的极角排序,然后进行扫描Point stk[maxn];int top;bool cmpYX(const Point A,const Point B)//按Y-X排序{ if(A.yEPS;}void graham_scan(){...
分类:编程语言   时间:2015-04-07 00:35:56    阅读次数:204
poj 3787 Convex Hull of Lattice Points 求凸包
题意: 裸的凸包。 分析: graham模板直接上。 代码: //poj 3787 //sep9 #include #include using namespace std; const int maxN=64; struct P { int x,y; }pnt[maxN],cnt[maxN]; int n; int cmp(P a,P b) { if(a.y!=b.y) ...
分类:其他好文   时间:2015-04-01 09:38:55    阅读次数:174
[POJ1113&POJ1696]凸包卷包裹算法和Graham扫描法应用各一例
凸包的算法比较形象好理解 代码写起来也比较短 所以考前看一遍应该就没什么问题了。。>_0)or((cross(a[1],a[i],midx)=0)and(dis[i]midy))) do dec(j); if ij; if i=0 do dec(len); //...
分类:编程语言   时间:2015-03-28 10:05:54    阅读次数:207
【模板】【凸包】Graham_scan
1 /* 2 唐代李白 3 《江夏别宋之悌》 4 楚水清若空,遥将碧海通。人分千里外,兴在一杯中。 5 谷鸟吟晴日,江猿啸晚风。平生不下泪,于此泣无穷. 6 */ 7 #include 8 #include 9 #include 10 #include 11 #include 12 #incl...
分类:其他好文   时间:2015-03-18 20:09:43    阅读次数:195
NYOJ 78 圈水池( 凸包入门)
链接:click here 题目:有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变) 输出各个篱笆经过各个供水装置的坐标点,并且按照x轴坐标值从小到大输出,如果x轴坐标值相同,再安照y轴坐标值从小到大输出 样例输入...
分类:其他好文   时间:2015-02-16 22:11:37    阅读次数:228
《黑客与画家》读后感
硬着头皮浏览了一遍《黑客与画家》,有一种意犹未尽的感觉,很想再重头认认真真的去读、思考一遍。         《黑客与画家》可以说是一本与具体技术无关的书,讲述了一个“IT极客”Paul Graham对学习、工作、创业的一些思考,很容易让人去联想自己的IT经历。         为了顺便练习下英语,我强迫自己看英文版的,整个过程很慢;由于缺乏背景知识和有限的词汇量,常常看着看着就失去了...
分类:其他好文   时间:2015-02-16 14:19:57    阅读次数:161
幽门螺旋菌(8)_耐药及治疗失败原因分析
由于幽门螺杆菌(Helicobacter pylori, 下称H.pylori)感染与多种上胃肠道疾病密切相关,所以抗H.pylori 感染治疗的研究一直是H.pylori 研究领域中的重点。为了评估抗菌治疗效果,并客观比较不同治疗方案的差异,Graham[1] 提出了一个评分系统,该系统分A、B、...
分类:其他好文   时间:2015-02-15 12:04:56    阅读次数:1293
Ronco创投原则 - 硅谷创业教父Paul Graham文摘
(天地会珠海分舵注:虽然已经尽力翻译,还是担心会和大师的原意有偏差,所以这里保留英文原文给大家作参考)Ronco创投原则Noone,VCorangel,hasinvestedinmoreofthetopstartupsthanRonConway.HeknowswhathappenedineverydealintheValley,halfthetimebecausehearrangedit.谈到硅..
分类:其他好文   时间:2015-02-14 20:10:15    阅读次数:185
Ronco创投原则和趋势 - 硅谷创业教父Paul Graham文摘
谈到硅谷中谁投资了最多顶尖的初创公司,我相信无论是在创投界还是天使投资届,都无有出Ron Conway其右的。他非常清楚在硅谷进行的每一宗交易,因为这些交易往往都是经他手来安排的。...
分类:其他好文   时间:2015-02-14 17:35:53    阅读次数:187
134条   上一页 1 ... 8 9 10 11 12 ... 14 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!