Preguntas etiquetadas con packing

Los swingers olímpicos realizan sus rutinas en árboles estándar. En particular, el Árbol estándar ntiene vértices para 0arriba n-1y bordes que unen cada vértice distinto de cero acon el vértice n % adebajo de él. Entonces, por ejemplo, Standard Tree 5 se ve así: 3 | 2 4 \ / 1 | 0 porque el...

¿Conoces los estantes apilables que son básicamente cajas de madera que se pueden apilar juntas? Vamos a simular la construcción de algunas estanterías de libros con arte ASCII. Nuestros libros tienen un tamaño convenientemente uniforme, y todos se parecen a lo siguiente: |X| |X| |X| Las...

Fondo Un triángulo pitagórico es un triángulo rectángulo donde la longitud de cada lado es un número entero (es decir, las longitudes de los lados forman un triple pitagórico ): Usando los lados de este triángulo, podemos unir dos triángulos pitagóricos no congruentes más de la siguiente...

Mira esta imagen. Específicamente, en cómo están dispuestos los agujeros en los extremos. ( Fuente de la imagen ) Observe cómo las tuberías en esta imagen se empaquetan en un patrón hexagonal. Se sabe que en 2D, una red hexagonal es el paquete de círculos más denso. En este desafío, nos...

Imagine una cuadrícula de cuadrados W por H que se envuelve toroidalmente. Los elementos se colocan en la cuadrícula de la siguiente manera. El primer elemento se puede colocar en cualquier casilla, pero los elementos posteriores no deben estar dentro de una distancia R de Manhattan de ningún...

Esta es una pregunta de secuencia del tipo habitual, como se aplica a la secuencia OEIS A038666 . Es decir, realice una de las siguientes acciones: No acepte ninguna entrada o ninguna, y envíe A038666 hasta la muerte por calor del universo. Aceptar un número entero positivo como entrada, y la...

Como roadie de la banda, tienes que empacar el camión. Su programa colocará los paquetes para que quepan en la altura más pequeña. Un camión mal embalado Reglas Los paquetes pueden rotarse a través de múltiplos de 90 grados. Los paquetes pueden tocar pero no deben superponerse. El resultado...

Escriba un programa o función que tome una lista de enteros positivos. Cada uno de estos enteros representa la longitud lateral de un cuadrado en un plano 2D. Cada cuadrado se puede mover a cualquier coordenada entera en el plano, pero no puede rotar y no puede solaparse con otros...

Hay dos piezas de madera. Ambos consisten en un cuerpo recto y algunos bloques adicionales debajo del cuerpo. Una pieza de ejemplo con bloques adicionales en las posiciones (indexadas a 0) 0,4,7,9,10: XXXXXXXXXXX X X X XX La pieza se puede representar como una 01secuencia binaria con el...

Introducción Los tangramas son un rompecabezas clásico que involucra la organización / colocación de bloques en varias formas. Del chino 七巧板 - literalmente significa "siete tableros de habilidad". Tomemos esta idea y usemos los siete Tetrominos piezas de para llenar una...

Dado un número entero no negativo n >= 0, genera para siempre la secuencia de números enteros x_i >= 3que son palíndromos en nbases exactamente diferentes b, donde puede estar la base 2 <= b <= x_i-2. Esto es básicamente el inverso de OEIS A126071 , donde se muestran los índices en esa...

Su tarea es escribir un programa que encuentre el radio más grande que puedan tener N círculos y que aún quepa dentro de un rectángulo que es X por Y píxeles grandes. (similar a este artículo de Wikipedia ) Su programa debe encontrar el radio más grande posible y la posición óptima de estos N...

Antecedentes Al expandir y cancelar los términos, es fácil mostrar la siguiente identidad: Sin embargo, es un problema abierto si todos los rectángulos 1 / n por 1 / (n + 1) pueden enlosar el cuadrado de la unidad. La tarea Su programa debe tomar un número entero positivo N como entrada de...