返回上一页  首页 | cnbeta报时: 16:18:57
计算机科学家发现一条可以无阻碍环游世界的直线航路
发布日期:2018-05-01 21:19:26  稿源:cnBeta.COM

一场始于Reddit的争论终于得到了解决。这一问题是如何在不撞击陆地阻碍物的情况下以直线行驶环游世界。看一下这里的图像,很明显这些路径不是一条直线。但是请注意,地球球面上的直线表示在平面地图上为一段圆弧。

来自爱尔兰联合技术研究中心的Rohan Chabukswar和来自印度IBM Research的Kushal Mukherjee开发了一种算法,可以计算出海上或陆地上最长的直线路径。这对搭档展示了他们的作品。

该算法使用一种称为分支和绑定的技术。这是通过观察所有可能的解决方案,如树的分支。算法然后检查一个又一个分支。通过界定边界来减少确定分支需要的工作量。它本质上是在一系列分支中寻找可能的解,并试图找到一个更接近最优值的子集。

如果分支不接近最优解,则完全忽略它。这两位研究人员说,他们的算法在大约10分钟内算出了最长的水路径。陆地最长的直线距离需要45分钟才能找到。这两种路径都是在一般的笔记本电脑上运行的。

有趣的是,这条“水之路”其实和Reddit用户kepleronly所知道的几乎一样,他在2012年也发现了类似的最长路径。研究人员绘制的路径长32089.7公里,途经15个国家,跨度为11,241.1公里。

查看网友评论   返回完整版观看

返回上一页  首页 | cnbeta报时: 16:18:57

文字版  标准版  电脑端

© 2003-2024