![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
(Always)
这个作者很懒,什么都没留下…
展开
-
使用canvas剪切掉两图相交部分
使用canvas剪切掉两图相交部分。原创 2024-03-20 09:54:51 · 239 阅读 · 0 评论 -
平面n个点的最短连线算法----最短路径
需求:平面内有多个点,要用一根线逐个连接所有点,每个点不重复。返回排序好的点数组。思路:1、先定一个起始点A;2、计算出起始点A与其他点的距离,比较出距离最短的那个点B;3、再用点B与其他点(除点A)比较找出距离最短的点C;4、循环操作直到最后一个点,无需比较,直接找到还没有排序的点,追加在最后即可。5、然后将所有点循环定为起始点,将每一种点排序组合都加到数组A中,并将这种排序组合所有点连线计算出长度加到数组B中;6、找出数组B中值最小的下标,到数组A中找对应的点排列组合,.原创 2020-07-21 11:47:53 · 11500 阅读 · 14 评论