dewdney-ita

larsen to dewdney-ita, larsen's feed
"Negative-Weight Single-Source Shortest Paths in Near-linear Time". Siamo freschi di AOC quindi ricorderemo l'algoritmo di Dijkstra. Una delle condizioni per applicarlo è che i pesi degli archi del grafo siano positivi. Ebbene, gli autori dell'articolo hanno trovato un algoritmo per risolvere il più generale "Negative-Weight SSSP Problem" in una maniera che a quanto pare è semplice ed efficiente https://arxiv.org/abs/220...

2 years ago from Android - Comment - Hide - - [ 7 ] -

Proverò a vedere l'articolo e a scrivere una implementazione - larsen from Android - -

2 other comments...

no, perché non è detto che i percorsi abbiamo lo stesso numero di archi. Senza leggere l'articolo, posso immaginare che abbiano trovato un modo veloce per considerare i percorsi di lunghezza diversa. - .mau. - [ 1 ] -

Comment

.mau. to dewdney-ita
https://www.gocomics.com/...

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

ilcomizietto to dewdney-ita, ilcomizietto's feed
Matematica, invenzione o scoperta? Lancio il sasso e scappo: https://www.ilpost.it/202...

2 years ago - Comment - Hide - - -

Dire che Cantor è del Novecento è uno sfondone. Nel merito, la mia posizione è direi una variante di quella di Strogatz. La matematica di per sé esiste, e quindi si scopre; però la matematica fatta dagli umani è una particolare visione di una parte della matematica, e quindi la matematica che abbiamo tra le mani è creata. - .mau. - [ 1 ] -

1 other comments...

Dio non gioca a dadi (cit. uno famoso, pare) - incancellabile - -

Comment

ilcomizietto to dewdney-ita, ilcomizietto's feed
Ma in questo limite non si dovrebbe indicare n->0+ per avere 1? https://twitter.com/ferma... - (Vado a memoria, che sono 25 anni che non faccio limiti.)

2 years ago - Comment - Hide - - -

cast out the nines (dal link, dico) - corax - -

4 other comments...

n è tipicamente un numero naturale, non puoi prenderci un limite. Poi è vero che le variabili sono nomi qualsiasi, ma un matematico si aspetta che ci sia una logica. - .mau. - [ 1 ] -

Comment

ilcomizietto to dewdney-ita, La poesia, ilcomizietto's feed
Matematica (e scienza in generale) e poesia: https://proooof.blogspot....

2 years ago - Comment - Hide - - [ 2 ] -

Io spero che da queste fatiche ne nasca una libro. - ilcomizietto - [ 3 ] -

prima bisogna arrivare alla fine :-) - zar - [ 1 ] -

Comment

.mau. to dewdney-ita
magari vi interessa: https://abseil.io/resourc...

2 years ago - Comment - Hide - - [ 4 ] -

Marco Delmastro to dewdney-ita
Oppure dopo Advent of Code potremmo fare Hanukkah of Data ;-P https://hanukkah.bluebird...

2 years ago - Comment - Hide - - [ 3 ] -

Vai, vedo che sono solo 8 - zar from Android - -

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

(In questi giorni riesco a malapena a venire a fare un’occhiata al frenfi, appena trovo un po’ di tempo arrivo anghe io) - Xpri from iPhone - -

Comment

.mau. to dewdney-ita
La relatività dei tempi: https://xmau.com/wp/notiz...

2 years ago - Comment - Hide - - -

Marco Delmastro to dewdney-ita
Ogni anno quando finisce Advent of Code mi resta sempre una certa voglia di puzzle algoritmi/matematici. C'è ovviamente Project Euler, sul cui quesiti ogni tanto avanzo anche se spesso sono un po' troppo matematici per i miei gusti di vil meccano. Oggi ho invece scoperto The Riddler su FiveThirtyEight https://fivethirtyeight.c... che pubblica quizzini settimanalmente. Chi ha voglia di giocare?

2 years ago - Comment - Hide - - -

Anche perché, almeno per me, il bello di un evento come AoC sta soprattutto nel sapere che ci sono degli altri mezzi matti come me che si cimentano e smadonnano in contemporanea, e avere uno spazio (come qui, e in parte anche su reddit) dove condividere, chiedere aiuto e aiutare. - Marco Delmastro - -

8 other comments...

Dalla leaderboard di AoC2022 vedo che anche @illopa ha finito, e @xpri avanza a grandi passi. Forza, bravi tutti, belle le sonorità! - Marco Delmastro - -

Comment

zar to dewdney-ita
Ma i problemi di Flatlandia li conoscete? http://dm.unife.it/fardic...

2 years ago - Comment - Hide - - [ 6 ] -

no - .mau. - -

4 other comments...

Senza fare calcoli dovrebbe essere 7 su 20. - laFondazione from Android - [ 1 ] -

Comment

ghira to dewdney-ita
Algorithmic puzzle design https://www.gathering4gar...

