Versión para impresora

Haz click aquí para ver este tema en su formato original

Foro _ Lenguajes de Programación _ el arbol de expansion minima

Publicado por: patoruzu el 28/03/2008 04:30

[EDITADO]

Se, lo pase! Listo, me dio dolor de cabezas por un rato este reto.
Che pez, despues cuando tengas un toque me gustaria revisar el codigo con vos pq aparentemente o no estoy calculando bien yo las cosas o algo esta raro. Tuve q hacer como 50 peticiones para q me saliera la respuesta!

Saludos

Publicado por: PescaoDeth el 28/03/2008 16:12

mmmm yo lo hize con el método de K?????l y me dá bien...si ubiese problemas... nitric ya me ubiera reclamado XDDDDDDDD

Publicado por: ailnlv el 27/07/2008 10:48

por que un problema de minimum spanning tree tiene menos puntaje que un problema relativamente trivial como el smallest enclosing? Por ultimo este es np-completo y el otro es O(n^2)

Publicado por: g30rg3_x el 27/07/2008 17:50

Buenas,

Las puntuaciones de los retos no son estaticas si no dinamicas.
Varia dependiendo de muchos factores como numero de gente que termino el reto asi como la calificacion que estos mismos le dieron al terminar reto.
Así que si el reto de "Smallest Enclosing" es lo suficientemente fácil sobre el del "árbol de expansión mínima" esto se debe notar conforme obviamente el numero de personas vayan pasando el reto como calificando el mismo.

Saludos

Publicado por: thunderjordi el 10/06/2009 21:02

Hola,
alguien me puede ayudar con este reto. Le hago el post :

http://www.yashira.org/ReTos/All/arbexpmin.php?respuesta=xx.xxxx

y en menos de 2 segundos, pero siempre me devuelve una imagen nueva, que puedo estar haciendo mal?.

gracias.

Publicado por: PerverthsO el 10/06/2009 21:27

bueno tienes q ver la forma de q antes de q mande la nueva imagen enviar la reps y si esq ya lo tienes automatizado entonces fijate bien si mandas bien los datos

Publicado por: thunderjordi el 11/06/2009 14:23

No hay manera, no sera que la respuesta no es correcta? (tema de decimales) aunque yo pongo todos los decimales que me salen del cálculo.
Ya lo tengo todo hecho, y solo me falta validarlo pero no me funciona.

CITA(PerverthsO @ 10/06/2009 22:27) *
bueno tienes q ver la forma de q antes de q mande la nueva imagen enviar la reps y si esq ya lo tienes automatizado entonces fijate bien si mandas bien los datos

Publicado por: PescaoDeth el 24/06/2009 22:48

ye funciona con el ejemplo que sale?

Publicado por: phicar el 13/05/2011 18:33

Hola, pues ando en este, y el ejemplo me funciona, pero con mas decimales..

y Pues hago todo en menos de 2 seg. E imagino que bien...Pero nada, toca redondear, truncar? o que hago, porque no creo que el algoritmo lo tenga mal(como digo dio lo de el ejemplo).

http://imageshack.us/f/835/jodero.png/

Esta resaltado la respuesta que mando y el tiempo desde que hago la peticion hasta que la mando en segundos.

