Autor
|
Tema: Algoritmos quick union y wighted quick union? (Leído 2,500 veces)
|
carlmycol
Desconectado
Mensajes: 21
|
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
Mensajes: 1.639
|
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
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
Trabajo con Quick Response en c#
.NET (C#, VB.NET, ASP)
|
jaime.roman
|
0
|
1,670
|
2 Agosto 2011, 11:12 am
por jaime.roman
|
|
|
Quick short
Dudas Generales
|
ship
|
1
|
3,483
|
11 Noviembre 2011, 15:42 pm
por luiggy2
|
|
|
[C#] algoritmo quick sort
.NET (C#, VB.NET, ASP)
|
amie-Reyna
|
3
|
3,581
|
19 Diciembre 2016, 15:38 pm
por bvislao
|
|
|
quick sort descendente
Programación C/C++
|
mari2diaz
|
2
|
4,351
|
1 Febrero 2023, 23:49 pm
por Serapis
|
|
|
Quick unpack v4.2
Ingeniería Inversa
|
JCCactivo
|
2
|
8,243
|
2 Noviembre 2023, 23:42 pm
por JCCactivo
|
|