Muestra las diferencias entre dos versiones de la página.
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: |