SoloCodigo

Gracias Blag.. y si la verdad que aprendi mucho.. lamentablemente no dispongo las 24 horas del dia para dedicarme solo a esta materia.. sino que tengo varias materias... pero lo importante es que me salio.. y no me importa en cuanto tiempo.. GRacias

Por suerte ya lo pude hacer.. asi de todos modos gracias si es que alguien se puso a pensar como hacerlo... Gracias

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??

Hola yo de nuevo  

Mmm a ver si esta vez me explico mejor....

Quiero implementar el quicksort para matrices de elementos FILAS*COLUMNAS... ordenando primero por columnas y luego por filas...
Orden por columnas... m[0][0], m[1][0], m[2][0]........ m[0][1], m[1][1]... y asi... siguiendo... por ejemplo
[10][24][14]
[18][11][ 9]
[ 8][20][34]

 y si lo ordeno por columnas...

[ 8][11][20]
[ 9][14][24]
[10][18][34]... y luego hago la transpuesta y tengo la matriz ordenada por filas...

ahora bien... no tengo la menor idea de como implementar el quicksort.. sin tirar fila por fila o colmna por columna a un vector....  

Hola Gracias JuanK y Noel, mi problema no estaba en hallar la transpuesta sino mas bien.. en como puedo transformar el quicksort de modo a que se adapte para vectores no bidimensionales... pero igual.. muchas gracias por su ayuda..

 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);
   }
}

En realidad no es solo de tres caracteres distintos.. necesito hacerlo con un array grande, un char array[200]... no es una tarea, ya digo de ante mano, estoy haciendo un trabajo con arboles binarios, y estaba necesitando, ya intente hacerlo pero nome sale para ser mas claro.. esto es lo que yo necesito.. si el array={A, B, C, D} la funcion me tendria que pasar...
A B C D
A B D C
A D B C
D A B C
y asi siguiendo..

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  

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?