Quale algoritmo si può utilizzare per determinare chi, tra N candidati in una votazione, ha raggiunto la maggioranza assoluta? Il metodo più semplice che possa venire in mente è quello di raggruppare le schede valide in mucchietti, uno per ogni candidato, per poi contare alla fine dello spoglio quante schede …
ordinamento
Un algoritmo semplice, ma perché funziona?
Un algoritmo semplice per un problema (apparentemente) complesso, ma per arrivarci occorre che qualcuno ci suggerisca una spiegazione comprensibile del perché funziona. Nel mondo anglosassone esiste un acronimo che fa il caso: ELI5, Explain Like I’m 5, vale a dire spiegamelo come se avessi 5 anni. Mi ci sono imbattuto qualche giorno fa, …