Visualizza il feed RSS

Titolo provvisorio...

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

  1. Bibliografia: algoritmi combinatori e dintorni

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

    A) Brevissima bibliografia selezionata di algoritmica combinatoria generale:

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

    aggiornamento da Ieri a 18:09 di M.A.W. 1968

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

    di pubblicato il 06-04-2012 alle 17:51 (Titolo provvisorio...) (6776 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 ...
  3. Quando si parte il gioco de la zara...

    di pubblicato il 29-12-2011 alle 23:33 (Titolo provvisorio...) (4120 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 18:04 di M.A.W. 1968

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

    di pubblicato il 29-12-2011 alle 16:41 (Titolo provvisorio...) (5559 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 15:00 di M.A.W. 1968

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

    di pubblicato il 18-06-2011 alle 03:21 (Titolo provvisorio...) (4730 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 14:08 di M.A.W. 1968

    Categorie
    Hardware , Tecnologia