一个idea
  • 板块学术版
  • 楼主tomAmy
  • 当前回复3
  • 已保存回复4
  • 发布时间2025/8/1 13:53
  • 上次更新2025/8/1 19:23:13
查看原帖
一个idea
760645
tomAmy楼主2025/8/1 13:53

给定2n个点,坐标分别是(1,1~n)或者(2,1~n)。x=1的点可以和x=2的点连线,每个点不能重复连,类似于连线题,问连出的线最多有几个不重复的交点。

比如n=4时,1和4连,2和3连,3和1连,4和2连是最优方案。

n=2~12的结果:1,2,5,8,13,17,23,30,39,47,没看出来有什么规律。

这个问题是否有比较好的解法

2025/8/1 13:53
加载中...