Resultados de la búsqueda a petición "combinatorics"
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 ...
¿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), ...
¿Cómo puedo imprimir todas las combinaciones de letras posibles que puede representar un número de teléfono dado?
Acabo de intentar mi primera entrevista de programación y una de las preguntas fue escribir un programa que con un número de teléfono de 7 dígitos, pudiera imprimir todas las combinaciones posibles de letras que cada número ...
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 hacer todas las combinaciones de suma posibles a partir de elementos de matriz en VB
Si hay una matriz con elementos: 1,2,3,4, el programa debería devolver otra matriz con la suma de todas las combinaciones: 1 2 3 4 3 (1+2) 4 (1+3) 5 (1+4) 5 (2+3) 6 (2+4) 7 (3+4) 6 (1+2+3) 7 (1+2+4) 8 (1+3+4) 9 (2+3+4) 10 (1+2+3+4)
Generar todas las permutaciones de una lista sin elementos iguales adyacentes.
Cuando ordenamos una lista, como a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3]elementos iguales son siempre adyacentes en la lista resultante. ¿Cómo puedo lograr la tarea opuesta: barajar la lista para que los elementos iguales nunca ...
¿Un buen algoritmo simple para generar collares en Scheme?
Un collar k-ary de longitud n es una lista ordenada de longitud n cuyos elementos se extraen de un alfabeto de longitud k, que es la primera lista lexicográfica en una especie de todas las listas que comparten un orden en rotación. Ejemplo: (1 2 ...
¿Cómo programarías el triángulo de Pascal en R?
Estoy leyendo, por mi cuenta (no para HW) sobre programación, y un ejercicio implicó programar el triángulo de Pascal en R. Mi primera idea fue hacer una lista y luego agregarle cosas, pero eso no funcionó demasiado bien. Luego pensé en comenzar ...
¿Qué categoría de problemas combinatorios aparecen en la sección de juegos de lógica del LSAT?
EDITAR: Ver¿Resolver "Quién posee la cebra" mediante programación? [https://stackoverflow.com/questions/318888/solving-who-owns-the-zebra-programmatically] para una clase similar de problema Hay una categoría de problema lógico en el LSAT que ...
Python: encuentre todas las combinaciones de palabras posibles con una secuencia de caracteres (segmentación de palabras)
Estoy haciendo algunos experimentos de segmentación de palabras como los siguientes. lst es una secuencia de caracteres, youtput Es todas las palabras posibles. lst = ['a', 'b', 'c', 'd'] def foo(lst): ... return output output = [['a', ...