Tag: COMBINATORICS
Estoy buscando una manera de implementar una función recursiva para obtener un producto cartesiano genérico de la misma lista n veces sin usar el paquete itertools. La función debe recibir como parámetros la lista y el número de veces. Ejemplo de salida: >>> l = [0, 2] >>> print([(x,y) for . . . Read more
Digamos que tengo un conjunto de números. Ahora quiero descubrir con qué combinaciones aditivas se desviarán menos de 0.2 (en total). Cada número solo puede emparejarse con otro número. Por ejemplo, los números son 0.1, 0.15, 0.3, 0.2 y 0.13… Par 1: 0.1 + 0.15, par 2: 0.3 + 0.2… . . . Read more
Hay la siguiente opción para escribir una línea: “1X2;12;X;2;X;X;1;X;1;1;X;X;1;2;1” a partir de ella necesitas obtener todas las variaciones: “1;1;X;2;X;X;1;X;1;1;X;X;1;2;1” “1;2;X;2;X;X;1;X;1;1;X;X;1;2;1” “X;1;X;2;X;X;1;X;1;1;X;X;1;2;1” “X;2;X;2;X;X;1;X;1;1;X;X;1;2;1” “2;1;X;2;X;X;1;X;1;1;X;X;1;2;1” “2;2;X;2;X;X;1;X;1;1;X;X;1;2;1” Entiendo el algoritmo en sí, pero algo no funciona con la implementación. Estaría muy agradecido si alguien pudiera decirme cómo se puede hacer un método universal . . . Read more
Tengo el siguiente método que, dado un entero objetivo, genera todas las formas de crear ese entero a partir de una fila ordenada de enteros, sujeto a la condición de que el índice de columna (comenzando desde uno) multiplicado por el número sume al objetivo para cada fila. A continuación . . . Read more
Mientras resolvía otro problema complicado, me encontré con este: Tengo un array de longs, por ejemplo, en una representación binaria se vería así: 0000100 0000100 0000101 0000001 0001100 0001101 para cada uno de estos longs, tengo que calcular el número de otros longs con los que se intersecta: 0000100 -> . . . Read more