广州新闻网
热点专题 当前位置:首页 > 热点专题 > 正文

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

始于Reddit的一场辩论最终得到了解决。 问题是如何在不碰到陆地障碍的情况下直线环游世界。 看这里的图片,很明显这些路径不是直线。 然而,请注意地球球体上的直线在平面地图上代表圆弧。

爱尔兰联合技术研究中心的罗翰查布克斯沃(Rohan Chabukswar)和印度国际商用机器公司研究中心的库沙尔慕克吉(Kushal Mukherjee)开发了一种算法,可以计算海上或陆地上最长的直线路径。 这对夫妇炫耀他们的工作。

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

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

有趣的是,这条“水路”几乎和Reddit用户kepleronly知道的一样,他还在2012年发现了一条类似的最长路线 研究人员绘制的路线长.7公里,穿过15个国家,跨度为.1公里。

我校召开初三年级教学工作会议



广州新闻网 版权所有© www.asapbj.org 技术支持:广州新闻网 | 网站地图