Bienvenido, invitado ( Identificarse | Registrarse )

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 : 16 º/ 636.04
Avance : 45.97 %
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
 
Start new topic
Respuestas
ailnlv
mensaje 27/07/2008 10:48
Publicado: #2
Novato++
**



Grupo: Lurker
Mensajes: 30
Registrado: 21/05/2006
País: Chile
Ranking : 331 º/ 94.00
Avance : 6.79 %
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
YanPozka
mensaje 16/09/2012 19:51
Publicado: #3
Novato
*



Grupo: Miembro
Mensajes: 18
Registrado: 10/05/2011
Desde: goza pepillo
Ranking : 73 º/ 277.33
Avance : 20.05 %
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: #4
SysAdmin
*****



Grupo: Admin Retirado
Mensajes: 396
Registrado: 29/01/2005
Desde: /mexico/yucatan/merida
País: México
Especialidad: Hechar la hueva
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: #5
Novato
*



Grupo: Miembro
Mensajes: 18
Registrado: 10/05/2011
Desde: goza pepillo
Ranking : 73 º/ 277.33
Avance : 20.05 %
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

Mensajes en este tema
- patoruzu   el arbol de expansion minima   28/03/2008 04:30
- - PescaoDeth   mmmm yo lo hize con el método de K?????l y me dá b...   28/03/2008 16:12
- - g30rg3_x   Buenas, Las puntuaciones de los retos no son esta...   27/07/2008 17:50
- - thunderjordi   Hola, alguien me puede ayudar con este reto. Le ha...   10/06/2009 21:02
- - PerverthsO   bueno tienes q ver la forma de q antes de q mande ...   10/06/2009 21:27
|- - thunderjordi   No hay manera, no sera que la respuesta no es corr...   11/06/2009 14:23
- - PescaoDeth   ye funciona con el ejemplo que sale?   24/06/2009 22:48
- - phicar   Hola, pues ando en este, y el ejemplo me funciona,...   13/05/2011 18:33
- - n00b   CITAestoy suponiendo que cada punto es de exactame...   25/09/2012 14:45
|- - YanPozka   CITA(n00b @ 25/09/2012 15:45) con 10 deci...   26/09/2012 21:55
- - Luis_1984   Hola buenas, hoy estoy viendo este reto creo que p...   31/05/2014 22:07
|- - g30rg3_x   Buenas, CITA(Luis_1984 @ 31/05/2014 16:0...   31/05/2014 23:18
- - PescaoDeth   Luis_1984 investiga sobre el árbol de expansión mí...   05/07/2014 13:23
- - Luis_1984   Hola buenas aca preguntando, ya hize un codigo y c...   11/04/2015 00:57
- - Luis_1984   CITA(Luis_1984 @ 10/04/2015 19:57) Hola b...   11/04/2015 03:16


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/03/2024 07:31