球探足球比分

图片
您的位置: 首页 > 新闻 > 时事焦点 > 新闻详情

计算机科学家发现一条可以无阻碍环游世界的航路

时间:2018-05-01 23:25:03
  • 来源:网络
  • 作者:landother
  • 编辑:landother

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

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

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

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

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

计算机科学家发现一条可以无阻碍环游世界的航路

计算机科学家发现一条可以无阻碍环游世界的航路

0

玩家点评 0人参与,0条评论)

收藏
违法和不良信息举报
分享:

热门评论

全部评论

他们都在说 再看看
3DM自运营游戏推荐 更多+