最长递增子序列的问题就是： 给定序列A=a0,a1,a2,…,an， 如果它的子序列b1,b2,& …
动态规划之0-1背包问题
01背包问题，说白了就是小偷背了个包去偷东西，他背包空间是有限的，问他要怎么拿物品，才能使得总价值最大化？ 给 …
计算几何之圆与圆的交点
计算圆与圆的交点，需要用到余弦定理 步骤如下： 求出两个圆的圆心距d 求出向量c2.c-c1.c与c1.c到某 …
计算几何之求圆与直线的交点
求圆与直线的交点的方法是： 求圆心c在直线l上的投影点pr 求出直线l上的单位向量e 根据r和pr的长度来计算 …
计算几何之求两线段的交点
当两条线段有交点的时候，交点坐标可以用叉乘来求。 思路就是连接线段的端点，构造向量，从而构造出相似三角形，然后 …
计算几何之判断线段相交
判断线段相交可以用到之前讲的判断点与线段的位置关系的来实现。 两条线段相交的充要条件是： 两条线段都满足“另一 …
计算几何——判断点与向量的关系
判断向量之间的方向关系，可以使用叉乘、点乘来判断。 如图所示，展现了点与向量之间的五种关系（相同除外） 对于第 …