Resultados de la búsqueda a petición "permutation"
¿Cómo encontrar la permutación de una cadena dada con su rango?
Por ejemplo rank permutation 0 abc 1 acb 2 bac 3 bca 4 cab 5 cba Entonces, si alguien me pregunta, permítame el rango 4, la respuesta es taxi. Pls da el código de Java para este programa
Ranking y desranking de permutaciones con duplicados
Estoy leyendo acerca de las permutaciones y estoy interesado en los métodos de clasificación / clasificación. Del resumen de un artículo: Una función de clasificación para las permutaciones en n símbolos asigna un número entero único en el ...
Permutación de letras de cadena: ¿Cómo eliminar permutaciones repetidas?
Aquí hay una función estándar para imprimir las permutaciones de caracteres de una cadena: void permute(char *a, int i, int n) { int j; if (i == n) printf("%s\n", a); else { for (j = i; j < n; j++) //check till end of string { swap((a+i), ...
Shuffle list, asegurando que ningún elemento permanezca en la misma posición
Quiero barajar una lista de elementos únicos, pero no hacer una mezcla aleatoria por completo. Necesito asegurarme de que ningún elemento en la lista aleatoria esté en la misma posición que en la lista original. Por lo tanto, si la lista ...
Enumerar todas las permutaciones de una cadena / entero
Una tarea común en la programación de entrevistas (aunque no según mi experiencia en entrevistas) es tomar una cadena o un número entero y enumerar todas las permutaciones posibles. ¿Hay un ejemplo de cómo se hace esto y la lógica detrás de ...
Encontrar n-ésima permutación sin computar a otros
Dada una matriz de N elementos que representan los átomos de permutación, ¿existe un algoritmo como ese: function getNthPermutation( $atoms, $permutation_index, $size )dónde$atoms es la matriz de elementos,$permutation_index es el índice de la ...
Encontrar todas las permutaciones posibles de una cadena dada en python
Tengo una cadena. Quiero generar todas las permutaciones de esa cadena, cambiando el orden de los caracteres en ella. Por ejemplo, diga: x='stack'Lo que quiero es una lista como esta, l=['stack','satck','sackt'.......]Actualmente estoy ...
¿Cómo generar permutaciones donde a [i]! = I?
Supongo que tengo una serie de enterosint a[] = {0, 1, ... N-1}, dóndeN es el tamaño dea. Ahora necesito generar todas las permutaciones dea s quea[i] != i para todos0 <= i < N. ¿Cómo lo harías tú
Genere permutaciones de forma iterativa sin recurrencia o apile con Ruby / Erlang
Me gustaría generar todas las permutaciones de una lista, pero me gustaría filtrar algunas de las permutaciones antes de que se agreguen a la pila o se almacenen en cualquier lugar. Filtraré las permutaciones en función de algunas reglas ...
algorithm para encontrar la cadena más cercana utilizando los mismos caracteres
Dada una lista L de n cadenas de caracteres y una cadena de caracteres de entrada S, ¿cuál es una manera eficiente de encontrar la cadena de caracteres en L que contiene la mayoría de los caracteres que existen en S? Queremos encontrar la cadena ...