Ayuda - Búsqueda - Miembros - Calendario
Versión Completa: el arbol de expansion minima
Foro > Wargame > Lenguajes de Programación
patoruzu
[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
PescaoDeth
mmmm yo lo hize con el método de K?????l y me dá bien...si ubiese problemas... nitric ya me ubiera reclamado XDDDDDDDD
ailnlv
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)
g30rg3_x
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
thunderjordi
Hola,
alguien me puede ayudar con este reto. Le hago el post :

http://www.yashira.org/ReTos/All/arbexpmin...spuesta=xx.xxxx

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

gracias.
PerverthsO
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
thunderjordi
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
PescaoDeth
ye funciona con el ejemplo que sale?
phicar
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.
YanPozka
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
g30rg3_x
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
YanPozka
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
n00b
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...
YanPozka
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
Luis_1984
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
g30rg3_x
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
PescaoDeth
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
Luis_1984
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
Luis_1984
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
Esta es una versión -reducida (lo-fi)- de nuestro contenido. Para ver la versión completa con mas información, formato e imágenes, por favor haz click aquí.