2 years ago from Android - Comment - Hide - - [ 1 ] -

zar to zar's feed, dewdney-ita, Sacrestia
Anno:2023

2 years ago - Comment - Hide - - [ 5 ] -

Numero d'oro: 10 - zar - -

11 other comments... | Show last 10...

Grazie di avermi segnalato il giorno della settimana del compleanno - Angelo Ghigi from Android - -

Comment

corax to corax's feed, dewdney-ita, Astronomia ed Astronautica, Sacrestia
C'è un po' di foschia, ma siamo riusciti a portarci a casa anche quest'anno la luna dell'epatta (8)

2 years ago from Android - Comment - Hide - - [ 12 ] -

se questa foto diventa un meme si può dire che è un'epatta virale? - vic - [ 3 ] -

3 other comments...

Di conseguenza il 25 aprile è martedì (ponte), il 1 maggio lunedì, il 2 giugno venerdì, ferragosto martedì (ponte), il 1 novembre martedì (ponte) l'immacolata venerdì, natale e capodanno lunedì - corax from Android - [ 3 ] -

Comment

Marco Delmastro to dewdney-ita
Ispirato dal recente thread di @mfdela sul testo di teoria di grafi da studiare per il prossimo Advent of Code (http://www.frenf.it/early... ), segnalo questo testo che ho visto suggerito su reddit, che mi pare interessante: Algorithmic Puzzles, di Anany e Maria Levitin https://en.wikipedia.org/...

2 years ago - Comment - Hide - - [ 4 ] -

(mi dice un amico di mio cugino che pare che a volte cada dal camion e lo si trovi a bordo strada) - Marco Delmastro - [ 2 ] -

10 other comments...

Stavo per segnalare lo stesso ;-) Ah, troppi libri, troppe cose interessanti da studiare, troppo poco tempo! - Marco Delmastro - [ 4 ] -

Comment

.mau. to dewdney-ita
Questo era arrivato col camion di Amazon, ma non era caduto

2 years ago from Android - Comment - Hide - - -

Marco Delmastro to dewdney-ita
[AoC 2022] Tigna, scotch e sputo

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

Raccolta delle soluzioni del 2022: https://github.com/marcod... (gli altri anni stanno sempre fa quelle parti su GitHub) - Marco Delmastro - -

1 other comments...

La vera tigna è stata durante il periodo di confinamento, dove sono andato indietro e mano a mano ho finito tutti gli anni 2015-2018 che mi mancavano. A dicembre 2022 sono già partito da 350 stellette... - Marco Delmastro - -

Comment

Xpri to dewdney-ita
[AoC 2022] Day 19: Not Enough Minerals. Quelli di noi che hanno deciso che e' un albero introgliato hanno gettato la spugna e ci penseranno domani con calma. Quelli di noi che sono convinti che sia lineare perche'nonhannocapitouncaz- SONO MOLTO OTTIMISTI stanno picchiando sulla tastiera da due ore e andranno a dormire all'alba, tanto sono in ferie e fuori nevica

2 years ago - Comment - Hide - - [ 2 ] -

(ho pure un po' di mal di gola e la lamentanza, forse mi mangio una fetta di panettone e buona li' - Xpri - [ 1 ] -

5 other comments...

4 gennaio 2023, tra ieri e oggi ho portato a casa anche questo, con parecchia, parecchia fatica. La soluzione del giorno 16 mi ha ispirato (non simulare tutti gli stati/minuti, ma solo quelli in cui un nuovo robot può essere costruito) ed era la strada giusta, ma poi ottimizzare per non metterci il corrispondente dell'età dell'universo (e mettere a posto gli immancabili bachi) ha preso tempo (e qualche innocente sbirciata su Reddit per avere qualche indizio su che direzione prendere, di cui non mi vergogno per niente ;-) ) - Marco Delmastro - [ 2 ] -

Comment

mfdela to dewdney-ita
Per il prossimo AOC, ho deciso di comprare questo. Ormai la mia graph theory e' ferma a 20 anni fa... https://link.springer.com...

2 years ago - Comment - Hide - - [ 2 ] -

Vedo che la biblioteca virtuale del CNRS permette di scaricarlo in PDF e EPUB (non so se valga per tutti, ho un plugin che mette le credenziali in diretta), se non lo hai ancora comprato e ti interessassero fammi un cenno - Marco Delmastro - -

4 other comments...

Grazie comunque, ho preso il cartaceo tramite il lavoro - mfdela from iPhone - -

Comment

Marco Delmastro to dewdney-ita
[AoC2022] Day 17: Pyroclastic Flow. Mi ci sono messo il primo dell'anno, è uno dei due giorni che mi mancano. Prima parte tirata fuori senza grossi problemi, invece mi sono arenato per un po' per la seconda, prima di capire (anche grazie agli occhi degli amici immaginari Reddit) che avevo tutto giusto tranne la ricerca del ciclo, perché una sola ripetizione non fa un ciclo (se le condizioni non sono troppo stringenti)!

