点在线段上的投影问题:已知一条线段,以及线外的一个点p,求p在线段上的投影点。 这个问题可以这样处理: 把p与 …
直线的正交/平行的判定
直线点乘为0则正交,直线叉乘为0则平行。 题目:CGL_2_A 代码: 转载请注明来源:https://www …
最小生成树——克鲁斯卡尔(Kruskal)算法
之前学了用普里姆算法来求最小生成树的权值和,但是它的时间复杂度为O(|V2|),使用优先级队列优化后,可以优化 …
直线点乘为0则正交,直线叉乘为0则平行。 题目:CGL_2_A 代码: 转载请注明来源:https://www …
之前学了用普里姆算法来求最小生成树的权值和,但是它的时间复杂度为O(|V2|),使用优先级队列优化后,可以优化 …