Resultados de la búsqueda a petición "permutation"
Patrón de bloqueo 4 por 3
Me encontré con estoproblema [https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4334] . que pide calcular la cantidad de formas en que se puede hacer un patrón de bloqueo de una longitud ...
Todas las permutaciones de una cadena en Python (recursiva)
Necesito una patada en la cabeza en este caso. Tengo la siguiente función recursiva definida: def perms(s): if(len(s)==1): return s res = '' for x in xrange(len(s)): res += s[x] + perms(s[0:x] + s[x+1:len(s)]) return res + '\n'perms ("abc") ...
¿Cómo encontrar la permutación de k en una longitud dada?
¿Cómo puedo encontrar las permutaciones de k en una longitud dada? Por ejemplo: La palabracat tiene 3 letras: ¿Cómo puedo encontrar todas las permutaciones de 2 en la palabracat. El resultado debe ser:ac, at, ca, ac, etc ... Este no es un ...
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 ...
Genere todas las combinaciones de alfabeto arbitrario hasta una longitud arbitraria
Digamos que tengo una matriz de tamaño arbitrario con caracteres individuales. Quiero calcular todas las combinaciones posibles de esos caracteres hasta una longitud arbitraria. Entonces digamos que mi matriz es [1, 2, 3]. La longitud ...
¿Cómo calcularía todas las permutaciones posibles de 0 a N de forma iterativa?
Necesito calcular permutaciones iterativamente. La firma del método se ve así: int[][] permute(int n) porn = 3 por ejemplo, el valor de retorno sería: [[0,1,2], [0,2,1], [1,0,2], [1,2,0], [2,0,1], [2,1,0]]¿Cómo harías para hacer esto ...
Para un entero dado a, encuentre todas las combinaciones únicas de enteros positivos que sumen un
No es una pregunta de tarea. Estaba revisando las preguntasaquí [http://www.careercup.com/question?id=5653595164770304]y me encontré con esta pregunta. Alguien lo ha respondido. He intentado mucho entender la recurrencia utilizada, pero no puedo ...
Encuentra todas las permutaciones de listas de dividir una cadena en Python
Tengo una cadena de letras que me gustaría dividir en todas las combinaciones posibles (el orden de las letras debe permanecer fijo), de modo que: s = 'monkey'se convierte en: combinations = [['m', 'onkey'], ['mo', 'nkey'], ['m', 'o', 'nkey'] ...
Algoritmo para crear todas las combinaciones posibles.
Estoy escribiendo un código de cuadrícula de repuesto y necesito combinar N puntos de cuadrícula unidimensionales (escritos en forma de vector) en una matriz de todos los puntos posibles. Por ejemplo, uno puede mezclar dos vectores (a, b) con (c, ...
¿Qué hace esta lista de implementación de permutaciones en Haskell exactamente?
Estoy estudiando el código en el módulo Data.List y no puedo entender exactamente esta implementación de permutaciones: permutations :: [a] -> [[a]] permutations xs0 = xs0 : perms xs0 [] where perms [] _ = [] perms (t:ts) is = foldr interleave ...