判断两直线p1p2与q1q2是否相交，用向量叉积来判断如果P x Q >0,则P在Q的顺时针方向；如果P x Q #include #include #include #include typedef struct node{ double x,y;}point;point p1,p2,q1,...
分类：
其他好文 时间：
2014-07-19 09:38:36
阅读次数：
279
KM 构图求最小权值匹配保证最小的权值,所连的边一定是能够不相交的.AntsTime Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %llu[Submit] [Go Back] [Status]DescriptionYoung nat....
分类：
其他好文 时间：
2014-07-19 00:24:57
阅读次数：
297
OSG 中 相交测试 模块 的 工作流程及原理 分析...
分类：
其他好文 时间：
2014-07-18 12:36:14
阅读次数：
310
题意：
集合S中包含许多区间[l,r] 且1<=l<=r<=n f(S)表示该集合最多可以选出多少个不相交的区间 问给出n和f(S) 有几种可能的S集合
思路：
dp好题 至于为啥是dp… 我只能说是胖子大神教我的 - -b
定义 dp[i][j] 表示当n=i且f(S)=j时的S集合种类数 那么它可以通过dp[k][j-1]求得 j-1<=k j 也就是加一个不相交的区间 [k+1,k+1] [k+1,k+2]...都可以 一共有...
分类：
其他好文 时间：
2014-07-18 11:14:51
阅读次数：
166
题意：Bug有两种性别，异性之间才交往， 让你根据数据判断是否存在同性恋，输入有 t 组数据,每组数据给出bug数量n, 和关系数m, 以下m行给出相交往的一对Bug编号 a, b。只需要判断有没有，按题目要求输出。这题有点坑的地方在于输出上多了一行空行，不PE都没注意到。思路： 用一个数组gen....
分类：
其他好文 时间：
2014-07-16 18:44:43
阅读次数：
174
拾取技术在游戏开发中的到广泛的应用，主要用于游戏里的道具捡起、单机敌人而向其开火。拾取理论可以分解为4个步骤：1.给定所单击的屏幕点s，求出它在投影窗口中的对应点p。2.计算拾取射线。从坐标原点发出且通过p的直线。3.把观察坐标系的射线转换到世界坐标系中。4.进行相交判断。相交的物体即为用户所拾取的...
分类：
其他好文 时间：
2014-07-16 18:13:29
阅读次数：
254
根据直线分平面可知，由交点决定了射线和线段的条数，进而决定了新增的区域数。当n-1条折线时，区域数为f（n-1）。为了使增加的区域最多，则折线的两边的线段要和n-1条折线的边，即2*（n-1）条线段相交。那么新增的线段数为4*（n-1），射线数为2。但要注意的是，折线本身相邻的两线段只能增...
分类：
其他好文 时间：
2014-07-16 08:12:54
阅读次数：
227
问题描述题目来源：Topcoder SRM 627 Div2 BubbleSortWithReversals给定待排序数组A，在最多反转K个A的不相交子数组后，对A采用冒泡排序，问最小的swap次数是多少？冒泡排序的伪代码如下：BubbleSort(A): 循环len(A) - 1次： for i ...
分类：
其他好文 时间：
2014-07-14 22:32:28
阅读次数：
576
平面和网格相交策略The standard equation of a plane isA x + B y + C z + D = 0 where (A,B,C) is the unit normal. The value of D is determined by substituting in ...
分类：
其他好文 时间：
2014-07-14 19:35:04
阅读次数：
345
poj2593 Max Sequence（求两个不相交最大字段和）...
分类：
其他好文 时间：
2014-07-13 17:28:10
阅读次数：
167
