Bienvenido, invitado ( Identificarse | Registrarse )

 
Reply to this topicStart new topic
el arbol de expansion minima, 197 - El árbol de expansión mínima
patoruzu
mensaje 28/03/2008 04:30
Publicado: #1
Lurker




Grupo: Miembro
Mensajes: 8
Registrado: 26/09/2005
Desde: Miami
País: Alemania
Ranking : 13 º/ 639.00
Avance : 44.24 %
All Stars
Lenguajes Diseño WebSeguridadIngeniería InversaCrackingCriptografiaLenguajes de ProgramaciónMixMisiones ImposiblesSistemas OperativosEsteganografíaIngenioCiencias
Especialidad: ninguna
Comunidad: p1mp4m
Rank: ON



[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
Go to the top of the page
 
+Quote Post
PescaoDeth
mensaje 28/03/2008 16:12
Publicado: #2
Talentoso Sakuragi
*****



Grupo: Admin Retirado
Mensajes: 413
Registrado: 30/09/2003
Desde: In Your Soul
País: Chile
Especialidad: De todo un Poco
Comunidad: Yashira.org
Rank: OFF



mmmm yo lo hize con el método de K?????l y me dá bien...si ubiese problemas... nitric ya me ubiera reclamado XDDDDDDDD
Go to the top of the page
 
+Quote Post
ailnlv
mensaje 27/07/2008 10:48
Publicado: #3
Novato++
**



Grupo: Lurker
Mensajes: 30
Registrado: 21/05/2006
País: Chile
Ranking : 305 º/ 88.34
Avance : 6.12 %
All Stars
Lenguajes Diseño WebSeguridadCrackingCriptografiaMixMisiones ImposiblesSistemas OperativosEsteganografíaIngenioCienciasLenguajes de Programación
Especialidad: Tu hermana
Rank: ON



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)
Go to the top of the page
 
+Quote Post
g30rg3_x
mensaje 27/07/2008 17:50
Publicado: #4
SysAdmin
Ícono de Grupo



Grupo: Administrador
Mensajes: 353
Registrado: 29/01/2005
Desde: /
País: México
Especialidad: fap fap fap
Comunidad: Yashira.org
Rank: OFF



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
Go to the top of the page
 
+Quote Post
thunderjordi
mensaje 10/06/2009 21:02
Publicado: #5
Lurker




Grupo: Miembro
Mensajes: 4
Registrado: 06/01/2009
Desde: España
País: Cataluña
Ranking : 32 º/ 397.12
Avance : 27.49 %
All Stars
IngenioMixSistemas OperativosLenguajes Diseño WebCrackingMisiones ImposiblesEsteganografíaCienciasSeguridadCriptografiaIngeniería InversaLenguajes de Programación
Comunidad: Yashira.org
Rank: ON



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.
Go to the top of the page
 
+Quote Post
PerverthsO
mensaje 10/06/2009 21:27
Publicado: #6
2° Lugar de la Temporada 2012-2013
**



Grupo: Miembro
Mensajes: 97
Registrado: 30/05/2007
Desde: Peru
País: Perú
Ranking : 4 º/ 980.03
Avance : 67.84 %
All Stars
Lenguajes Diseño WebSeguridadIngeniería InversaCrackingMixSistemas OperativosEsteganografíaLenguajes de ProgramaciónCriptografiaMisiones ImposiblesIngenioCiencias
Especialidad: hacer preguntas
Comunidad: Yashira.org
Rank: ON



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
Go to the top of the page
 
+Quote Post
thunderjordi
mensaje 11/06/2009 14:23
Publicado: #7
Lurker




Grupo: Miembro
Mensajes: 4
Registrado: 06/01/2009
Desde: España
País: Cataluña
Ranking : 32 º/ 397.12
Avance : 27.49 %
All Stars
IngenioMixSistemas OperativosLenguajes Diseño WebCrackingMisiones ImposiblesEsteganografíaCienciasSeguridadCriptografiaIngeniería InversaLenguajes de Programación
Comunidad: Yashira.org
Rank: ON



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
Go to the top of the page
 
+Quote Post
PescaoDeth
mensaje 24/06/2009 22:48
Publicado: #8
Talentoso Sakuragi
*****



Grupo: Admin Retirado
Mensajes: 413
Registrado: 30/09/2003
Desde: In Your Soul
País: Chile
Especialidad: De todo un Poco
Comunidad: Yashira.org
Rank: OFF



ye funciona con el ejemplo que sale?
Go to the top of the page
 
+Quote Post
phicar
mensaje 13/05/2011 18:33
Publicado: #9
Mención Honorifica de la Temporada 2010-2011
**



Grupo: Miembro
Mensajes: 63
Registrado: 29/04/2007
Desde: cuarto
País: Colombia
Ranking : 19 º/ 503.70
Avance : 34.87 %
All Stars
Lenguajes Diseño WebSeguridadIngeniería InversaCrackingCriptografiaLenguajes de ProgramaciónMixSistemas OperativosEsteganografíaMisiones ImposiblesIngenioCiencias
Especialidad: Fumar
Comunidad: RIC
Rank: ON



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.

