完成了第11天的任务,我的代码非常干净。一个不错的小图搜索问题。 但我仍然对第10天的第2部分感到困惑。那个真是个难题。我尝试了几种攻击角度,但时间复杂度都太差。我想我知道接下来要尝试的方向(不要剧透!),但真的费了不少脑筋。我要看看能否在接下来的几天内解决它。不过我快到终点了!
Haseeb >|<
Haseeb >|<12月9日 15:25
我甚至无法形容我为了解决第9天的#AdventOfCode而 conjured up 的可怕的怪物。 但现在已经完成了。我们不需要谈论它,也不需要承认它发生过。让我们继续前进。 (去你妈的几何问题。)
@SocksNFlops NP完全是约束数量的问题,但约束数量实际上是相当小的。只是整数变得很大。 我很确定将其转化为图问题是关键错误,因为图是巨大的。
@SocksNFlops 哦天哪,12天了... 🤮
20.12K