Resultados de la búsqueda a petición "permutation"
Cómo hacer permutación en bash con N! ¿entrada?
Tengo que hacer una permutación en bash con los comandos "eval" y "seq". Entonces tengo que hacer primero una permutación que pueda contener los mismos números, luego tengo que filtrarla de alguna manera. La maestra me dijo que tenía que usar ...
Mapeo de "int" al valor de permutación correspondiente?
Me encontré con estopregunta [https://stackoverflow.com/questions/39382596/how-can-i-efficiently-use-threads-in-this-case] esta mañana. Básicamente, esa pregunta se trata de datos que tienen que crear permutaciones para 6 valores; cada uno va de ...
Encuentre filas únicas de una matriz de celdas considerando todas las permutaciones posibles en cada fila
Tengo matriz de celdasA de dimensiónm * k. Quiero mantener las filas deA únicohasta un orden de las k celdas. La parte "difícil" es"hasta un orden de las k celdas": considera elk células en elith fila deA, A(i,:); podría haber una filaj deA, ...
Algoritmo para generar toda la permutación seleccionando algunos o todos los personajes
Necesito generar toda la permutación de una cadena con la selección de algunos de los elementos. Como si mi cadena es "abc", la salida sería {a, b, c, ab, ba, ac, ca, bc, cb, abc, acb, bac, bca, cab, cba}. Pensé en un algoritmo básico en el que ...
¿Qué es un índice permutado?
Estoy leyendo C ++ acelerado. No entiendo el ejercicio 5-1: Diseñe e implemente un programa para producir un índice permutado a partir de la siguiente entrada. Un índice permutado es aquel en el que cada frase es indexada por cada palabra en la ...
Generando permutaciones usando bash
¿Es posible escribir un script bash que pueda leer en cada línea desde un archivo y generar permutaciones (sin repetición) para cada uno? Usar awk / perl está bien. File ---- ab abc Output ------ ab ba abc acb bac bca cab cba
reordenando los números de clúster para la correspondencia correcta
Tengo un conjunto de datos que agrupé utilizando dos algoritmos de agrupación diferentes. Los resultados son casi iguales, pero los números de clúster están permutados. Ahora, para mostrar las etiquetas codificadas por colores, quiero que los ...
¿Por qué la complejidad del tiempo de la función de permutación es O (n!)
Considere seguir el código. public class Permutations { static int count=0; static void permutations(String str, String prefix){ if(str.length()==0){ System.out.println(prefix); } else{ for(int i=0;i<str.length();i++){ count++; String rem = ...
Algoritmo para permutaciones de operadores y operandos.
Me encontré con esta pregunta en el sitio web de una entrevista: se nos dan 4 números, como n1, n2, n3, n4. Podemos colocarlos en cualquier orden y podemos usar los operadores matemáticos +, -, *, / entre ellos para obtener el resultado final ...
Subconjunto y Set Cover
Se nos dan varias cerraduras y para abrir estas cerraduras necesitamos exactamente ese conjunto de personas para abrir esa cerradura. Dada la cantidad de personas que tenemos y la cantidad de cerraduras que deben abrirse, necesitamos una ...