第一问结果讨论

Keavnn · 发表于 2019-9-20 18:20:19

本帖最后由 Keavnn 于 2019-9-20 20:00 编辑

以直线考虑，不算A起始点、B终点为路径点
数据集1：
8校正点
距离：[color=var(--jp-content-font-color1)]104861.06498202526找到时间：5s
9校正点
距离：103516.88621112604
找到时间：25s
迭代结束：26s

数据集2：
12校正点
距离：109342.28060273985
时间：8.3s
这个既是最短，又是最少

有比这样路径还合适的吗？终于可以思考第2、3问了QAQ

mimicat · 发表于 2019-9-20 19:05:06

大佬什么算法做的

Keavnn · 发表于 2019-9-20 19:05:54

mimicat 发表于 2019-9-20 19:05
大佬什么算法做的

自创算法。。。

sx19941224 · 发表于 2019-9-20 21:02:32

我二三做出来了但是时间复杂度很高可否交换一下代码留下您的地址我先发

Keavnn · 发表于 2019-9-20 21:06:36

sx19941224 发表于 2019-9-20 21:02
我二三做出来了但是时间复杂度很高可否交换一下代码留下您的地址我先发

赛后可以交流！加油！💪

PasserY · 发表于 2019-9-20 21:37:04

我这计算出来也是8个点，但距离小一点点

wangkanghong · 发表于 2019-9-20 22:00:58

Keavnn 发表于 2019-9-20 21:06
赛后可以交流！加油！💪

我第一问做出来了，10个点，你使用的算法代码是哪种编程语言？

Keavnn · 发表于 2019-9-21 00:37:36

wangkanghong 发表于 2019-9-20 22:00
我第一问做出来了，10个点，你使用的算法代码是哪种编程语言？

人生苦短，我用python

Keavnn · 发表于 2019-9-21 01:23:10

PasserY 发表于 2019-9-20 21:37
我这计算出来也是8个点，但距离小一点点

请亲仔细验算一下

GODQIQI77 · 发表于 2019-9-21 14:24:08

最新结果如何，还是这个嘛

		自动登录	找回密码
密码			注-册-帐-号