Resultados de la búsqueda a petición "combinatorics"
Dado el número lexicográfico de una permutación, ¿es posible obtener algún elemento en O (1)
Quiero saber si la tarea que se explica a continuación es incluso teóricamente posible y, de ser así, cómo podría hacerlo. Te dan un espacio deN elementos (es decir, todos los números entre0 yN-1.) Miremos el espacio de todas las permutaciones ...
¿Cómo obtener todas las asignaciones entre dos listas?
Tenemos dos listas, A y B: A = ['a','b','c'] B = [1, 2]¿Hay una manera pitónica de construir el conjunto de todos los mapas entre A y B que contienen 2 ^ n (aquí 2 ^ 3 = 8)? Es decir: [(a,1), (b,1), (c,1)] [(a,1), (b,1), (c,2)] [(a,1), (b,2), ...
Calcular coeficiente multinomial
Quiero calcular el coeficiente multinomial mod 1e9 + 7. Es igual a: n! / (k0! * k1! * k2 * ... * km!) En mi caso m = 3, k0 + k1 + k2 = n, entonces sería: n! / (k0! * k1! * k2!) Mi código para esto: .... long long k2 = n - k1 - k0; long long ...
Calcular el índice de un número dado dentro de un conjunto ordenado
No estoy seguro de si esta pregunta debería estar en Math-Overflow o aquí, por lo que intentaremos primero: Supongamos que se nos da un número con N 1s y M 0s. Hay (M + N)! / (M! * N!) Números diferentes, que se pueden ordenar en un conjunto ...
solución eficiente de la gira del caballero
Construí un código en prólogo para encontrar una serie de movimientos legales en los que el caballero aterriza en cada casilla del tablero de ajedrez (8x8) e...
Establecer particiones en Python
Tengo una serie de
¿Cómo encontrar pareja con kth suma más grande?
Dados dos arreglos ordenados de números, queremos encontrar el par con la quinta suma más grande posible. (Un par es un elemento de la primera matriz y un elemento de la segunda matriz). Por ejemplo, con matrices. * [2, 3, 5, 8, 13] * [4, 8, ...
¿Cómo obtener todas las combinaciones únicas n-largas de un conjunto de elementos duplicables?
He encontrado muchas soluciones que dan una colección de elementos combinados en todos los pedidos posibles, pero todos usan cada elemento solo una vez en ca...
Combinaciones de matrices sin repetición.
Me gustaría hacer combinaciones a partir de un