SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: Perseo en Viernes 20 de Agosto de 2004, 04:12
-
Alguien me puede dar o decir donde encontrar un algoritmo para obtener la raiz cuadrada de un numero binario y para uno decimal?.
-
yo se como sacar rapidamente potencias con numeros binarios ;)
-
[a] : la raiz cuadrada de un numero x puede sacarse con el algoritmo de
Newton-Rapson :
a[0] = x/2
a[n+1] = 0.5(a[n] + x/a[n])
hasta que la diferencia entre dos valores consecutivos se menor que un valor admisible.
: en lo que respecta a "la raiz de un numero binario", la pregunta es un poco rara, todos los numeros estan almacenados en la computadora en forma binaria.
Como estan representados tus "numeros binarios" ?
-
Mis números binarios están almacenados en un vector (un digito por posición), ya que debo utilizar mas digitos que los que caben en los tipos de datos existentes.
-
una forma seria que escribieras una biblioteca de grandes numeros (almacenados en vectores)...
Eso es, suma, resta, multiplicacion y division para estos.
En ingles se llaman BIG NUMS, busca en google, de seguro podras encontrar las funciones.
Espero que te sirva.