11. günü bitirdim, kodum çok temizdi. Güzel küçük bir grafik arama problemi. Ama hâlâ 10. Gün, 2. bölümde kararsızım. O gerçekten zor. Birkaç saldırı açısı denedim, hepsi zaman karmaşıklığı açısından çok zayıftı. Sanırım sıradaki deneme yolunu biliyorum (kimse bana spoiler vermesin!) ama gerçekten kafamı zorlamak zorunda kaldım. önümüzdeki birkaç gün içinde çözebilir miyim bakacağım. Ama neredeyse bitiş çizgisindeyim!
Haseeb >|<
Haseeb >|<9 Ara 15:25
#AdventOfCode'nin 9. gününü çözmek için ne kadar korkunç bir yaratığı yarattığımı tarif bile edemem. Ama artık bitti. Bunu konuşmamıza ya da asla olduğunu kabul etmemize gerek yok. Hadi devam edelim. (Geometri problemlerine siktir et.)
@SocksNFlops kısıtlama sayısı açısından NP-tam olabilir, ancak kısıtlama sayısı aslında oldukça azdır. Sadece büyüyen tam sayılar. Grafik problemine dönüştürmenin temel hata olduğundan oldukça eminim, çünkü grafik çok büyük.
@SocksNFlops Aman Tanrım, 12. gün... 🤮
20,12K