Visualizza il feed RSS

Titolo provvisorio...

Perché nulla è più definitivo della provvisorietà, in Italia...

  1. “Cielo... mio marito!”

    di pubblicato il 21-04-2020 alle 23:10 (Titolo provvisorio...) (304 Visite)
    La celeberrima battuta tratta da “Tailleur pour dames” del grande Georges Feydeau, una delle più esilaranti (e copiate) pochade incentrate sul tema delle relazioni extraconiugali, si presta splendidamente ad introdurre il non meno famoso problema combinatorio noto come “Problema dei matrimoni stabili”.

    Sfatiamo subito un mito: scorrendo l'ormai vastissima lista delle applicazioni nate attorno a questo problema e sue variazioni, si vede come in realtà l'uso di tali algoritmi in ambito ...
  2. Un (altro) problemino con le addizioni... in compagnia della Susi.

    di pubblicato il 02-01-2020 alle 13:58 (Titolo provvisorio...) (620 Visite)
    Parliamo nuovamente di partizioni di numeri naturali, uno degli argomenti più seguiti e richiesti del presente blog. Lo facciamo, per questa volta, in compagnia del simpatico personaggio della Settimana Enigmistica che propone indovinelli per uno dei più noti e longevi concorsi a premi dell'amata rivista: il "quesito della Susi". Per l'esattezza, si tratta del 964° quesito, pubblicato sulla rivista N° 4577 del 12 dicembre 2019 come 4513° concorso settimanale.

    Nelle vignette ...
  3. Bibliografia: algoritmi combinatori e dintorni

    di pubblicato il 05-12-2019 alle 17:19 (Titolo provvisorio...) (454 Visite)
    Sottotitolo: tutti i libri che avreste potuto (e dovuto) studiare prima di arrivare sul forum a piagnucolare disperatamente perché non riuscite a generare tutte le permutazioni-disposizioni-combinazioni-derangements-anagrammi-partizioni e altri oggetti combinatori elementari nel vostro linguaggio preferito...

    A) Brevissima bibliografia selezionata di algoritmica combinatoria generale:

    • [A01] Reingold et al., "Combinatorial Algorithms", Prentice ...

    aggiornamento da 07-12-2019 a 21:00 di M.A.W. 1968

    Categorie
    Libri , Programmazione , Scienza
  4. TAXIIIIII! (WAS: Algoritmo first-fit per bin-packing)

    di pubblicato il 06-04-2012 alle 16:51 (Titolo provvisorio...) (7225 Visite)
    Su gentile (ma pressante) richiesta privata di alcuni lettori, dedico la presente blog entry a questo recente thread, che si rifà a questo problema.

    Accontento volentieri i miei lettori, non certo per una malintesa captatio benevolentiae o per sciocca autoincensazione, ma perché questo genere di soluzione è assolutamente, solidamente paradigmatico del modo di pensare del Buon Programmatore, sano cultore della matematica discreta e computazionale.

    Si tratta di un problema ...
  5. Quando si parte il gioco de la zara...

    di pubblicato il 29-12-2011 alle 22:33 (Titolo provvisorio...) (4520 Visite)
    ...colui che perde si riman dolente,
    repetendo le volte, e tristo impara.
    (Purgatorio, VI, 1-3)

    Nulla di meglio degl'immortali versi del nostro toscanissimo Vate per aprire questa entry dedicata ad un generatore pseudocasuale.

    Il giuoco della "zara" (vocabolo strettissimamente imparentato con termini di uso quotidiano come azzardo, ma anche zero, cifra e zefiro) non è che un antico gioco di dadi: e proprio i dadi sono uno dei simboli par excellance ...

    aggiornamento da 02-11-2012 a 17:04 di M.A.W. 1968

    Categorie
    Programmazione , Scienza
  6. Il triangolo no...

    di pubblicato il 29-12-2011 alle 15:41 (Titolo provvisorio...) (5984 Visite)
    Il titolo si rifà alla mia istintiva risposta di fronte all'ennesima richiesta di spiegazioni e informazioni sul triangolo di Floyd: in questo caso, da parte di una giovane studentessa, la cui immaginazione è rimasta evidentemente colpita dall'assegnazione dell'arciclassico esercizio in linguaggio C per la stampa di tale triangolo numerico, accompagnata da spiegazioni alquanto scarne.

    Per la cronaca, sulle prime la fanciulla non è stata in grado di cogliere la citazione dal brano ...

    aggiornamento da 03-12-2015 a 14:00 di M.A.W. 1968

    Categorie
    Programmazione , Scienza
  7. Lascia o Raddoppia (ricorsivamente)?

    di pubblicato il 18-06-2011 alle 02:21 (Titolo provvisorio...) (5215 Visite)
    Dietro esplicita richiesta di un giovane lettore, riprendo qui un argomento già trattato in un post di qualche tempo fa.

    I vector processor, assieme ai Transputer, sono un'altra delle poche vere idee geniali che costellano la storia dell'informatica applicativa, e (naturalmente) non hanno avuto il successo meritato a livello di personal computing. In compenso i soliti raccattatutto del mainstream hanno "ereditato" numerose idee del vector processing, facendone la base di ...

    aggiornamento da 01-07-2014 a 13:08 di M.A.W. 1968

    Categorie
    Hardware , Tecnologia