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 Última revisión Ambos lados, revisión siguiente | ||
cpp-avanzado:algorithm:next-permutation [2017/12/08 18:21] guty |
cpp-avanzado:algorithm:next-permutation [2017/12/08 18:22] guty [Forma 2 (iterativa)] |
||
---|---|---|---|
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> |