dewdney-ita

Marco Delmastro to dewdney-ita
[AOC 2024 Day 21: Keypad Conundrum] Umpf, che fatica, direi come per il giorno 19... (e in un certo senso le soluzioni delle seconde parti si assomigliano, perlomeno nell'idea di fondo)

1 year ago - Comment - Hide - - -

(sono in transito verso l'Italia per andare a festeggiare Natale con la famiglia, da domani il tempo per questi giochino scenderà a praticamente zero. Vediamo cosa si riesce a fare, altrimenti dopo Natale) - Marco Delmastro - -

Marco Delmastro to dewdney-ita
[AOC 2024 - Day 20: Race Condition] Oggi divertente, non fosse perché era facile partire per la tangente e sovraimplementare senza che ce ne fosse bisogno (e far esplodere la CPU di conseguenza)

1 year ago - Comment - Hide - - -

(e un esempio flagrante di come una lettura ragionata del testo del problema aiuti a non fregarsi da soli, come stanno lamentandosi in molti su reddit, che hanno trovato il testo del problema "troppo oscuro") - Marco Delmastro - -

1 other comments...

la mia seconda parte ci mette molti minuti, come fate a velocizzare? - zar - -

Comment

Marco Delmastro to dewdney-ita
[AOC 2024 - Osservatorio Reddit] Ogni tanto dopo aver risolto il puzzle del giorno vado a dare un'occhiata al subreddit di AOC. Se negli ultimi due anni trovavo avevo notato un'invasione crescente di meme sciocchi (che ci sono ancora, ma forse meno o non li noto più), quest'anno mi sembra di notare un'aumento di utenti che postano domande di chiarimento o richieste di aiuto *perché non hanno capito il testo del problema*, e/o, spesso, semplicemente non lo hanno letto (con attenzione, tutto)

1 year ago - Comment - Hide - - -

Allora, magari il testo dei problemi è diventato più ostico (mi è parso di notare una descrizione dei puzzle più scarna, e a volte persino deliberatamente oscura, come se parte della difficoltà stesse nell'indovinare il non detto, e non solo nel problema in sé), ma mi sono chiesto anche se non sia cambiata la demografica su Reddit, con un aumento di utenti giovani con una certa difficoltà a digerire istruzioni scritte di una certa complessità. Magari è solo un'osservazione aneddotica, eh. - Marco Delmastro - -

9 other comments...

And another https://www.reddit.com/r/... (non so, la mia prima reazione quando non mi viene una roba non è certo dare la colpa al testo del problema) - Marco Delmastro - -

Comment

Marco Delmastro to dewdney-ita
[AOC 2024 - Day 19: Linen Layout] L'idea di usare un algoritmo ricorsivo e backtracking mi è venuta subito, ma l'approccio di cercare e tenere in memoria le sequenze di pattern (e non solo verificarne l'esistenza, o contarle) ha mostrato i suoi limiti per la seconda parte, per cui ho dovuto riscrivere semplificando per non fare esplodere CPU e memoria. Memoizzazione come se piovesse, poi...

1 year ago - Comment - Hide - - -

sapevi che si può fare memoization con una sola direttiva nelle ultime versioni di python? - zar - -

si, si, con @cache, ma mi piace (ancora) capire cosa sto facendo (e di solito fatico) - Marco Delmastro - [ 1 ] -

Comment

mfdela to dewdney-ita, mfdela's feed
[AOC 2024 - Day 17] Problema molto bello, il mio preferito. Mi ha fatto tornare giovane quando queste cose le facevo di mestiere :)

1 year ago - Comment - Hide - - [ 4 ] -

a me non funziona sul mio input, ma funziona sul test! arrrrgrhrghr!!! - il bibi - -

13 other comments... | Show last 10...

Ma già paragrillino (certamente paraculo). - Marco d'Itri - -

Comment

Marco Delmastro to dewdney-ita
[AOC 2024 - Day 18: RAM Run] Problema facilotto, per la seconda parte non mi sono nemmeno preoccupato di fare una ricerca binaria, ci si arriva facilmente con la forza bruta.

1 year ago - Comment - Hide - - [ 1 ] -

si' facile, vediamo se vuol dire che domani si annaspa - mfdela - -

Marco Delmastro to dewdney-ita
[AOC 2024 - Day 15: Warehouse Woes] Ho fatto la prima parte rapidamente stamattina a colazione, poi domenica pre-natalizia piena e zero tempo per rimettermi. Ho più o meno chiaro in testa come fare per la seconda parte, ma devo ammettere che non ho voglia (ricorsione o BFS? Gestione dei casi particolari? Continuo a non essere particolarmente motivato)

1 year ago - Comment - Hide - - -

Anche io non so bene, mi piacerebbe sapere trovare un metodo furbo ma boh - zar from Android - -

6 other comments...

Si, il robot si muove secondo una lista di istruzioni data (che non è certamente ottimale per quello che dovrebbe fare, ma la storia dice che è impazzito) - Marco Delmastro - [ 1 ] -

Comment

Marco Delmastro to dewdney-ita
[AOC 2024 - Day 16: Reindeer Maze] Un altro labirinto, ma questa volta cambiare direzione ha un costo ;-)

1 year ago - Comment - Hide - - -

Fatta la prima parte in sala d'attesa dall'oftalmologo, la seconda adesso cacciando dentro a calci il salvataggio di tutto il percorso, senza preoccuparmi per nulla di nessuna ottimizzazione. Funziona, e dunque va bene così. - Marco Delmastro - [ 2 ] -

3 other comments...

j? OVVOVE! - .mau. - [ 2 ] -

Comment

.mau. to dewdney-ita
Ho finito il testo del mio librino di matematica. Devo ancora fare gli esercizi e i giochi matematici. Giovedì va in stampa

1 year ago from Android - Comment - Hide - - [ 11 ] -

Credo di stare superando il mio record _ultimo minuto_: per dire, tra cinque minuti sono a cantare col coro, l'ultimo pezzo l'ho scritto dopo la fine della prova. Per fortuna non ho la sindrome del foglio bianco. - .mau. from Android - [ 5 ] -

Marco Delmastro to dewdney-ita
[AoC 2024 - Day 6: Guard Gallivant] Prima esplorazione di una mappa con ostacoli dell'anno. La seconda parte ha una richiesta che è apparsa gira diverse volte nelle edizioni precedenti, e dunque facile da implementare se uno si ricorda quali sono le condizioni giuste.

1 year ago - Comment - Hide - - -

Part 2 inizialmente risolta bruciando CPU come se non ci fosse un domani, poi ho trovato un'ottimizzazione banale (a posteriori) che taglia il tempo di esecuzione di un fattore ~6 https://github.com/marcod... - Marco Delmastro - -

15 other comments... | Show last 10...

Seconda parte che non mi viene... Ho troppo pochi percorsi chiusi. Probabilmente sbaglio la condizione da verificare se il percorso diventa un loop ma non riesco a capire dove... - IgörB from Android - -

Comment

.mau. to dewdney-ita
(sistema americano) https://arxiv.org/pdf/190... è un articolo scritto da un gruppo di studenti americani di grade 6-9 (insomma tra le medie e l'inizio delle superiori) con la supervisione di Tanya Khovanova. Notate i nomi degli studenti: Matvey Borodin, Hannah Han, Kaylee Ji, Alexander Peng, David Sun, Isabel Tu, Jason Yang, William Yang, Kevin Zhang, Kevin Zhao

1 year ago - Comment - Hide - - [ 1 ] - [ 1 ]

ius soli all'ennesima potenza. - .mau. - [ 1 ] -

1 other comments...

quando uscirà il numero 51 della collana matematica vedrete cose molto più turpi - .mau. - [ 2 ] -

Comment

il bibi to dewdney-ita, il bibi's feed
[AoC 2023 - Day 14: Restroom Redoubt] A ogni piano, mentre cade, l'uomo non smette di ripetere: "Fino a qui tutto bene, fino a qui tutto bene, fino a qui tutto bene". Questo per dire che l'importante non è la caduta ma l'atterraggio.

1 year ago - Comment - Hide - - -

Primo pensiero : sistemi dinamici, attrattori, mappe di Poincaré e Fermi–Pasta–Ulam - il bibi - [ 1 ] -

13 other comments... | Show last 10...

Bello, mettila su reddit - zar from Android - -

Comment

mfdela to dewdney-ita, mfdela's feed
Comunque finora sono d'accordo con Senape, questo e' l'anno piu' divertente. Problemi abbastanza facili, niente algoritmi A* per navigare i grafi (per ora) Lo trovo anche meno stressante perche' ho trovato un equilibrio nella soluzione: usare i metodi piu' ineleganti e brutali possibii per trovare la soluzione. Poi riscrivere il codice come piace a me e pubblicarlo (infatti sono indietro un paio di giorni su github)

1 year ago - Comment - Hide - - [ 1 ] -

secondo me il teorema cinese del resto è lì che trama nell'ombra. - agnello.css - [ 2 ] -

3 other comments...

(Ovviamente avendo scritto tutto questo, mi aspetto il contrappasso di avere da domani - giorno 14 per i posteri, e pure sabato - solo problemi insolubili e arcani che mi faranno piangere) - Marco Delmastro from iPhone - -

Comment

agnello.css to dewdney-ita
[AoC 2023 - Day 13: Claw Contraption] Ho il vago sospetto che sia facile...

1 year ago - Comment - Hide - - -

In python si risolve praticamente con un import - mfdela - [ 1 ] -

15 other comments... | Show last 10...

Soluzione in Java per il LOL: https://gist.github.com/a... - agnello.css - -

Comment

Marco Delmastro to dewdney-ita
[AoC 2024 - Day 12: Garden Groups] Prima parte facile, invece faticato parecchio [*] per la seconda: l'idea iniziale era quella giusta (e ovviamente funzionava per gli esempi) ma gestire i casi speciali è sempre l'ostacolo principale.

1 year ago - Comment - Hide - - [ 3 ] -

[*] Non aiuta il fatto che sono incazzato e rattristato per una serie di ragioni personali e lavorative, e la concentrazione per questi giochini è dunque pochina - Marco Delmastro - - [ 5 ]

5 other comments...

Nel caso: https://github.com/marcod... - Marco Delmastro - -

Comment

senape to dewdney-ita
[AoC 2024 - Day 11: Plutonian Pebbles] Sembrava facile

1 year ago - Comment - Hide - - -

E lo era, se uno si accorgeva che y'beqvar qrv fnffv è veevyrinagr, yr bcrenmvbav fhv fnffv qvcraqbab fbyb qny ybeb inyber, r qhadhr aba freir evcrgrer cre ghggv v fnffv qryyb fgrffb inyber aryyn yvfgn, zn sneyr han fbyn ibygn cre btav inyber qvfgvagv r grarer genppvn qv dhnagv fnffv unaab dhry inyber, r dhnagv nffhzbab dhryyb ahbib - Marco Delmastro - -

10 other comments...

anche io qui ero entrato nel rabbit hole di qual e' il metodo piu' veloce per calcolare il numero di cifre in un numero. - mfdela - [ 2 ] -

Comment

Marco Delmastro to dewdney-ita
[AoC 2024 - Day 5: Print Queue] Un algoritmo di ordinamento già al quinto giorno?

1 year ago - Comment - Hide - - -

Oh, perché no? Se uno sa come *non* scriverlo, e passa una funzione di confronto a un algoritmo preimplementato, è veramente facile. Ma per un niubbo (come potevo esserlo io nel 2019) deve apparire insormontabile (come sembravano a me la metà dei problemi nel 2019, forte solo di loop for e statement if/then/else) - Marco Delmastro - -

14 other comments... | Show last 10...

(scegliete bene le vostre strutture dati) - agnello.css - -

Comment

senape to dewdney-ita
[AoC 2024 - Day 10: Hoof It] Il grafo è arrivato

1 year ago - Comment - Hide - - [ 2 ] -

forse no, forse userò un albero - senape - -

4 other comments...

per me la seconda parte è stata gratuita (nella parte 1 in effetti ho fatto un bfs) (per fortuna perchè mi ci son messa tardi, ben dopo cena) - frugola - -

Comment

mfdela to dewdney-ita
[AoC 2024 - Day 9: Disk Fragmenter] Visto che nessuno ha aperto il thread, ed e' il mio compleanno, lo apro io. Problema facile, risolto stamattina alle 5 quando mia figlia ha deciso di svegliarci. Risolto con brute force aggiornando una lista in place per prendere le stelline, ora si riscrive map/reduce per ottimizzare

1 year ago - Comment - Hide - - [ 4 ] -

Auguri, io in un momento libero ho provato a usare un defaultdict per caricare la mappa dei settori, ma si piantava tutto. Riproverò con delle volgari liste - zar from Android - -

23 other comments... | Show last 10...

Costruire la mappa come una stringa NON è stata una buona idea ;-) - agnello.css - -

Comment

ilcomizietto to dewdney-ita, ilcomizietto's feed
La somma del tempo delle chiamate mensili sul telefono fisso per 9 mesi su 11 (anno 2024) ha come cifra dei secondi "00". Secondo voi quanto può essere casuale?

1 year ago - Comment - Hide - - -

Dimenticavo: anche i singoli addendi hanno come cifra dei secondi sempre "00". Nei due casi in cui la somma non è "00" finale, degli 8 addendi totali, solo 2 non sono "00" e fanno sì che la somma mensile non sia "00" finale. (Si capisce?) - ilcomizietto - -

3 other comments...

per difetto o per eccesso? ;) i numeri verdi penso abbiano i secondi perché poi li dovranno ribaltare sull'azienda che offre numero verde ai clienti - Von - LW&R - -

