道具 A. 我写了一个邮政编码服务器,它给了我 32,000 个美国邮政编码。每个邮政编码都有一个关联的经纬度。给定 2 个邮政编码,我可以使用它们的经纬度找到它们之间的距离。
道具 B。我还编写了一个天气服务器,您可以在其中输入最多 200 个邮政编码,它会输出每个邮政编码的温度。
有人告诉我他的邮政编码是 Z,温度是 T。他问我,离 Z 最近的地方是哪里,那里的温度至少低 10 度?
因此,我从 Z 中得到了一个按距离排序的 200 个邮政编码列表(使用 Prop A)。我把它喂给 B 并得到 200 个温度。如果没有一个是 10 度,我会得到接下来的 200 个邮政编码并重复直到完成。
问题:这似乎非常低效和蛮力。我觉得我缺少一些物理洞察力。并非总是如此,如果您向北行驶,温度会降低,而向南行驶会升温。所以方向没有帮助。海拔高度可能会(山比山谷凉爽),但很难找到与海拔高度相关的邮政编码数据。
你们能想出一些更聪明的方法来解决这个问题吗?任何建议表示赞赏。注意:天气数据很昂贵。您只能点击天气服务器几次,每次只能获得 200 个温度。(otoh,任何 2 个邮政编码之间的距离都是预先计算的常数,并且不需要任何成本。)