Calcolo della lunghezza dei cicli nel problema 3n+1
Inviato: 04 mar 2006, 16:03
Qui è la definizione del problema 3n+1 di Collatz: http://olimpiadi.ing.unipi.it/oliForum/ ... php?t=5064
Scrivere un algoritmo che calcoli s(n) che non sia quello banale e che sia asintoticamente più veloce possibile.
Questo problema è presente nelle gare online dell'ACM.
Scrivere un algoritmo che calcoli s(n) che non sia quello banale e che sia asintoticamente più veloce possibile.
Questo problema è presente nelle gare online dell'ACM.