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

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

Reddit 上曾有一场争论：如何在不撞击陆地阻碍物的情况下以直线行驶环游世界？

近日，来自爱尔兰联合技术研究中心和来自印度 IBM 研究部的两位计算机科学家发明了一种可以计算出海上或陆地上最长的直线路径的算法，该算法使用一种称为分支和绑定的技术。比如树分支解法，主要通过界定边界来减少确定分支需要的工作量。它本质上是在一系列分支中寻找可能的解，并从中找到一个更接近最优值的子集。

这两位研究人员说，他们的算法在大约 10 分钟内算出了最长的水路径。陆地最长的直线距离需要 45 分钟才能找到。研究人员绘制的路径长 32089.7 公里，途经 15 个国家，跨度为 11,241.1 公里。 

上一篇：研究人员用智能手表把皮肤变成触摸

研究人员用智能手表把皮肤变成触摸最近，卡内基梅隆大学的研究人员已经做了一款内置投影仪的智能手表原型机 LumiWatch，它是第一款集成了激光投影仪和传感器的智能手表，可以投影信息在用户皮肤上的屏幕，然后像传统触摸屏一样在皮肤上进

下一篇：美国财长：美国代表团将于周四和周五与中国进行贸易对话

美国财长：美国代表团将于周四和周五与中国进行贸易对话美国财长姆努钦表示，美国代表团将于周四和周五与中国进行贸易对话。将与中国官员讨论贸易不平衡、知识产权、合资技术和合资企业问题。对与中国的贸易谈判持乐观态度。特朗普尚未就