ppp
2.2K posts
@lchigomiruku__ @savashaberjp you’re tolerant even of japans who eat dolphins and whales right?
English
ppp retweetledi
ppp retweetledi
The latest 𝕏 algorithm has been published to GitHub
github.com/xai-org/x-algo…
English
ppp retweetledi
ppp retweetledi
ppp retweetledi
清华几个人把 Google Maps 用了 41 年的算法给超了
从 1984 年算到现在，41 年没人做到过
那个算法叫 Dijkstra，你没听过没关系，你每天都在用
但这个卡了 40 年突破不了，因为有一道数学上的排序屏障横在中间
全世界最聪明的几个脑袋都默认这玩意儿绕不过去
去年算法界传奇 Robert Tarjan 还专门拿了个奖
证明 Dijkstra 已经是理论最优
这事看起来已经没法突破了，对不对？
但清华这帮人不走这条路
他们的想法很简单: 找最短路径，干嘛非要把所有点都排个序
把 Bellman-Ford 那套逻辑，跟一种叫递归部分排序的方法拼起来,最后跑出来 O(m log^{2/3} n) 的复杂度
官方意义上比 Dijkstra 更快,放在小图上你感觉不到差别
但在网页级、全球物流级的大图里，这个差距是真实存在的
明天早上你的 GPS 不会突然变快
但整个最短路径问题的在很多领域发生了根本性的变化
Nona@Nona_xai
🚨 ÚLTIMA HORA: Investigadores chinos acaban de hacer Google Maps más rápido. En teoría. Un equipo de la Universidad de Tsinghua publicó un algoritmo que rompe un récord de 41 años. Desde 1984, nadie había logrado mejorar el algoritmo de Dijkstra, el motor que calcula rutas en Google Maps, vuelos y redes de internet. ¿La razón? Una "barrera de ordenación" matemática que los mejores expertos del mundo creían infranqueable. El año pasado, Robert Tarjan, una de las leyendas de la algoritmia, ganó un premio demostrando que Dijkstra era óptimo. El equipo de Tsinghua encontró otro camino: buscar la ruta sin ordenar todos los puntos. Al combinar la lógica de Bellman-Ford con un método de "ordenación parcial recursiva", obtuvieron una complejidad O(m log^{2/3} n), oficialmente mejor que el límite que se mantenía desde 1984. En grafos masivos como la web o la logística mundial, la diferencia es real. No va a aparecer en tu GPS mañana por la mañana, pero las bases acaban de cambiar.
中文
ppp retweetledi
【客户端版本更新说明】
很抱歉，临时上线的退款功能此前没有固定入口，只能通过消息中心进入，给您带来了不便。
此前我们说明过，会在 5 月 5 日的新版本中增加固定入口来解决这个问题。目前，我们已经如期发布新版本，固定入口已在新版本中上线，您可以访问 letsvpn.world 下载安装。
如您受到近期服务变化影响，无论是准备申请退款，还是已经提交过退款申请，都可以更新到新版本后，通过客户端固定入口冻结账户时长、自助提交退款申请，并查看退款处理状态。
我们正在持续处理已经提交的退款申请，同时也在持续优化相关流程。
如果遇到无法处理的问题，您仍然可以联系人工客服解决。无论您是否申请退款，我们都会努力做好服务。
中文