pd: la peticion que hago es esta ( es otro ejemplo que tambien es en menos de 2 segundos y segun mi dibujo ta bien :( )
POST /ReTos/All/arbexpmin.php HTTP/1.1
Host: www.yashira.org
Referer: http://www.yashira.org/ReTos/All/arbexpmin.php
Connection: close
Content-Type: application/x-www-form-urlencoded
Content-Length: 28

respuesta=3097.8817303440555
Editado: Pasado, pero es medio magnoso el reto, alguien podria mandarme una respuesta que siempre funcara por mp o algo, porque sinceramente me toco hacer como 1000 pa que funcionara,y hay veces que doy respuestas mas rapido y la cosa y no me las valida. En fin, no se en que consistia la vaina.

Publicado por: YanPozka el 16/09/2012 19:51

CITA(ailnlv @ 27/07/2008 11:48) *
minimum spanning tree ... es O(n^2)

Un pequeña aclaración este algoritmo tiene como tiempo O(n log n) y por cierto donde esta el reto ?? que no lo veo y me dan ganas de programarlo :P

Publicado por: g30rg3_x el 17/09/2012 01:18

Buenas,

CITA(YanPozka @ 16/09/2012 13:51) *
por cierto donde esta el reto ?? que no lo veo y me dan ganas de programarlo :P


Necesitas Pasar el reto #64 - Test de Velocidad para poder acceder a este y otros retos de la misma categoria...

Saludos

Publicado por: YanPozka el 24/09/2012 16:00

Tengo una duda acerca de la imagen,
estoy suponiendo que cada punto es de exactamente un pixel, supongo eso porque cuando recorro el .png, la voy imprimiendo con caracteres (caracter por cada pixel) y me sale exactamente un caracter por los puntos (que no son del color del fondo claro)
estoy en lo correcto ?
no hay que redondear el resultado ?
saludos

Publicado por: n00b el 25/09/2012 14:45

CITA
estoy suponiendo que cada punto es de exactamente un pixel, supongo eso porque cuando recorro el .png, la voy imprimiendo con caracteres (caracter por cada pixel) y me sale exactamente un caracter por los puntos (que no son del color del fondo claro)
estoy en lo correcto ?

Correcto, cada píxel que no sea igual al color del fondo es un punto/vértice.

CITA
no hay que redondear el resultado ?

Yo lo trabajé en PHP sin redondear y con 10 decimales me lo dá por válido...

Publicado por: YanPozka el 26/09/2012 21:55

CITA(n00b @ 25/09/2012 15:45) *
con 10 decimales me lo dá por válido...

Pues gracias por la aclaración me ha salvado de una tarde de disgusto, pues si tienen que ser exactamente 10 decimales pues lo hice con Java pero su double me da 11 decimales babas.gif
que bueno que queda registrado aqui en el foro porque había probado con los 7 decimales como en el ejemplo y nada,
saludos

Publicado por: Luis_1984 el 31/05/2014 22:07

Hola buenas, hoy estoy viendo este reto creo que podria hacer unas lineas de codigo y resolverlo pero necesito saber basicamente que es lo que se quiere, yo he entendido que hay que contar el numero de pixeles entre cada punto que no sea del color del fondo, estoy el lo correcto?,esta distancia se va sacar usando los pixeles verticales u horizontales?, habra que extraer promedio o que cosa? ya que hablan de decimales y en el ejemplo veo tambien... ohmy.gif

Publicado por: g30rg3_x el 31/05/2014 23:18

Buenas,

CITA(Luis_1984 @ 31/05/2014 16:07) *
esta distancia se va sacar usando los pixeles verticales u horizontales?, habra que extraer promedio o que cosa? ya que hablan de decimales y en el ejemplo veo tambien... ohmy.gif


Ambos...
Pista: http://www.sectormatematica.cl/contenidos/distancia.htm

Saludos

Publicado por: PescaoDeth el 05/07/2014 13:23

Luis_1984 investiga sobre el árbol de expansión mínima, ya existen algoritmos para resolver el problema.
Luego sólo programar. heavy.gif
Salu2

Publicado por: Luis_1984 el 11/04/2015 00:57

Hola buenas aca preguntando, ya hize un codigo y cuadra exactamente como el ejemplo pero a la hora que los envio no me da el pass me pregunto si hay que enviar cierta cantidad de decimales, urlencode, ah otra cosa es que si en una imagen vendra el password. bueno espero me ayuden heavy.gif

Publicado por: Luis_1984 el 11/04/2015 03:16

CITA(Luis_1984 @ 10/04/2015 19:57) *
Hola buenas aca preguntando, ya hize un codigo y cuadra exactamente como el ejemplo pero a la hora que los envio no me da el pass me pregunto si hay que enviar cierta cantidad de decimales, urlencode, ah otra cosa es que si en una imagen vendra el password. bueno espero me ayuden heavy.gif



Pasado, no he dicho nada heavy.gif