Skip to main content
se añadieron 1780 caracteres en el cuerpo
Origen Enlace
Japv
  • 13.1k
  • 9
  • 16
  • 42

Actualización:

También puedes usar recursividad para generar permutaciones:

public static void Permutaciones(int[] entrada, int[] permutacion, int indice, bool[] visitada)
{
    if (indice == permutacion.Length)
    {
        Console.WriteLine("{0}{1}{2}", permutacion[0], permutacion[1], permutacion[2]);
    }
    else
    {
        for (int k = 0; k < permutacion.Length; k++)
        {
            if (!visitada[k])
            {
                visitada[k] = true;
                permutacion[indice] = entrada[k];
                Permutaciones(entrada, permutacion, indice + 1, visitada);
                visitada[k] = false;
            }
        }
    }
}

Esta función consta de 4 parámetros:

entrada: Es un arreglo de enteros el cual va a contener la secuencia de números que van a ser permutados.

permutacion: Es un arreglo de enteros que almacenará cada permutación generada.

indice: variable entera que servirá de índice para ir almacenando cada elemento permutado en el arreglo permutacion.

visitada: arreglo booleano que se utiliza para garantizar que la permutación no contenga elementos repetidos.

Al ser un algoritmo recursivo consta de un caso base y un caso recursivo. El caso base se cumple cuando el arreglo permutacion está lleno, y entonces se imprime la permutación obtenida. Mientras no se cumpla el caso base la función se irá invocando recursivamente generando a partir de los datos de entrada las permutaciones correspondientes.

Para llamar a esta función se haría lo siguiente:

Permutaciones(new int[3] {1, 2, 3}, new int[3], 0, new bool[3]);

Actualización:

También puedes usar recursividad para generar permutaciones:

public static void Permutaciones(int[] entrada, int[] permutacion, int indice, bool[] visitada)
{
    if (indice == permutacion.Length)
    {
        Console.WriteLine("{0}{1}{2}", permutacion[0], permutacion[1], permutacion[2]);
    }
    else
    {
        for (int k = 0; k < permutacion.Length; k++)
        {
            if (!visitada[k])
            {
                visitada[k] = true;
                permutacion[indice] = entrada[k];
                Permutaciones(entrada, permutacion, indice + 1, visitada);
                visitada[k] = false;
            }
        }
    }
}

Esta función consta de 4 parámetros:

entrada: Es un arreglo de enteros el cual va a contener la secuencia de números que van a ser permutados.

permutacion: Es un arreglo de enteros que almacenará cada permutación generada.

indice: variable entera que servirá de índice para ir almacenando cada elemento permutado en el arreglo permutacion.

visitada: arreglo booleano que se utiliza para garantizar que la permutación no contenga elementos repetidos.

Al ser un algoritmo recursivo consta de un caso base y un caso recursivo. El caso base se cumple cuando el arreglo permutacion está lleno, y entonces se imprime la permutación obtenida. Mientras no se cumpla el caso base la función se irá invocando recursivamente generando a partir de los datos de entrada las permutaciones correspondientes.

Para llamar a esta función se haría lo siguiente:

Permutaciones(new int[3] {1, 2, 3}, new int[3], 0, new bool[3]);
se eliminó 1 carácter en el cuerpo
Origen Enlace
Japv
  • 13.1k
  • 9
  • 16
  • 42

Lo que quieres hacer se llama generar permutaciones sin repetición, aquí te pongo un código que genera permutaciones para la secuencia 1, 2, 3.

Lo que se hace aquí es 3 ciclos for anidados que van desde el 1 hasta el 3, y dentro del ciclo for masmás interno se pregunta si todos los índices de los ciclos for (i, j, k) son diferentes entre si, de ser diferentes, se genera entonces la permutación sin repetición:.

for (int i = 1; i <= 3; i++)
{
   for (int j = 1; j <= 3; j++)
   {
      for (int k = 1; k <= 3; k++)
      {
         if(i != j && i != k && j != k)
         {
            Console.WriteLine(string.Format("{0}, {1}, {2}", i, j, k));
         }
      }
   }
}

Para saber la cantidad de permutaciones que se pueden generar en tu secuencia debes calcular el factorial del total de elementos que tiene tu secuencia, es decir en tu ejemplo tu secuencia es (1, 2, 3), esta secuencia tiene un total de 3 elementos, por lo que el factorial de este total es 6.

3! = 3 * 2 * 1 = 6 permutaciones.

Si tu secuencia fuera por ejemplo (1, 2, 3, 4), entonces:

4! = 4 * 3 * 2 * 1 = 24 permutaciones

Lo que quieres hacer se llama generar permutaciones sin repetición, aquí te pongo un código que genera permutaciones para la secuencia 1, 2, 3.

Lo que se hace aquí es 3 ciclos for anidados que van desde el 1 hasta el 3, y dentro del ciclo for mas interno se pregunta si todos los índices de los ciclos for (i, j, k) son diferentes entre si, de ser diferentes, se genera entonces la permutación sin repetición.

for (int i = 1; i <= 3; i++)
{
   for (int j = 1; j <= 3; j++)
   {
      for (int k = 1; k <= 3; k++)
      {
         if(i != j && i != k && j != k)
         {
            Console.WriteLine(string.Format("{0}, {1}, {2}", i, j, k));
         }
      }
   }
}

Para saber la cantidad de permutaciones que se pueden generar en tu secuencia debes calcular el factorial del total de elementos que tiene tu secuencia, es decir en tu ejemplo tu secuencia es (1, 2, 3), esta secuencia tiene un total de 3 elementos, por lo que el factorial de este total es 6.

3! = 3 * 2 * 1 = 6 permutaciones.