Mensaje modificado por phicar el 24/05/2011 17:07
Go to the top of the page
 
+Quote Post
YanPozka
mensaje 16/09/2012 19:51
Publicado: #10
Novato
*



Grupo: Miembro
Mensajes: 16
Registrado: 10/05/2011
Desde: goza pepillo
Ranking : 83 º/ 244.29
Avance : 16.91 %
All Stars
Sistemas OperativosLenguajes Diseño WebLenguajes de ProgramaciónCriptografiaIngeniería InversaCrackingIngenioMixEsteganografíaSeguridadCiencias
Comunidad: Yashira.org
Rank: ON



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
Go to the top of the page
 
+Quote Post
g30rg3_x
mensaje 17/09/2012 01:18
Publicado: #11
SysAdmin
Ícono de Grupo



Grupo: Administrador
Mensajes: 353
Registrado: 29/01/2005
Desde: /
País: México
Especialidad: fap fap fap
Comunidad: Yashira.org
Rank: OFF



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
Go to the top of the page
 
+Quote Post
YanPozka
mensaje 24/09/2012 16:00
Publicado: #12
Novato
*



Grupo: Miembro
Mensajes: 16
Registrado: 10/05/2011
Desde: goza pepillo
Ranking : 83 º/ 244.29
Avance : 16.91 %
All Stars
Sistemas OperativosLenguajes Diseño WebLenguajes de ProgramaciónCriptografiaIngeniería InversaCrackingIngenioMixEsteganografíaSeguridadCiencias
Comunidad: Yashira.org
Rank: ON



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
Go to the top of the page
 
+Quote Post
n00b
mensaje 25/09/2012 14:45
Publicado: #13
Mención Honorifica de la Temporada 2013-2014
*



Grupo: Miembro
Mensajes: 11
Registrado: 27/01/2010
Desde: ~/.happiness
País: Colombia
Ranking : 2 º/ 996.91
Avance : 69.01 %
All Stars
EsteganografíaCriptografiaCrackingIngenioCienciasSistemas OperativosLenguajes Diseño WebSeguridadMixMisiones ImposiblesLenguajes de ProgramaciónIngeniería Inversa
Comunidad: Yashira.org
Rank: ON



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...
Go to the top of the page
 
+Quote Post
YanPozka
mensaje 26/09/2012 21:55
Publicado: #14
Novato
*



Grupo: Miembro
Mensajes: 16
Registrado: 10/05/2011
Desde: goza pepillo
Ranking : 83 º/ 244.29
Avance : 16.91 %
All Stars
Sistemas OperativosLenguajes Diseño WebLenguajes de ProgramaciónCriptografiaIngeniería InversaCrackingIngenioMixEsteganografíaSeguridadCiencias
Comunidad: Yashira.org
Rank: ON



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 (IMG:http://www.yashira.org/style_emoticons/Yashira/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
Go to the top of the page
 
+Quote Post
Luis_1984
mensaje 31/05/2014 22:07
Publicado: #15
Novato++
**



Grupo: Miembro
Mensajes: 57
Registrado: 05/08/2013
Desde: Nicaragua
País: Nicaragua
Ranking : 9 º/ 731.50
Avance : 50.64 %
All Stars
Lenguajes Diseño WebSeguridadIngeniería InversaCrackingCriptografiaLenguajes de ProgramaciónMixSistemas OperativosEsteganografíaIngenioCiencias
Comunidad: Yashira.org
Rank: ON



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... (IMG:http://www.yashira.org/style_emoticons/Yashira/ohmy.gif)
Go to the top of the page
 
+Quote Post
g30rg3_x
mensaje 31/05/2014 23:18
Publicado: #16
SysAdmin
Ícono de Grupo



Grupo: Administrador
Mensajes: 353
Registrado: 29/01/2005
Desde: /
País: México
Especialidad: fap fap fap
Comunidad: Yashira.org
Rank: OFF



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... (IMG:http://www.yashira.org/style_emoticons/Yashira/ohmy.gif)


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

Saludos
Go to the top of the page
 
+Quote Post
PescaoDeth
mensaje 05/07/2014 13:23
Publicado: #17
Talentoso Sakuragi
*****



Grupo: Admin Retirado
Mensajes: 413
Registrado: 30/09/2003
Desde: In Your Soul
País: Chile
Especialidad: De todo un Poco
Comunidad: Yashira.org
Rank: OFF



Luis_1984 investiga sobre el árbol de expansión mínima, ya existen algoritmos para resolver el problema.
Luego sólo programar. (IMG:http://www.yashira.org/style_emoticons/Yashira/heavy.gif)
Salu2
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: 23/10/2014 06:18