2009-2-7 22:40:16 阅读164 评论2 72009/02 Feb7
根据题目意思,如果多边形存在,那么只有唯一解。
首先把点连起来,按照y主x次排序,第2k-1个点一定与第2k个点相连;同理,按照x主y次排序,第2k-1个点一定与第2k个点相连。这样就把所有的点连起来了,至于这个连接方法是否合法,需要确定两点:1.所有的点是否连通,2.线段之间是否有交叉。
1.很简单,用并查集。
2.用线段树解决。先以y轴建树,每个节点记录该线段上的水平线段的条数。把所有线段的端点按照x主y次排序,相同的点按照 水平线段的右端点<竖直线段的端点<水平线段的左端点 的顺序。排好序后,逐个扫描,遇到水平线段的右端点把该线段插入线段树,遇到水平线段的右端点就把该线段从线段树中删除,遇到竖直线段就判断当前该线段所在区域是否有水平线段,如果有就有交叉。
2009-2-6 1:16:21 阅读42 评论1 62009/02 Feb6
今天外婆动手术了,阑尾炎手术,居然搞了2个小时。不晓得医生在干啥子,在里面磨刀么?外婆这么大岁数了,还要开刀,看着确实心痛。不过关心外婆的人也不少,外婆有四个子女,我妈和大舅都在,后来小舅娘和三姨都来了,小舅在上班不能来。当然也少不了下一代,我的表兄弟姐妹们我都看到了,不说这病,外婆还真是天伦之乐。不过期间妈说了句话,让我思考了一番。他说我以后会很辛苦,独生子女也不好当。我一想,这不是应该的么。如果我生病住院了,也只有妈一个人照顾我,这反过来不是一样的道理吗?
据说今天外婆的麻药是半麻。不由得惊叹,那开刀得是多痛啊,在清醒的状态下,让人在自己肚子里翻来倒去的,也不是个什么滋味。医生也真是的,一个老人家,还让人捱这么大的痛苦。今晚大舅照顾外婆,明晚妈去照顾外婆,我也去看看吧,虽然没什么事。
2008-11-19 8:56:37 阅读278 评论0 192008/11 Nov19
Summary
This article describes how to get started with the UML2 plug-ins for Eclipse. In particular, it gives an overview of how to create models (and their contents) both programmatically and by using the sample UML editor.
2008-10-28 11:45:58 阅读75 评论0 282008/10 Oct28
1
出发,很囧,4张票,1个队的钱。
2
到达,报名和车票把钱用光了,没钱交宾馆押金,还好有杜大帅哥(的银行卡)。
2008-10-20 19:49:49 阅读27 评论0 202008/10 Oct20
1:从前有个人钓鱼,钓到了只鱿鱼。
鱿鱼求他:你放了我吧,别把我烤来吃啊。
那个人说:好的,那么我来考问你几个问题吧。
鱿鱼很开心说:你考吧你考吧!
然后这人就把鱿鱼给烤了..
2:我曾经得过精神分裂症,但现在我们已经康复了。
3:一留学生在美国考驾照,前方路标提示左转,他不是很确定,问考官:
“turn left?”
答:“right”
于是……挂了..
4:有一天绿豆自杀从5楼跳下来,流了很多血,变成了红豆;一直流脓,又变成了黄豆;伤口结了疤,最后成了黑豆。
5:小明理了头发,第二天来到学校,同学们看到他的新发型,笑道:小明,你的头型好像个风筝哦!小明觉得很委屈,就跑到外面哭。哭着哭着~他就飞起来了…………
2008-10-18 2:21:12 阅读35 评论0 182008/10 Oct18
整理一下标程,高精度、素数测试、线段相交(各种版本)、向量、点在多边形内、多元非齐次模线性方程组、凸包、半平面交、凸多边形交、polya定理、vimrc、扩展欧几里德
需要准备的书:黑书,《算导》,组合数学,数论,词典,论文若干
有缺的再补上
2008-9-16 21:39:11 阅读38 评论1 162008/09 Sept16
2008-8-21 18:21:23 阅读88 评论0 212008/08 Aug21
2008-8-14 14:14:52 阅读29 评论0 142008/08 Aug14
2008-8-6 0:00:53 阅读90 评论0 62008/08 Aug6
转自matrix67
不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中,一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵,得到的结果是一个n行p列的矩阵,其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个矩阵第j列上的m个数对应相乘后所有m个乘积的和。比如,下面的算式表示一个2行2列的矩阵乘以2行3列的矩阵,其结果是一个2行3列的矩阵。其中,结果的那个4等于2*2+0*1: