Categoria Algoritmi

Project Euler #3

Question: What is the largest prime factor of the number 600851475143? Solution: Answer: Con n = 600851475143 l’algoritmo ritorna big_prime_factor = 6857. Annunci

Project Euler #2

Question: By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms. Solution: Answer: Con fib_max = 4000000 l’algoritmo ritorna sum = 4613732.

Project Euler #1

Question: Find the sum of all the multiples of 3 or 5 below 1000. Solution: Answer: Con a = 3, b = 5 e n=1000 l’algoritmo ritorna sum = 233168.

Mischiamo le carte

Terence Hill in “…continuavano a chiamarlo Trinità” per mettere tutti tranquilli da sfoggio della sua indiscussa tecnica per mischiare le carte.  Ma consideriamo ora una partita di poker o blackjack giocata online con un mazzo di carte virtuale: in questo caso come è possibile garantire che all’inizio di ogni partita il mazzo di carte abbia […]

…and the Oscar for the result of the year goes to… (2011 ed.)

…Andrew Stothers e Virginia Vassilevska Williams per il nuovo upper bound sul prodotto tra matrici 1. Il risultato conquista il titolo di algoritmo2 più veloce per eseguire il prodotto tra matrici , che dal 1987 era detenuto dall’algoritmo di Winograd–Coppersmith. Indichiamo con la complessità del prodotto tra matrici quadrate di dimensione n. I principali risultati sul […]