Bienvenido, invitado ( Identificarse | Registrarse )

Bucle infinito?, 121 - Juguemos con Newton y Rhapson
HySTD
mensaje 31/07/2008 22:13
Publicado: #1
Lurker




Grupo: Miembro
Mensajes: 4
Registrado: 29/06/2008
Desde: España
País: España
Ranking : 163 º/ 141.12
Avance : 10.30 %
All Stars
Sistemas OperativosIngenioCienciasLenguajes de ProgramaciónMixLenguajes Diseño WebEsteganografíaCrackingSeguridadMisiones ImposiblesCriptografiaIngeniería Inversa
Comunidad: Hackhispano.com
Rank: ON



Buenas! estoy con el reto de Newton y Raphson. Resumiendo diré que me he implementado un programa que lo resuelve de forma automática, para el x0 inicial.

La cuestión es que tras enviar la solución, vuelve a aparecer un nuevo polinomio y una nueva x0. Del mismo modo lo resuelvo y lo envio, todo en menos de 1 segundo. Pero la cosa se vuelve a repetir indefinidamente.

He tenido en cuenta las restricciones (error > 0.01 y numeroiteraciones<1000), además redondeo a 5 decimales...

No sé en donde está el fallo ya que personalmente creo haber conseguido solucionar el reto, puesto que lo resuelvo y envío en menos de 1 segundo...

Quisiera saber si el fallo está en el redondeo, o en la velocidad de mi conexion xD, o verdaderamente mi programa está fallando (no lo creo puesto que efectivamente las soluciones que genera son las correctas)... por ello ruego que, por ir descartando, me confirmen, a modo de ejemplo si son correctas las siguientes soluciones que deben enviarse:

CÓDIGO
--------------------------
f(x)=-81*x^8-44*x^7+55*x^6-50*x^5+6*x^4-78*x^3-18*x^2+17*x^1+42
x0 = 9
solucion = 0,74085
--------------------------

f(x)=+71*x^11+75*x^10+20*x^9-80*x^8+28*x^7+3*x^6-50*x^5+80*x^4+25*x^3-36*x^2-22*x^1-42
x0 = 2
solucion = 0,92343  (solución completa: 0,923425331404713)
--------------------------

f(x)=+38*x^10-68*x^9-37*x^8+88*x^7+89*x^6-41*x^5+69*x^4-98*x^3+57*x^2-82*x^1+14
x0 = 9
solucion = 0,91511 (solución completa: 0,915108734181846)
--------------------------

f(x)=-9*x^13-65*x^12+58*x^11-90*x^10-44*x^9-35*x^8+16*x^7-97*x^6-28*x^5+74*x^4+69*x^3+35*x^2-87*x^1-58
x0 = 5
solucion = -0,85309 (solución completa: -0,853087212135105)
--------------------------


Ruego me confirmen si efectivamente esas son las soluciones que se están pidiendo (por el tema del redondeo o si es truncamiento, etc...)

Personalmente me doy por satisfecho :p por haberlo conseguido ;), la verdad es que conociendo el método (lo recuerdo en mi primer año en la facultad :)), no es tan dificil...

Un saludo
Go to the top of the page
 
+Quote Post
 
Start new topic
Respuestas
Sinfocol.org
mensaje 19/08/2008 23:04
Publicado: #2
Campeón de las Temporadas del 2013 al 2017
***



Grupo: Miembro
Mensajes: 112
Registrado: 25/09/2005
Desde: Colombia
País: Colombia
Ranking : 1 º/ 1351.03
Avance : 98.58 %
All Stars
Lenguajes Diseño WebSeguridadIngeniería InversaCrackingCriptografiaLenguajes de ProgramaciónMixMisiones ImposiblesSistemas OperativosEsteganografíaIngenioCiencias
Comunidad: Sinfocol.org
Rank: ON



Si queres comprobar el tiempo que se demora el script en ejecutar el código, segui las instrucciones que te dí en el anterior post. Y de recomendación modifica la directiva "precision" que se encuentra en el archivo de configuración del php "php.ini", y ponle que mas o menos treinta (30) digitos significativos en números flotantes.
Compara también mis resultados con los tuyos:
3,92178434843862
3.92178000000000004376943252282
-----------------------
0,666782306150268
0.666782306150054626669998469879
Y nota que es mucha la diferencia en las raíces que estas mandando.
Y la respuesta a tu última pregunta: el servidor inmediatamente te devuelve la validación del reto al primer intento bueno que tengas.
Saludos
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
2 usuario(s) está(n) leyendo esta discusión (2 invitado(s) y 0 usuario(s) anónimo(s))
0 miembro(s):

 

RSS Versión Lo-Fi Fecha y Hora actual: 22/11/2017 04:00