Resultados de la búsqueda a petición "combinatorics"
¿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', ...
Todas las combinaciones posibles de una cadena dada
Necesito encontrar todas las combinaciones posibles de una cadena dada, desde una longitud mínima hasta una longitud máxima. interface allCombos(string: String, min: Number, max:Number): Array {}Entonces, si mi cadena de entrada es‘abcde’, y mi ...
Enfoque T-SQL dinámico para combinatoria / mochila
Creo que mi pregunta tiene que ver con una variante del problema de la mochila, pero realmente no puedo encontrar una solución para esto: Digamos que está en una ferretería y necesita comprar 21 tornillos. Solo los ofrecen en bolsas: Bolsa X - ...