elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Recuerda que debes registrarte en el foro para poder participar (preguntar y responder)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Algoritmos quick union y wighted quick union?
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Algoritmos quick union y wighted quick union?  (Leído 2,553 veces)
carlmycol

Desconectado Desconectado

Mensajes: 21



Ver Perfil
Algoritmos quick union y wighted quick union?
« en: 11 Septiembre 2014, 14:44 pm »

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?

Entiendo perfectamente como implementar el código, lo que aún no capto es "cómo funciona"

Gracias de antemano,

Saludos!


En línea

rir3760


Desconectado Desconectado

Mensajes: 1.639


Ver Perfil
Re: Algoritmos quick union y wighted quick union?
« Respuesta #1 en: 11 Septiembre 2014, 18:05 pm »

En el primer capitulo del libro:

Algorithms in C
Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms
Robert Sedgewick
Addison-Wesley Professional; 3rd edition (September 17, 1997)
ISBN-10: 0201314525
ISBN-13: 978-0201314526

Se describen los algoritmos de interconexión que mencionas, tal vez lo puedas conseguir en una biblioteca publica.

Un saludo


En línea

C retains the basic philosophy that programmers know what they are doing; it only requires that they state their intentions explicitly.
--
Kernighan & Ritchie, The C programming language
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Trabajo con Quick Response en c#
.NET (C#, VB.NET, ASP)
jaime.roman 0 1,679 Último mensaje 2 Agosto 2011, 11:12 am
por jaime.roman
Quick short
Dudas Generales
ship 1 3,542 Último mensaje 11 Noviembre 2011, 15:42 pm
por luiggy2
[C#] algoritmo quick sort
.NET (C#, VB.NET, ASP)
amie-Reyna 3 3,605 Último mensaje 19 Diciembre 2016, 15:38 pm
por bvislao
quick sort descendente
Programación C/C++
mari2diaz 2 4,407 Último mensaje 1 Febrero 2023, 23:49 pm
por Serapis
Quick unpack v4.2
Ingeniería Inversa
JCCactivo 2 8,359 Último mensaje 2 Noviembre 2023, 23:42 pm
por JCCactivo
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines