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

 

 


Tema destacado: Introducción a la Factorización De Semiprimos (RSA)


+  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 1,021 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 820 Último mensaje 2 Agosto 2011, 11:12 am
por jaime.roman
Quick short
Dudas Generales
ship 1 2,372 Último mensaje 11 Noviembre 2011, 15:42 pm
por luiggy2
Union de tablas
Bases de Datos
Ethgar 5 1,982 Último mensaje 20 Septiembre 2014, 07:06 am
por Carloswaldo
Algun conocedor sobre western union y paypal????
Foro Libre
leoalcaraz 3 1,011 Último mensaje 27 Marzo 2015, 02:13 am
por simorg
[C#] algoritmo quick sort
.NET (C#, VB.NET, ASP)
amie-Reyna 3 1,781 Último mensaje 19 Diciembre 2016, 15:38 pm
por bvislao
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines