El significado de c y p en permutaciones y combinaciones matemáticas

c es una combinación. Por ejemplo, si elige dos combinaciones de ABC, entonces AB y BA se consideran una combinación. Hay tres combinaciones de AB, AC y BC.

El método decimal descendente no suele llevar el número del medio y es fácil encontrar la siguiente permutación sin llevar el número. Esto nos inspiró a diseñar un algoritmo para que la siguiente permutación siempre se obtenga intercambiando dos números adyacentes de la permutación anterior.

La transposición de números en orden decimal descendente es unidireccional, de derecha a izquierda, y la transposición de números adyacentes es bidireccional. Este algoritmo se puede describir como: para cada permutación 1-n-1 de número par, inserte n espacios (incluidos ambos extremos) de derecha a izquierda para generar n permutaciones 1-n.

Datos extendidos:

Orden del diccionario:

Las relaciones de secuencia se definen para caracteres en un conjunto de caracteres determinado. Sobre esta base, el orden en que se definen dos caracteres completamente ordenados es comparar los caracteres correspondientes uno por uno de izquierda a derecha.

[Ejemplo] Conjunto de caracteres {1, 2, 3}, los números más pequeños van primero, por lo que el arreglo completo generado en el orden del diccionario es: 123, 132, 213, 231, 312, 326552.

Una matriz completa puede considerarse como una cadena y la cadena puede tener prefijos y sufijos. Genere la siguiente permutación de la permutación total dada, donde no hay nada entre esta y la siguiente permutación. Esto requiere que los prefijos entre este y el siguiente sean lo más largos posible, lo que significa que los cambios se limitan al sufijo más corto.

Enciclopedia Baidu: disposición completa