请教一个算法

水木社区手机版

主题:请教一个算法
6楼|iMx|2021-06-22 11:05:56|展开
for循环不够吗？

【在 iwannabe (I wanna be) 的大作中提到: 】
: 有n个二元数组(x,y)，每个二元组表示一条线段
: 现在要把有共同端点的线段连起来，比如(1,2)(2,3) 连成(1,3)
: 什么算法比较好
: ...................
--
FROM 119.131.204.*
7楼|iMx|2021-06-22 11:09:02|展开
应该是共线的概念，也就是端点重合，然后在一条直线上
想到的用途是cad作图精简数据

【在 greenonline (绿皮快车) 的大作中提到: 】
: n多大规模？如何评价结果优劣，比如（1，2）应该接（2，3）（3，4）还是接（2，8）？
: 发自「今日水木 on 电饭煲控制器」
--
FROM 119.131.204.*

BYR-Team©2010. KBS Dev-Team©2011 登录完整版