Comment

.mau. to dewdney-ita
È morto Adam Atkinson (che qua scriveva come "ghira"). https://xmau.com/wp/notiz...

1 year ago - Comment - Hide - - - [ 32 ]

Mi viene in mente che in quel negozietto ci sono stato anche io, dietro consiglio di uno di voi due. - zar - -

21 other comments... | Show last 10...

google dice "chiuso definitivamente", ma ci sono tante foto: https://www.google.it/map... - zar - -

Comment

Marco Delmastro to dewdney-ita
[AoC 2024 - Day 7: Bridge Repair] Faccio il post ché altrimenti non lo fa nessuno, nonostante gli insonni e gli amerikani del socialino abbiano già risolto da tempo mentre qui si ronfava il sabato mattina del giusto. Anyway, qui brute force FTW, senza stare tanto a sottilizzare su niente

1 year ago - Comment - Hide - - [ 1 ] -

(a parte uno spropositato uso iniziale di eval() che risparmiava tre righe di codice e aumentava di un ordine di grandezza il tempo di esecuzione) - Marco Delmastro - -

17 other comments... | Show last 10...

( la versione online si legge di merda perché i css stanno su http e il resto su https :-/ ) - agnello.css - -

Comment

Marco Delmastro to dewdney-ita
[AoC 2024 - Day 8: Resonant Collinearity] Si temeva la mazzata da domenica, e invece il problema è facilotto.

