求凸包—— 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
题意:
裸的凸包。
分析:
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
凸包的算法比较形象好理解 代码写起来也比较短 所以考前看一遍应该就没什么问题了。。>_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
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
链接:click here
题目:有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变)
输出各个篱笆经过各个供水装置的坐标点,并且按照x轴坐标值从小到大输出,如果x轴坐标值相同,再安照y轴坐标值从小到大输出
样例输入...
分类:
其他好文 时间:
2015-02-16 22:11:37
阅读次数:
228
硬着头皮浏览了一遍《黑客与画家》,有一种意犹未尽的感觉,很想再重头认认真真的去读、思考一遍。
《黑客与画家》可以说是一本与具体技术无关的书,讲述了一个“IT极客”Paul Graham对学习、工作、创业的一些思考,很容易让人去联想自己的IT经历。
为了顺便练习下英语,我强迫自己看英文版的,整个过程很慢;由于缺乏背景知识和有限的词汇量,常常看着看着就失去了...
分类:
其他好文 时间:
2015-02-16 14:19:57
阅读次数:
161
由于幽门螺杆菌(Helicobacter pylori, 下称H.pylori)感染与多种上胃肠道疾病密切相关,所以抗H.pylori 感染治疗的研究一直是H.pylori 研究领域中的重点。为了评估抗菌治疗效果,并客观比较不同治疗方案的差异,Graham[1] 提出了一个评分系统,该系统分A、B、...
分类:
其他好文 时间:
2015-02-15 12:04:56
阅读次数:
1293
(天地会珠海分舵注:虽然已经尽力翻译,还是担心会和大师的原意有偏差,所以这里保留英文原文给大家作参考)Ronco创投原则Noone,VCorangel,hasinvestedinmoreofthetopstartupsthanRonConway.HeknowswhathappenedineverydealintheValley,halfthetimebecausehearrangedit.谈到硅..
分类:
其他好文 时间:
2015-02-14 20:10:15
阅读次数:
185
谈到硅谷中谁投资了最多顶尖的初创公司,我相信无论是在创投界还是天使投资届,都无有出Ron Conway其右的。他非常清楚在硅谷进行的每一宗交易,因为这些交易往往都是经他手来安排的。...
分类:
其他好文 时间:
2015-02-14 17:35:53
阅读次数:
187