格雷格·萨比诺·穆兰:PostgreSQL谜题的乐趣:使用函数寻找最短路径和旅行成本
原文英文,约4700词,阅读约需18分钟。发表于: 。This article will contain spoilers both on how I solved 2022 Day 16's challenge "Probscidea Volcanium" using SQL, as well as general ideas on how to approach the problem. I recommend trying to...
本文介绍了如何使用SQL解决2022年第16天的挑战“Probscidea Volcanium”的第二部分,即如何在26分钟内找到人和大象同时打开阀门的最佳路径,以释放最大的压力。作者使用了递归函数、数组和CTEs等Postgres / SQL项,创建了一个名为pathscore的表来存储所有可能的路径,并使用数组来比较它们是否重叠。最终,通过查询表中不重叠的路径并将它们的成本相加,找到了最高的得分。最终答案为2223。