Herramientas de usuario

Herramientas del sitio


cpp-avanzado:algorithm:next-permutation

Diferencias

Muestra las diferencias entre dos versiones de la página.

Enlace a la vista de comparación

Ambos lados, revisión anterior Revisión previa
cpp-avanzado:algorithm:next-permutation [2017/12/08 18:22]
guty [Forma 2 (iterativa)]
cpp-avanzado:algorithm:next-permutation [2017/12/08 18:22] (actual)
guty
Línea 1: Línea 1:
 ======= Permutaciones ======= ======= Permutaciones =======
  
-FIXME (¿Agregar definición de permutación?​ ¿noción intuitiva? ¿función biyectiva de un conjunto en sí mismo?​)[[https://​es.wikipedia.org/​wiki/​Permutaci%C3%B3n|Permutación Wikipedia]]+FIXME (¿Agregar definición de permutación?​ ¿noción intuitiva? ¿función biyectiva de un conjunto en sí mismo? ​Por ahora queda el link a wikipedia)[[https://​es.wikipedia.org/​wiki/​Permutaci%C3%B3n|Permutación Wikipedia]]
  
 Dado un arreglo de $n$ elementos (sus índices se encuentran en $ \left \{0,1, \dots, n-1 \right \}$), se plantea el problema de hallar todas las permutaciones del mismo. Ejemplo, si $n=3$, todas las permutaciones posibles de $\left \{ 0,1,2 \right \}$ son: Dado un arreglo de $n$ elementos (sus índices se encuentran en $ \left \{0,1, \dots, n-1 \right \}$), se plantea el problema de hallar todas las permutaciones del mismo. Ejemplo, si $n=3$, todas las permutaciones posibles de $\left \{ 0,1,2 \right \}$ son:
cpp-avanzado/algorithm/next-permutation.1512757326.txt.gz · Última modificación: 2017/12/08 18:22 por guty