|
|
Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.
Temas - pyro
Páginas: [1]
1
« en: Martes 15 de Junio de 2004, 03:37 »
Me suerto otra cuestion.. si yo tengo este grafo representado en esta matriz de adyasencia.. como puedo hacer para inferir todos los arboles posibles de este???
A B C D
A[1, 0, 1, 0]
B[1, 0, 1, 0]
C[1, 0, 0, 1]
D[0, 1, 0, 0]
un arbol alli seria... B padre... A hijo iz.. y C hijo der.. como lo puedo hacer??
2
« en: Martes 8 de Junio de 2004, 07:35 »
 Hola, yo entiendo el algoritmo de este ordenamiento... y lo he analizado.. pero no estoy pudiendo implementarlo para poder utilizarlo con una matriz de orden n*m... Este seria el quicksort para un vector unidimensional.. como puedo hacer para implementarlo a un vector con mas dimesiones?? por ejemplo sea mi matriz [1,2,3] [4,5,6] [7,8,9] y ordenarlo por filas.. y por columnas en forma ascendente o descendiente.. como puedo hacerlo? sin que pase estos datos a un vector.. y luego paso el vector a la matriz de nuevo..  void qsort(int m, int n, int v[]) { int i, j, k,t ; static int nivel=0; if (m<n) { i = m; j = n+1; k = v[m]; while(1) { do {i++;}while (v <k);
do {j--;}while (v[j]>k);
if (i<j)
{
t=v;
v=v[j];
v[j]=t;
}
else
break;
}
t=v[j];
v[j]=v[m];
v[m]=t; nivel++;
qsort(m,j-1,v);
qsort(j+1,n,v);
}
}
3
« en: Domingo 6 de Junio de 2004, 23:22 »
Algo facil pero no estoy pudiendo resolverlo.. como puedo hacer para coseguir todas las combinaciones posibles de un vector de caracteres.. por ejemplo sea el vector a={'A', 'B', 'C'} las combinaciones.. serian.. ABC, ACB, BAC, BCA, CAB, CBA... ALGO asi.. no se como puedo hacer.. y que le funcion me devuelva tdas la combinaciones.. como hago?? toy perdido 
4
« en: Viernes 4 de Junio de 2004, 06:29 »
Aqui esta mi problema.. hace unos dias se nos presento en la clase el siguiente problema.. se nos da la impresion de un arbol, ya se in order, post order, o pre order, o una combinacion de ellos, con los cuales debemos encontrar todos los arboles binarios posibles que se pueden formar...
Como para un arbol binario.. sea el padre (n), sabemos que el hijo izquierdo es (2*n) y el hijo derecho es (2*n)+1, siempre que lo representemos en un vector... el max. numero de nodos que puede tener el arbol es de 2^k -1 donde k es la profundidad...
Como puedo hacer esto?
Páginas: [1]
|
|
|
Mostrar Mensajes