1 year ago - Comment - Hide - - [ 2 ] -

(e si presta a visualizzazioni e animazioni, ma c'è l'albero di Natale da fare ;-) ) (EDIT: l'albero lo facciamo nel pomeriggio, e allora...) - Marco Delmastro - -

6 other comments...

Ho controllato. L’ultimo e-mail è del 2/12, poi più niente. Boh - Marco Delmastro - -

Comment

Marco Delmastro to dewdney-ita
[AoC 2024] Osservatorio Reddit: che chi pensa di vedere indizi che suggeriscono questa sarà la decima e ultima edizione di AoC https://www.reddit.com/r/... EDIT: il calendario, oltre a contenere riferimenti alle ASCII art del passato, sta chiaramente formando un numero 10 ;-)

1 year ago - Comment - Hide - - [ 1 ] -

Devo ammettere di averci pensato anche io quando ho iniziato ad accorgermi che il disegno ricorda l'albero della prima edizione del 2015, ma con un pezzo della renna del 2018, e forse (EDIT: senza forse, c'è proprio un pezzo della stessa ascii art) della lava dell'anno scorso? COMPLOTTISMO FTW - Marco Delmastro - -

8 other comments...

Up di si comincia a vedere un 10 nell\immagine del calendario (che non vuol dire che sia la fine del mondo, ma certamente almeno una celebrazione) EDIT: e il 10 si vede (vuoto) anche se non loggati - Marco Delmastro - -

Comment

agnello.css to dewdney-ita
[AoC 2024] E insomma ero lì in mezzo a tre cicli "for" annidati per cercare robe in una griglia. Ho vomitato e ho acceso Diablo 4. ¯\_(ツ)_/¯

1 year ago - Comment - Hide - - [ 4 ] -

Approved - Marco Delmastro - -

dewdney-ita

Warning!