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

 

 


Tema destacado: Rompecabezas de Bitcoin, Medio millón USD en premios


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Urgente problema Arbole binario de busqueda y combinatoria
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Urgente problema Arbole binario de busqueda y combinatoria  (Leído 3,277 veces)
ricardoacosta86

Desconectado Desconectado

Mensajes: 1


Ver Perfil
Urgente problema Arbole binario de busqueda y combinatoria
« en: 27 Julio 2010, 04:25 am »

Buenas espero puedan ayudarme

Tengo un problema que resolver y de verdad no encuentro maneras eficientes de resolverlo, el problema es el siguiente:

Elaborar un programa que calcule el numero de permutaciones diferentes que existen para generar el mismo ABB

Ejemplo:
la secuencia  3 4 3 5 4

genera 5! permutaciones, de las cuales solo 3 generan el mismo arbol binario de busqueda

3, 4, 3, 5, 4
3, 4, 5, 4, 3
3, 4, 5, 3, 4

Como puedo eficientemente elaborar un programa que me calcule los arboles binario de busqueda iguales que se pueden generar con cualquier secuencia de numeros que ingrese.


Gracias espero su ayuda...


En línea

darkraider

Desconectado Desconectado

Mensajes: 231



Ver Perfil
Re: Urgente problema Arbole binario de busqueda y combinatoria
« Respuesta #1 en: 2 Agosto 2010, 13:46 pm »

Si no entiendo mal tu pregunta, los distintos arboles se van a generar al elegir distintos nodos raices... la idea que se me ocurre: Mientras queden nodos por poner (nodos vivos), recorrer todos y tomarlos como raíz y escribir el árbol que generan. Eso llamado recursivamente usando como sucesor el que quita del conjunto de nodos vivos el nodo que se toma como raíz en cada llamada... Me explico?
Salu2


En línea

Curioso de mi...
Beakman

Desconectado Desconectado

Mensajes: 190



Ver Perfil WWW
Re: Urgente problema Arbole binario de busqueda y combinatoria
« Respuesta #2 en: 12 Agosto 2010, 05:06 am »

Si no entendi mal tu pregunta, es una COMBINACION de X numeros tomados de a Y..

es decir, si se ingresa 1 2 3
tendria que devolver

123
132
213
231
312
321

no?
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
problemas con arbole binario de busquedas!!
Programación C/C++
01munrra 2 2,097 Último mensaje 20 Junio 2011, 06:36 am
por 01munrra
Colas, pilas y arbole
Programación Visual Basic
Crarmon 0 1,861 Último mensaje 14 Julio 2011, 19:12 pm
por Crarmon
Tengo un problema (convertidor a binario)
Java
DarkSorcerer 2 2,954 Último mensaje 2 Septiembre 2012, 03:08 am
por DarkSorcerer
Algoritmo combinatoria string
Programación C/C++
Swimpiii 8 3,752 Último mensaje 7 Diciembre 2014, 20:16 pm
por engel lex
ayuda urgente busqueda de texto
Windows
DaVinci4 8 4,033 Último mensaje 10 Julio 2021, 18:14 pm
por Randomize
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines