Tag: CIRCULAR-PERMUTATIONS
Quiero escribir una función permutations(route, cities). Debe tomar una lista (cities), agregar todas las permutaciones posibles de las cities a la lista route e imprimir cada permutación en una nueva línea de la route. Cada permutación debe comenzar con la primera ciudad, es decir, “Boston”. Estoy usando la recursividad para . . . Read more
Estoy intentando generar todas las permutaciones para un arreglo utilizando el algoritmo de Heap que encontré en Wikipedia. Esto es lo que he intentado hasta ahora: n <- 3 A <- c(1, 2, 3) perm <- function(n, A) { if (n == 1) print(perm) for (i in length(A)) perm(n, A . . . Read more
Estoy intentando contar las permutaciones de una secuencia de símbolos I y O, que representan, por ejemplo, personas entrando (I para “adentro”) y saliendo (O para “afuera”) de una habitación. Para un número dado n de símbolos I, debe haber exactamente la misma cantidad de símbolos O, lo que da . . . Read more
Aquí está el código: package main import “fmt” func anon(n []int, sl []int, result [][]int) { if len(n) == 0 { result = append(result, sl) fmt.Printf(“resultado %v\n”, result) return } for i , _ := range n { fmt.Printf(“n %v\n”, n) sl = append(sl, n[i]) ab := append(n[:i], n[i+1:]…) fmt.Printf(“i . . . Read more
Quiero el número de permutaciones de un grupo de números que no tienen caracteres repetidos consecutivamente uno al lado del otro. Si tengo una función number_of_permutations con una entrada de ([‘1’, ‘2’, ‘3’]), quiero que devuelva 6 ya que ninguna de sus permutaciones tiene caracteres repetidos consecutivamente. 123, 132, 213, . . . Read more