Enero 22, 2018, 02:54:11 pm

Autor Tema: Algoritmos quick union y wighted quick union?  (Leído 1488 veces)

0 Usuarios y 1 Visitante están viendo este tema.

Desconectado carlmycol

  • Yo vivo en CPH
  • ***
  • Mensajes: 1357
  • Sexo: Masculino
    • Ver Perfil
Algoritmos quick union y wighted quick union?
« en: ſeptiembre 11, 2014, 06:37:45 am »
Buenas, estoy en el primer curso de algoritmos y en la primera semana toca conexiones dinámicas, comenzamos a ver los algoritmos quick find y quick union. El acercamiento del algoritmo quick find es bastante intuitivo y hasta visual, el problema comenzó con el quick union y mas tarde el weighted quick union.

La duda es, ¿Qué es la raíz? esta método es lo más importante para el quick union, ¿cómo demuestro que es única?  :o ???

Saludos!
Pregúntate: ¿Qué estás dispuesto a sacrificar por alcanzar tus objetivos?

Desconectado kicasta

  • Moderador
  • *****
  • Mensajes: 578
    • Ver Perfil
Re:Algoritmos quick union y wighted quick union?
« Respuesta #1 en: ſeptiembre 15, 2014, 11:01:26 am »
1. La raíz es el primer elemento del árbol. O sea, el padre de todos los elementos del árbol.

2. Para demostrar que dos elementos tienen distintas raíces solo tienes que preguntar recursivamente quien es el padre del elemento hasta que el padre sea null(caso base, llegaste a la raíz).

Saludos

“When all you have is a hammer, every problem looks like a nail.”

You are not allowed to view links. Register or Login: You are not allowed to view links. Register or Login - You are not allowed to view links. Register or Login

Desconectado carlmycol

  • Yo vivo en CPH
  • ***
  • Mensajes: 1357
  • Sexo: Masculino
    • Ver Perfil
Re:Algoritmos quick union y wighted quick union?
« Respuesta #2 en: ſeptiembre 17, 2014, 09:33:37 pm »
Buenas, gracias

Luego de un rato leyendo Algorithms 4th Edition, entendí el algoritmo, luego el wigthed quick union y el path compression fue sencillo de entender. El algoritmo para encontrar el padre termina cuando el elemento es su propio padre "ensures no cycle".

Muy bonito.

Saludos!

Desconectado kicasta

  • Moderador
  • *****
  • Mensajes: 578
    • Ver Perfil
Re:Algoritmos quick union y wighted quick union?
« Respuesta #3 en: ſeptiembre 18, 2014, 05:26:08 am »
Me alegro que lo hayas entendido. Como nota aparte y en línea general en el estudio de algoritmos, te recomiendo este libro You are not allowed to view links. Register or Login

saludos


xx
StoryBoard Quick 5

Iniciado por noelia_revi

2 Respuestas
4108 Vistas
Último mensaje Junio 24, 2008, 04:34:14 pm
por seth
xx
Quick Vibrating Lockpick

Iniciado por Vassily

0 Respuestas
1517 Vistas
Último mensaje Enero 11, 2006, 05:21:58 pm
por Vassily
exclamation
Vulnerabilidad quick time 0 day

Iniciado por lorena82

0 Respuestas
994 Vistas
Último mensaje ſeptiembre 03, 2010, 07:20:31 am
por lorena82
xx
PHP Quick Profiler en CodeIgniter

Iniciado por shevchenko

0 Respuestas
1251 Vistas
Último mensaje Junio 12, 2009, 06:47:55 pm
por shevchenko
question
Union de foros

Iniciado por Manel92

12 Respuestas
2368 Vistas
Último mensaje Agosto 22, 2009, 02:15:07 am
por Chino Antrax
question
union de conjuntos en C

Iniciado por diablokira

1 Respuestas
4442 Vistas
Último mensaje Febrero 08, 2010, 08:52:52 am
por jep
xx
Honker Union

Iniciado por Hobit

1 Respuestas
1275 Vistas
Último mensaje Junio 04, 2008, 12:39:28 pm
por LokoD4rk
xx
Quick Batch Compiler Portable

Iniciado por isseu

0 Respuestas
2974 Vistas
Último mensaje Junio 14, 2008, 08:24:48 pm
por isseu
xx
DONDE CONSIGO EL QUICK BASIC

Iniciado por Doc Holliday

1 Respuestas
3069 Vistas
Último mensaje Febrero 16, 2006, 09:16:47 am
por ranefi
xx
ayuda con code en quick basic

Iniciado por slipkjose

0 Respuestas
1155 Vistas
Último mensaje Noviembre 12, 2006, 11:55:28 am
por slipkjose