Pagina 1 di 1
Calcolare il logaritmo con addizione, sottrazione, mol e div
Inviato: 25 apr 2007, 13:02
da Joker87
Ciao, come fareste voi per trovare il logaritmo di un numero avendo a disposizione soltanto addizione, sottrazione, moltiplicazione, divisione?
devo fare un programma che faccia questo
grazie
ciao
Inviato: 25 apr 2007, 13:05
da Joker87
in pratica è questo:
Dati due valori x appartenente a Z+ con x>=2 e y appartenente a Z+U{0}. Calcolare il logaritmo intero di y in base x utilizzando solamente le operazioni elementari necessarie.
logxy=b
Inviato: 25 apr 2007, 13:31
da Joker87
non ci credo che non ci riuscite
Inviato: 25 apr 2007, 13:45
da pic88
cos'è il logartimo intero?
se è la parte intera del logaritmo è facile, eleva x alla n dando a n valori interi (positivi o negativi a seconda dei casi) tante volte finchè il risulatato è minore o uguale a y.
Inviato: 25 apr 2007, 14:03
da Joker87
guard, non lo cosa vuol dire, forse per i numeri interi?
bo, avrò detto una cazzata
comq per calcolarlo devo usale solo ADDIZIONE, SOTTRAZIONE, MOLTIPLICAZIONE E DIVISIONE
Inviato: 25 apr 2007, 15:59
da Joker87
qualcuno mi ha detto di moltiplicare x per se stessa finche non diventa maggiore di y e incrementare ogni volta un contatore posto inizialmente a 0
è giusto?
ho provato a farlo ma mi da un risultato sbagliato, per esempio ponendo x=2 e y=10 mi da 1 invece di 3
Inviato: 25 apr 2007, 18:02
da MindFlyer
Spostato.
Ora spammate pure.
Inviato: 25 apr 2007, 18:47
da SkZ
All'incirca per la mantissa
Codice: Seleziona tutto
if (x<1) y=1/y, x=1/x;
if(y>=1)
for(i=0, a=y; a>x; a/=x, i++);
else
for(i=0, a=y; a<x; a*=x, i--);
Inviato: 03 mag 2007, 14:31
da rand
La cosa interessante del calcolo $ \lfloor log_{2}(x) \rfloor $ è che si può fare usando un numero costante di operazioni logico-aritmetiche (addizione, moltiplicazione, shift, and, not), trovarle è un'impresa!