dewdney-ita

zar to dewdney-ita
[AOC 2024 Day 23: LAN Party] Oggi ho scoperto che esiste l'algoritmo di Bron Kerbosh: https://stackoverflow.com...

11 months ago - Comment - Hide - - [ 2 ] -

Io sto ancora cercando di fare la prima parte :-/ - agnello.sh - -

3 other comments...

Nota per me: connessi vuol dire tutti con tutti. Bron-Kerbosh copiato da Wikipedia figata, adesso mi incaponisco a cercare il banale algoritmo greedy citato sempre da wiki. - agnello.sh from Android - -

Comment

zar to dewdney-ita
[AOC 2024 Day 22: Monkey Market] A proposito di non capire il testo, non capisco cosa mi viene chiesto nella seconda parte. In particolare, perché l'esempio dice che gli "one digits" presenti nel secret number di 123 sono 3?

11 months ago - Comment - Hide - - -

L'esempio mostra che il secret number di 123 è 15887950, che non contiene tre cifre uguali a 1. Non capisco l'inglese? Gli one digits sono le cifre uguali a 1? - zar - -

4 other comments...

va be', anche python ce la fa, facendosi un poco più furbi e non ricalcolando le stesse cose in continuazione. - agnello.sh - -

Comment

Marco Delmastro Paraculetto Intelligente 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)

11 months 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 Paraculetto Intelligente - -

Marco Delmastro Paraculetto Intelligente 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)

11 months 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 Paraculetto Intelligente - -

1 other comments...

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

Comment

Marco Delmastro Paraculetto Intelligente 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)

11 months 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 Paraculetto Intelligente - -

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 Paraculetto Intelligente - -

Comment

Marco Delmastro Paraculetto Intelligente 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...

11 months 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 Paraculetto Intelligente - [ 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 :)

11 months 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 Paraculetto Intelligente 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.

11 months ago - Comment - Hide - - [ 1 ] -

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

Marco Delmastro Paraculetto Intelligente 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)

11 months 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 Paraculetto Intelligente - [ 1 ] -

Comment

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

11 months 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 Paraculetto Intelligente - [ 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

11 months 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 Paraculetto Intelligente 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.

11 months 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 Paraculetto Intelligente - -

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

11 months 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.

11 months 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)

11 months ago - Comment - Hide - - [ 1 ] -

secondo me il teorema cinese del resto è lì che trama nell'ombra. - agnello.sh - [ 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 Paraculetto Intelligente from iPhone - -

Comment

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

11 months 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.sh - -

Comment

Marco Delmastro Paraculetto Intelligente 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.

11 months 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 Paraculetto Intelligente - - [ 5 ]

5 other comments...

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

Comment

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

11 months 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 Paraculetto Intelligente - -

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 Paraculetto Intelligente to dewdney-ita
[AoC 2024 - Day 5: Print Queue] Un algoritmo di ordinamento già al quinto giorno?

11 months 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 Paraculetto Intelligente - -

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

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

Comment

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

11 months 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

11 months 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.sh - -

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?

11 months 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...

11 months 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 Paraculetto Intelligente 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

11 months 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 Paraculetto Intelligente - -

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.sh - -

Comment

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

11 months 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 Paraculetto Intelligente - -

6 other comments...

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

Comment

dewdney-ita

Warning!