Calcolo della lunghezza dei cicli nel problema 3n+1

Programmazione, algoritmica, teoria dell'informazione, ...
Rispondi
CUCU
Messaggi: 40
Iscritto il: 01 nov 2005, 14:55

Calcolo della lunghezza dei cicli nel problema 3n+1

Messaggio da CUCU »

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.
Rispondi