Resultados de la búsqueda a petición "combinatorics"
nigma de @Old Top Coder: hacer un número insertando +
Estoy pensando sobreeste problema de topcoder [http://community.topcoder.com/stat?c=problem_statement&pm=2829&rd=5072]. Dado una cadena de dígitos, encuentre el número mínimo de adiciones requeridas para que la cadena sea igual a algún número ...
Bit hackear para generar todos los enteros con un número dado de 1s
Olvidé un poco de pirateo para generar todos los enteros con un número determinado de 1s. ¿Alguien lo recuerda (y probablemente también pueda explicarlo)?
combinación sin repetición de N elementos sin uso para..to..hacer
Quiero cargar en una lista la combinación de N números sin repetición, dando entrada a los elementos y al grupo. Por ejemplo, con 4 elementos [1,2,3,4], tengo para: Group 1: [1][2][3][4]; Group 2: [1,2][1,3][1,4][2,3][2,4][3,4]; Group ...
Cómo recorrer todas las combinaciones de p. Ej. 48 elige 5 [duplicar]
Posible duplicado: Cómo generar iterativamente subconjuntos de elementos k a partir de un conjunto de tamaño n en ...
Escriba un algoritmo combinatorio más rápido
Estoy tratando de escribir un algoritmo combinatorio para obtener todas las combinaciones posibles dek fuera den sin repeticiones. La fórmula es: n!/(k!(n-k)!)); Los resultados terminan en una matriz. Lo que realmente he escrito es ...
Eliminar elementos de un conjunto distribuido de manera desigual
Tengo un sitio web donde los usuarios envían preguntas (cero, una o múltiples por día), las votan y responden una pregunta por día (más ...
Algoritmos de permutación en C #
Estoy luchando con este algoritmo que necesito escribir. Estoy usando C #. Di que tengo unList<Bag> y tengo unList<Lunch>. Necesito escribir un algoritmo que enumere todas las permutaciones de almuerzos en todas las bolsas. Por ejemplo, ...
Encontrar todas las permutaciones únicas de una cadena sin generar duplicados
Encontrar todas las permutaciones de una cadena es por un conocido algoritmo Steinhaus – Johnson – Trotter. Pero si la cadena contiene los caracteres repetidos como AABB, then las posibles combinaciones únicas serán 4! / (2! * 2!) = 6 Una forma ...
Algoritmo eficiente para calcular la suma de todos los productos k
Suponga que le dan una listaL den números y un enterok<n. ¿Existe una manera eficiente de calcular la suma de todos los productos dek números distintos enL? Como ejemplo, tomeL=[1,3,4,6] yk=2. Entonces el número que estoy buscando es 1*3 + 1*4 ...
Cómo generar permutaciones de una lista sin "duplicados inversos" en Python usando generadores
Esto está relacionado con la pregunta Cómo generar todas las permutaciones de una lista en Python [https://stackoverflow.com/questions/104420/how-to-generate-all-permutations-of-a-list-in-python] Cómo generar todas las permutaciones quematch ...