SkiingInSingapore:我针对RedMart发布的编码挑战的解决方案

时间:2024-06-03 04:53:43
【文件属性】:

文件名称:SkiingInSingapore:我针对RedMart发布的编码挑战的解决方案

文件大小:1.67MB

文件格式:ZIP

更新时间:2024-06-03 04:53:43

Scala

新加坡滑雪 我针对RedMart发布的解决方案。 该解决方案完全用Scala编写。 运行代码 主要方法在com.cae.test.Experiment类中。 运行项目的最简单方法可能是将其导入IntelliJ IDEA中并从那里运行。 可能的改进 #####算法的中心部分被编写为递归函数,这意味着对于长路径,代码将引发*Exception。 提供的输入并不会导致此类问题,但是对于较大的输入,可能必须重构此部分。 ##### Performance针对此挑战,代码执行速度相当快(多线程大约2分钟,单核大约4分钟)。 但是,如果有必要,可以通过检查是否已计算出来自中间单元的后续路径,并简单地在前一条路径之前添加路径来改善运行时间。 这将大大减少必要的计算时间。


【文件预览】:
SkiingInSingapore-master
----data()
--------map.txt(4.06MB)
----src()
--------com()
----.gitignore(13B)
----README.md(1KB)

网友评论