2 years ago - Comment - Hide - - -

Codice messo a posto: https://github.com/marcod... (ci sarebbero gli estremi di una bella animazione, ma mi sa che passo, ho smadonnato troppo per mettere a posto la ricerca del ciclo della seconda parte) - Marco Delmastro - -

2 other comments...

anche io sto facendo questo oggi - mfdela - [ 1 ] -

Comment

zar to dewdney-ita
[AoC2022] Day 25: Full of Hot Air. Fatto la base cinque bilanciata?

2 years ago - Comment - Hide - - -

Fatto il giorno di Santo Stefano! - Marco Delmastro - -

3 other comments...

base 3 bilanciata era stata usata per qualche computer negli anni '50. Non è malaccio, è sicuramente più semplice da implementare in hardware che la base 3 standard, ma probabilmente era complicato avere valvole o poi transistor flip-flop-flap affidabili. - .mau. - [ 1 ] -

Comment

.mau. to dewdney-ita
Leonardo Bigollo mi comunica di segnalarvi che oggi è l'1.1.23.

2 years ago from Android - Comment - Hide - - [ 3 ] -

Ci ho impiegato 2 secondi, ma ci sono arrivato: https://tinyurl.com/4d3ew... - ilcomizietto - [ 1 ] -

5 other comments...

E chiamatela "successione" PER L'AMOR DEL CIELO - zar from Android - [ 1 ] -

Comment

Marco Delmastro to dewdney-ita
[AOC2022] Day 24: Blizzard Basin. Un problem di path-finding simpatico, con la mappa che cambia nel tempo. La seconda parte è relativamente banale se la prima è stata opportunamente ottimizzata (fatto la mattina del 31, una volta tornato a casa dalla pausa natalizia in Italia)

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

Yr pbasvthenmvbav qry oyvmmneqf fv evcrgbab, cre phv inyr yn cran pnypbyner r fnyineyr ghggr nyy'vavmvb, r evhgvyvmmneyr nyyn ovfbtan pba y'ribyirer qry grzcb. Yn pbfn crenygeb gbean zbygb hgvyr cre evfbyirer yn frpbaqn cnegr - Marco Delmastro - -

Marco Delmastro to dewdney-ita, Marco Delmastro's feed
[AOC2022] Day 23: Unstable Diffusion. Quest’anno mancava il giorno della vita di Conway con le regole speciali, ne sarei uscito più rapidamente se non avessi overcomplicato il parsing dell’ input per fare delle visualizzazioni, di fatto introducendo un errore off-by-one che ne saltava la prima riga (che pirla!)

2 years ago - Comment - Hide - - -

Per fortuna gli amici immaginari su Reddit hanno sgamato al volo l’errore (grazie!), e il semplice cambio di uno 0 in -1 ha risolto al volto tanto parte 1 e parte 2 - Marco Delmastro - -

Marco Delmastro to dewdney-ita
[AoC2022] Day 21: Monkey Math: Prima parte facile, seconda parte inizialmente risolta con poco più che forza bruta (nel senso di forza bruta illuminata dall'osservazione del pattern della funzione, e una ricerca vagamente dicotomica), ma poi non ero contento e ho implementato un metodo semi-analitico (dove 'semi' vuol dire che mi sono fatto aiutare da sympy a semplificare le espressioni matematiche...

2 years ago - Comment - Hide - - -

... ma, prima che il prof @zar mi sgridi, sia detto che l'inversione della formula l'ho fatta a mano tutta da solo ;-) - Marco Delmastro - -

2 other comments...

bene, dopo aver trovato l'errore (solito problema con le liste di python che non si sa mai se sono diverse o uguali) ho fatto un po' di tentativi e praticamente il metodo di bisezione l'ho fatto a mano :-) - zar - -

Comment

Marco Delmastro to dewdney-ita
[AoC2022] Day 20: Grove Positioning System. Nel 2019 non avrei saputo da dove iniziare, se non impegolandomi nello spezzare e ricomporre liste di numeri, ovviamente pentendomene amaramente. Il concetto di linked list mi è stato spiegato per la prima proprio qui sul socialino in quell'occazione, una della tante cose per cui sono grato.

2 years ago - Comment - Hide - - -

Per ora ho saltato a piè pari il puzzle di ieri e quello di sabato 17 perché proprio non mi ci sono stati, ma stamattina mi sono detto che potevo forzare la mia tendenza OCD e LASCIARE DEI BUCHI NELLA MIA LISTA DI STELLINE ;-) - Marco Delmastro - [ 1 ] -

4 other comments...

Io ho implementato una linked list, ma poi faccio comunque tutti i salti mentre potrei solo scorrerla e fare solo l'inserimento finale, ma non mi viene e dopo un po' mi pare accanimento terapeutico - Marco Delmastro - [ 1 ] -

Comment

dewdney-ita

Warning!