Si tu secuencia fuera por ejemplo (1, 2, 3, 4), entonces:

4! = 4 * 3 * 2 * 1 = 24 permutaciones

Lo que quieres hacer se llama generar permutaciones sin repetición, aquí te pongo un código que genera permutaciones para la secuencia 1, 2, 3.

Lo que se hace aquí es 3 ciclos for anidados que van desde el 1 hasta el 3, y dentro del ciclo for más interno se pregunta si todos los índices de los ciclos for (i, j, k) son diferentes entre , de ser diferentes, se genera entonces la permutación sin repetición:.

for (int i = 1; i <= 3; i++)
{
   for (int j = 1; j <= 3; j++)
   {
      for (int k = 1; k <= 3; k++)
      {
         if(i != j && i != k && j != k)
         {
            Console.WriteLine(string.Format("{0}, {1}, {2}", i, j, k));
         }
      }
   }
}

Para saber la cantidad de permutaciones que se pueden generar en tu secuencia debes calcular el factorial del total de elementos que tiene tu secuencia, es decir en tu ejemplo tu secuencia es (1, 2, 3), esta secuencia tiene un total de 3 elementos, por lo que el factorial de este total es 6.

3! = 3 * 2 * 1 = 6 permutaciones.

Si tu secuencia fuera por ejemplo (1, 2, 3, 4), entonces:

4! = 4 * 3 * 2 * 1 = 24 permutaciones
se añadieron 44 caracteres en el cuerpo
Origen Enlace
Japv
  • 13.1k
  • 9
  • 16
  • 42

Lo que quieres hacer se llama generar permutaciones sin repeticionrepetición, aquiaquí te pongo un codigocódigo que genera permutaciones para la secuencia 1, 2, 3.

Lo que se hace aquiaquí es 3 ciclos for anidados que van desde el 11 hasta el 33, y dentro del ciclo for mas interno se pregunta si todos los indicesíndices de los ciclos for (i, j, k) son diferentes entre si, de ser diferentes, se genera entonces la permutacionpermutación sin repeticionrepetición.

for (int i = 1; i <= 3; i++)
{
   for (int j = 1; j <= 3; j++)
   {
      for (int k = 1; k <= 3; k++)
      {
         if(i != j && i != k && j != k)
         {
            Console.WriteLine(string.Format("{0}, {1}, {2}", i, j, k));
         }
      }
   }
}

Para saber la cantidad de permutaciones que se pueden generar en tu secuencia debes calcular el factorial del total de elementos que tiene tu secuencia, es decir en tu ejemplo tu secuencia es (11, 22, 33), esta secuencia tiene un total de 33 elementos, por lo que el factorial de este total es 66.

3! = 3 * 2 * 1 = 6 permutaciones.

Si tu secuencia fuera por ejemplo (11, 22, 33, 44), entonces:

4! = 4 * 3 * 2 * 1 = 24 permutaciones

Lo que quieres hacer se llama generar permutaciones sin repeticion, aqui te pongo un codigo que genera permutaciones para la secuencia 1, 2, 3.

Lo que se hace aqui es 3 ciclos for anidados que van desde el 1 hasta el 3, y dentro del ciclo for mas interno se pregunta si todos los indices de los ciclos for (i, j, k) son diferentes entre si, de ser diferentes, se genera entonces la permutacion sin repeticion.

for (int i = 1; i <= 3; i++)
{
   for (int j = 1; j <= 3; j++)
   {
      for (int k = 1; k <= 3; k++)
      {
         if(i != j && i != k && j != k)
         {
            Console.WriteLine(string.Format("{0}, {1}, {2}", i, j, k));
         }
      }
   }
}

Para saber la cantidad de permutaciones que se pueden generar en tu secuencia debes calcular el factorial del total de elementos que tiene tu secuencia, es decir en tu ejemplo tu secuencia es (1, 2, 3), esta secuencia tiene un total de 3 elementos, por lo que el factorial de este total es 6.

3! = 3 * 2 * 1 = 6 permutaciones.

Si tu secuencia fuera por ejemplo (1, 2, 3, 4), entonces:

4! = 4 * 3 * 2 * 1 = 24 permutaciones

Lo que quieres hacer se llama generar permutaciones sin repetición, aquí te pongo un código que genera permutaciones para la secuencia 1, 2, 3.

Lo que se hace aquí es 3 ciclos for anidados que van desde el 1 hasta el 3, y dentro del ciclo for mas interno se pregunta si todos los índices de los ciclos for (i, j, k) son diferentes entre si, de ser diferentes, se genera entonces la permutación sin repetición.

for (int i = 1; i <= 3; i++)
{
   for (int j = 1; j <= 3; j++)
   {
      for (int k = 1; k <= 3; k++)
      {
         if(i != j && i != k && j != k)
         {
            Console.WriteLine(string.Format("{0}, {1}, {2}", i, j, k));
         }
      }
   }
}

Para saber la cantidad de permutaciones que se pueden generar en tu secuencia debes calcular el factorial del total de elementos que tiene tu secuencia, es decir en tu ejemplo tu secuencia es (1, 2, 3), esta secuencia tiene un total de 3 elementos, por lo que el factorial de este total es 6.

3! = 3 * 2 * 1 = 6 permutaciones.

Si tu secuencia fuera por ejemplo (1, 2, 3, 4), entonces:

4! = 4 * 3 * 2 * 1 = 24 permutaciones
se añadieron 443 caracteres en el cuerpo
Origen Enlace
Japv
  • 13.1k
  • 9
  • 16
  • 42
Loading
Origen Enlace
Japv
  • 13.1k
  • 9
  • 16
  • 42
Loading