incancellabile PARASSITA
to
dewdney-ita,
Lega Nerd
Anno 2025. L'unico "anno quadrato" che la maggior parte di noi vedrà: 45^2 = 2025. Il precedente era il 1936 (44^2) e il prossimo sarà il 2116 (46^2).
Inoltre
(1+2+3+4+5+6+7+8+9)^2 = 2025
e
1^3+2^3+3^3+4^3+5^3+6^3+7^3+8^3+9^3 = 2025
il bibi
to
dewdney-ita
Quali sono i numeri che possono essere scritti come somma di almeno due numeri interi consecutivi? Esistono numeri che non possono essere scritti come somma di più numeri interi consecutivi? Quali? Perché?
È uno dei compiti che il prof di matematica ha dato al dodicenne. È l'ultimo e più difficile, non si aspetta che lo risolvano, ma che ci sbatta la testa abbastanza a lungo. Per cui nei prossimi giorni in seggiovia avremo un argomento. Obiettivo mio: non farmi mandare affanculo.
-
il bibi
from Android
- [ 5 ]
-
[ 0 ] - (Edit | Remove)
Marco Delmastro
to
dewdney-ita
[AOC 2024 - Day 25: Code Chronicle] È la mattina di Natale, sono le 8 e tutti dormono ancora. Per la prima volta arrivo al 25 con tutti i 24 giorni precedenti fatti (incredibile!), e si sa che il problema del 25 è di solito facilotto, e consiste di una parte sola. Caffé nel silenzio della casa di miei, ritmato solo dal vari russare di genitori, moglie e figlia che filtrano dalle porte, e anche le ultime stellette sono conquistate. Buon Natale amici virtuali, come sempre è stato bello!
(io quest'anno evidentemente non ne ho nessuna voglia, a leggervi mi è sembrato che tutto fosse relativamente semplice, ma tra griglie, zero pazienza e "orsù, vediamo cosa hanno fatto in giro"... nzomma ci vediamo l'anno prossimo)
-
agnello.py
from Android
- [ 0 ]
-
[ 0 ] - (Edit | Remove)
mfdela
to
dewdney-ita
[AOC 2024 Day 24] Finalmente il problema difficile, almeno la parte 2 che si risolve parzialmente a mano. Ora alla ricerca della soluzione algoritmica
Peraltro “a mano” non vuol dire cercare a caso, si possono trovare indizi su dove nella rete si trovino i fili incrociati pbasebagnaqb qbir fvnab v ovg fontyvngv evfcrggb n ha’nqqvmvbar abeznyr, r pbeerttraqb cebterffvinzrag (lo puoi sempre fare dopo Natale smaltita la sbornia delle feste 😅)
-
Marco Delmastro
from iPhone
- [ 0 ]
-
[ 0 ] - (Edit | Remove)
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.py
from Android
- [ 0 ]
-
[ 0 ] - (Edit | Remove)
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?
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
- [ 0 ]
-
[ 0 ] - (Edit | Remove)
va be', anche python ce la fa, facendosi un poco più furbi e non ricalcolando le stesse cose in continuazione.
-
agnello.py
- [ 0 ]
-
[ 0 ] - (Edit | Remove)
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)
(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
- [ 0 ]
-
[ 0 ] - (Edit | Remove)
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)
(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
- [ 0 ]
-
[ 0 ] - (Edit | Remove)
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)
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
- [ 0 ]
-
[ 0 ] - (Edit | Remove)
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...
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 :)
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.
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)
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 ]
-
[ 0 ] - (Edit | Remove)
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 ]
-
[ 0 ] - (Edit | Remove)
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 ]
-
[ 0 ] - (Edit | Remove)
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.
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
- [ 0 ]
-
[ 0 ] - (Edit | Remove)
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
- [ 0 ]
-
[ 0 ] - (Edit | Remove)
.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
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.
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)
(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
- [ 0 ]
-
[ 0 ] - (Edit | Remove)
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.
[*] 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
- [ 0 ]
-
[ 5 ] - (Edit | Remove)
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
- [ 0 ]
-
[ 0 ] - (Edit | Remove)
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 ]
-
[ 0 ] - (Edit | Remove)
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
- [ 0 ]
-
[ 0 ] - (Edit | Remove)