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

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
|- - YanPozka   Tengo una duda acerca de la imagen, estoy suponien...   24/09/2012 16:00
- - 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 03:33