Herramientas de usuario
cpp-avanzado:algorithm:next-permutation
Diferencias
Muestra las diferencias entre dos versiones de la página.
| Ambos lados, revisión anterior Revisión previa Próxima revisión | Revisión previa | ||
|
cpp-avanzado:algorithm:next-permutation [2017/12/08 18:21] guty |
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: | ||
| Línea 63: | Línea 63: | ||
| * $(0,3,2,1,1) \xrightarrow{\texttt{next_permutation}} (1,0,1,2,3)$ | * $(0,3,2,1,1) \xrightarrow{\texttt{next_permutation}} (1,0,1,2,3)$ | ||
| - | De esta forma, si queremos generar todas las permutaciones de un arreglo, **debemos comenzar con la permutación lexicográficamente más chica** (por ejemplo, llamando a ''sort'' FIXME (agregar link a sort) en el arreglo), y luego ejecutar el siguiente código. | + | De esta forma, si queremos **generar todas** las permutaciones de un arreglo, **debemos comenzar con la permutación lexicográficamente más chica** (por ejemplo, llamando a [[cpp-avanzado:algorithm:sort | sort]] en el arreglo), y luego ejecutar el siguiente código. |
| <code cpp> | <code cpp> | ||
cpp-avanzado/algorithm/next-permutation.1512757261.txt.gz · Última modificación: 2017/12/08 18:21 por guty
Herramientas de la página
Excepto donde se indique lo contrario, el contenido de este wiki esta bajo la siguiente licencia: Public Domain
