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 : 172 º/ 150.24
Avance : 10.86 %
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
HySTD
mensaje 19/08/2008 02:14
Publicado: #2
Lurker




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



Buenas! he comprobado el polinomio que presentas, y estos son los resultados obtenidos con mi aplicación:

x0 = 7
x1 = 6,2478654279394 - error = 12,0382645998932
x2 = 5,60590875767736 - error = 11,4514291618263
x3 = 5,06645997908033 - error = 10,6474497148788
x4 = 4,62621038419322 - error = 9,51641966805811
x5 = 4,28769526010963 - error = 7,89503692654999
x6 = 4,05976492080026 - error = 5,61437284561879
x7 = 3,94793411255938 - error = 2,83264120049822
x8 = 3,92178434843862 - error = 0,666782306150268

La verdad es que desconozco la causa de la diferencia con tus resultados. ¿Estaré en un caso de un procesador defectuoso como el mítico error del Pentium? xD

Todo lo demás no hay problema. Por cierto sólo un pequeño detalle más... supuestamente cuando la solución es válida ¿se supera el reto? o ¿vuelven a repetirse sucesivas veces problemas distintos hasta que el servidor decida cuando parar y validar la prueba?

Un saludo.
Go to the top of the page
 
+Quote Post



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

 

RSS Versión Lo-Fi Fecha y Hora actual: 19/04/2024 10:04