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
danielhb8705
mensaje 06/08/2013 22:23
Publicado: #2
3º Lugar de la Temporada 2016-2017
**



Grupo: Miembro
Mensajes: 20
Registrado: 19/09/2008
País: Cuba
Ranking : 3 º/ 1005.87
Avance : 73.39 %
All Stars
IngenioCienciasCriptografiaLenguajes Diseño WebSistemas OperativosEsteganografíaCrackingMisiones ImposiblesMixIngeniería InversaLenguajes de ProgramaciónSeguridad
Comunidad: Yashira.org
Rank: ON



A ver con este reto == que con Suma traicionera lo envio en tiempo y nada si alguien pudiera revisar mis resultados a ver si algo esta mal.
F(x)=+86*x^8-83*x^7+72*x^6-11*x^5+19*x^4-61*x^3-44*x^2-93*x^1+57
x0=6
tiempo: 0.84471416473388671875
Respuesta: 1.12788
Inlcuso puedo poner mas del proceso
i: valor error
0: 5.26240710936726951985065170447 14.0162643311991050865117358626
1: 4.61658110065275018030206410913 13.9892702983860583998421134311
2: 4.05098719457333888982475400553 13.9618783993460926495799867553
3: 3.55553545457355202330518295639 13.9346589657115629279360291548
4: 3.12141632063233087635012452665 13.9077613925360026314592687413
5: 2.74097493780015177833320194623 13.8797833422553384963293865439
6: 2.40763697521930231104647646134 13.8450258910186008165510429535
7: 2.11591248070532511604824321694 13.7871720675674076517225330463
8: 1.86152741039867430927756686287 13.6653948196320342844956030603
9: 1.64176453993240545337073399423 13.3857727537054085331647002022
10: 1.45611371969355896105469128088 12.7497473396457614569499128265
11: 1.3072155276874468654568772763 11.3904852606458195651839560014
12: 1.2013306574699478268541952275 8.81396554388256170398108224617
13: 1.14464375368481952044419358572 4.95236213036961991917905834271
14: 1.1289596925400966487273990424 1.38924899164775350612899273983
15: 1.12788012437329587811518649687 0.0957165698261267239299598941216

Please alguien que se compadezca.
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: 24/11/2017 07:29