码迷,mamicode.com
首页 >  
搜索关键字:相交    ( 2787个结果
URAL 1913 Titan Ruins: Old Generators Are Fine Too
不知道怎么就1A了。。题目意思不难理解,设水晶的坐标为s0,两个发动机的坐标是s1,s2,半径为R,就分三种情况。。第一种情况就是s1,s2到s0的距离都小于2*R,这种情况,两个人的位置就是s1-s0,s2-s0的中点;第二种情况就是s1和s2只有一个到s0的距离小于2*R,假设s1相交,这个时候...
分类:其他好文   时间:2014-10-17 03:42:13    阅读次数:228
读《建筑中的数学之旅》
此书介绍建筑与数学的历史和相交的点。 有特点的建筑,及其数学的表现。还算有趣。 书中介绍的,几何对于建筑的影响是最大的。 雅典卫城,罗马万神殿 从中了解了,我们人类的建筑发展之路 先是有了几何型的追求 慢慢分析如何去完美的实现这一建筑设想。 力的分析也随之而来。 现代建筑的计算起源,来自欧洲,而计算的对象 也是起源自这里。 这是必然的。现代计算机对建筑的影响也是巨大的。 抗震...
分类:其他好文   时间:2014-10-17 00:18:03    阅读次数:234
POJ 2482 Stars in Your Window(线段树)
POJ 2482 Stars in Your Window 题目链接 题意:给定一些星星,每个星星都有一个亮度,现在要用w * h的矩形去框星星,问最大能框的亮度是多少 思路:转化为扫描线的问题,每个星星转化为一个矩形,那么等于求矩形相交区域值最大的区域,利用线段树去维护即可 代码: #include #include #include using namesp...
分类:Windows程序   时间:2014-10-16 21:09:33    阅读次数:342
POJ 1990 MooFest 树状数组
题目大意:Farmer John又来恶心我们了!这次他带来了一些牛,这些牛排成一列,他们的位置给出,每一个牛有一个音调。这些牛每两只牛之间都要互相交流,但是交流的时候会有一些花费,i,j两只牛的cost = max(vi,vj) * |posi - posj|。求所有牛之间互相交流的cost和。 思路:一开始我还以为是最大或者最小花费,后来仔细读题发现想多了,就是单纯的统计,但是数据范围...
分类:编程语言   时间:2014-10-16 14:54:22    阅读次数:151
OpenCV原理解读之HAAR+Adaboost
OpenCV中HAAR+Adaboost旧分类器检测过程学习,里面尤其提到了函数调用中flag的说明,大家互相交流学习。...
分类:其他好文   时间:2014-10-14 23:02:29    阅读次数:246
链表相交以及找循环链表入口
链表相交需要判断有无循环,无循环直接找最后一个节点进行比较,有循环找某个循环点然后看看另一条是否也有这个点。找循环链表入口比较牛逼:在p2和p1第一次相遇的时候,假定p1走了n步,环路的入口是在h步的时候经过的,那么有 p1走的路径: h+c = n; c为p1和p2相交点,距离环路入口的距离 p2...
分类:其他好文   时间:2014-10-14 19:24:59    阅读次数:130
判断线段和矩形是否相交
package{ import flash.display.Sprite; import flash.events.MouseEvent; import flash.text.TextField; [SWF(width=375,height=300,backgroundColor="0xeeeee....
分类:其他好文   时间:2014-10-14 18:42:19    阅读次数:178
数据结构与算法----树(下)
大家好,今天继续学习树的数据结构。在上一章,我们讲树的孩子兄弟表示法时,提到了二叉树。今天,我们就来学习二叉树的相关性质。 一、二叉树定义: 二叉树(Binary Tree):n(n≥0)个结点的有限集合,该集合或者为空集(为空时,称为空树),或者由一个根结点、两棵互不相交、称为根结点的左子树、右子...
分类:编程语言   时间:2014-10-13 21:40:57    阅读次数:229
ArcEngine几个空间操作
1、Dissolve,用于将从一个复杂的破图层中相同的要素融合为一个简单的图层。如果输入的图层包含很多信息,输出只包含融合的项目。2、Identify,用于识别两个图层是否相交,注意:用于识别的图层必须是一个面图层,
分类:其他好文   时间:2014-10-13 19:46:51    阅读次数:305
UVa 11178 (简单练习) Morley's Theorem
题意:Morley定理:任意三角形中,每个角的三等分线,相交出来的三个点构成一个正三角形。不过这和题目关系不大,题目所求是正三角形的三个点的坐标,保留6位小数。分析:由于对称性,求出D点,EF也是同样的。用点和向量的形式表示一条直线,向量BA、BC的夹角为a1,则将BC逆时针旋转a1/3可求得 直线...
分类:其他好文   时间:2014-10-13 18:47:01    阅读次数:207
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!