Tengo un espacio cíclico de 2 dimensiones compuesto por cuadros unitarios y una lista de rectángulos formados por estos cuadros en ese espacio. El tamaño del espacio es de la forma (2^n; 2^n) y los rectángulos son secciones de ese espacio. Estoy buscando un algoritmo para determinar una lista con . . . Read more
Tengo un grafo dirigido acíclico, donde cada vértice tiene un atributo de “peso”. Los vértices alcanzables desde un vértice inicial son el conjunto de todos los vértices alcanzables siguiendo uno o más bordes, comenzando en el vértice inicial. La suma de pesos alcanzables es la suma de todos los pesos . . . Read more
Considere la definición de un polígono ortogonal como una curva cerrada en 2 dimensiones donde todos los bordes están alineados a dos ejes ortogonales. El esqueleto recto de dicho polígono es un conjunto de segmentos de línea recta que siguen una propiedad en la que cada punto en el esqueleto . . . Read more
Tengo una matriz de números con un tamaño par, aquí está mi tarea: a) Descartar cualquier par de elementos de la matriz. b) Luego, emparejar los elementos y calcular la suma de las diferencias entre los elementos del par de tal manera que la suma sea mínima. Ejemplo: Tamaño de . . . Read more
Estoy tratando de crear una lista de todas las posibles versiones de una cadena de manera rápida. No me refiero específicamente a subpalabras, por ejemplo, a partir de una cadena “ABC”, quiero obtener: [‘C’, ‘B’, ‘BC’, ‘A’, ‘AB’, ‘ABC’] (sin “AC” que es una subpalabra) Lo mismo ocurre con “123”: . . . Read more