摘要：判断点是否在凸多边形内的方法很多，此处仅给出使用向量叉积判断点是否在凸多边形内的方法。 以下图为例说明问题： 原则： 1. 将多边形的第i条边的第一个顶点指向点P得到向量 v1，然后将从第一个顶点指向第二个顶点得到向量v2，叉乘这两个向量。 2.如果叉乘结果与上一条边的叉乘结果的乘积大于0则继续执行 阅读全文

摘要：一、什么是质心坐标？ 在几何结构中，质心坐标是指图形中的点相对各顶点的位置。 以图１的线段 AB 为例，点 P 位于线段 AB 之间， 图１　线段AB和点P 此时计算点 P 的公式为 。 同理，在三角形 ABC 中，三角形内点 P 的计算公式为：——公式一。 公式一的最终表示形式为： 那么如何计算参 阅读全文

摘要：我们知道递归算法非常低效，低效的原因在于递归的过程会产生冗余计算。 拿我们熟悉的斐波那契数列为例，计算公式为：F(n) = F(n - 1) + F(n - 2)，其中F(0) = F(1) = 1。 例如计算F(5)的执行过程： 在此过程中，F(4) 执行了1次；F(3)执行了2次；F(2)执行了 阅读全文