![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
文章平均质量分 69
Sun_Raiser
csdn:https://blog.csdn.net/Sun_Raiser
知乎:https://www.zhihu.com/people/no-one-71-61
个人网站(开发中):https://sunraiser.top
展开
-
六种图算法的python实现
Prim算法是一种求解最小生成树的贪心算法。所谓最小生成树,就是对于给定的连通图,找到一棵包含所有顶点的树,且树上所有边的权重之和最小。Prim算法从一个顶点开始,每次选择与当前生成树距离最短的顶点加入到生成树中,直到所有顶点都加入为止。原创 2024-06-11 16:49:37 · 984 阅读 · 2 评论 -
六个搜索算法及其python实现
搜索算法是利用计算机的高性能来有目的地穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。这本质上是一种穷举算法,旨在列出所有的可能性以找到满足特定条件的解。原创 2024-06-07 14:45:21 · 681 阅读 · 0 评论 -
十种排序算法的python实现
冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。适用于数据量较小且基本有序的数列排序。原创 2024-06-07 14:08:54 · 1142 阅读 · 0 评论 -
计算两线段之间的最短距离
函数中计算两条线段之间的最短距离,通过计算所有可能的点到线段的距离组合,并找出其中的最小值。需要注意的是,这段代码没有直接检查线段是否相交,但如果它们相交,最短距离将计算为 0。来计算一个点到一条线段的最短距离。然后,它使用这个函数在。这段代码首先定义了一个函数。原创 2024-04-07 16:27:56 · 437 阅读 · 2 评论 -
判断两个线段是否相交
在这个例子中,ccw 函数计算叉乘来判断三个点的相对方向。intersect 函数使用 ccw 函数来检查两条线段是否相交。具体地,它检查线段的两个端点是否分别位于另一条线段的两侧。如果这两个条件都满足,则这两条线段相交。检查点相对于线段的位置:利用叉乘来检查一个点相对于线段的方向。如果两条线段相交,那么一条线段的两个端点分别位于另一条线段的两侧,反之亦然。需要注意的是,这个方法不会处理一些特殊情况,比如两条线段重叠或者端点重合的情况。针对这些特殊情况,可能需要进一步的逻辑来精确判断。原创 2024-04-07 16:26:22 · 226 阅读 · 0 评论