5 years ago
-
Comment
-
Hide
-
-
[ 0 ]
-
[ 0 ]
- (Edit | Remove)
- More...
23 other comments...
|
Show last 10...
Comment
Non so da che parte cominciare. C'`e una zona del mio cervello che suggerisce mestamente "ci va un algoritmo genetico per esplorare tutte le possibilità", ma per adesso non vado oltre a questo breve mugugno... Userò il thread per prendere appunti
-
Marco Delmastro
-
[ 0 ]
-
[ 0 ]
- (Edit | Remove)
A solo una settimana di distanza (oggi è il Day 21, ma ho deciso di ignorare il calendario), ho finalmente risolto il Day 14. HO ricominciato da zero, e ho dovuto cercare, studiare e imparare qualche tecnica nuova di Python (in particolare defaultdict e Queue()) per aggirare dei problemi con la mia soluzione precedente (usavo dei dizionari "semplici" per gestire le reazioni, in un modo bastardo che mi obbligava a fare diversi nested loop. Con Queue() ho ridotto a un loop singolo, compresa la somma degli ORE). In ogni caso, il problema del tentativo di soluzione era la gestione degli avanzi, che facevo malamente e che con defaultdict ho risolto. Per la seconda parte mi ricordavo (vagamente) degli algoritmi di ricerca di ricerca dicotomica che pure i fisici studiano (principalmente per la soluzione iterativa di equazioni), e non ci ho messo molto a implementarla. Codice qui: https://github.com/marcod...
-
Marco Delmastro
-
[ 0 ]
-
[ 0 ]
- (Edit | Remove)