首页
注册
登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请
登录
V2EX
›
算法
N 个点 分成两排 对这 N 个点进行排序 让他们的交点最少
chaleaochexist
·
303 天前
· 593 次点击
这是一个创建于 303 天前的主题,其中的信息可能已经有所发展或是发生改变。
上图交点数是 3, 但是我们可以打乱 A1 A2 ... Am B1 B2 ... Bn 的顺序 让他们的交点数变化.
求算法. 或者关键字.
穷举的话 m! * n! 数量有点大啊...
谢谢大佬.
个点
交点数
交点
点数
2 条回复
•
2023-07-06 21:48:38 +08:00
1
xupefei
303 天前 via iPhone
1
我拍脑袋想了一下,似乎把 incoming 和 outgoing 最少的节点排左边就是最优解?
2
onlytmp
302 天前
求图的连通分量吧,连通分量之间分开摆放就不会有交点,连通分量内部尽量展开摆放以减少交点
关于
·
帮助文档
·
博客
·
API
·
FAQ
·
我们的愿景
·
实用小工具
·
2325 人在线
最高记录 6543
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 25ms ·
UTC 10:42
·
PVG 18:42
·
LAX 03:42
·
JFK 06:42
Developed with
CodeLauncher
♥ Do have faith in what you're doing.