Diseñador en busca de ayuda con un algoritmo para calcular el diseño de rectángulos basado en algunos de los obstáculos

Question

Permítanme comenzar diciendo que pasé la mayor parte de la high school secundaria en nivelación en matemática.

Así que el problema estoy buscando algo de ayuda con:

Estoy trabajando en el diseño de un diseño para un diseño gráfico proyecto donde me gustaría organizar una serie de fotografías dentro de un marco. Mientras yo normalmente enfoque de este manual, me preguntaba si un algoritmo de solución es posible lograr el mismo diseño.

Aquí están las especificaciones:

1. El marco es un rectángulo.
2. Cada fotografía es un rectángulo
3. Una frontera debe ser proporcionada. Cada fotografía deberá ser de, al menos, que se distancia de las otras fotografías y el marco
4. $n$ número de fotografías (donde $n > 0$ e decir $n< 20$). Las fotografías serán tanto en el paisaje y la orientación vertical.
5. Las dimensiones de la estructura será proporcionado en la zona de la montura debe ser al menos suficiente para contener el fotografías en exactamente el ancho del borde de distancia el uno del otro y el marco.

¿Cómo me acerco a pensar este problema a través de?

Gracias de antemano por tus ideas,

Shaheeb

Answer 1

El problema que estamos tratando es como un suelo de baldosas o de problemas de embalaje en ciencias de la computación, y la gama de pensar va desde los más simples como complejas de lo que uno quisiera.

Probablemente el aspecto más importante del problema (desde un punto de vista de las ciencias de la computación) es el número de fotografías en el marco. Esto determina el tamaño del problema y el algoritmo de elección se basará principalmente en él. Si hay especificaciones adicionales además de los que se menciona, que entrarán en juego, pero, con mucho, el aspecto más importante es el tamaño del problema, o el número de fotos.

Para el pequeño problema de los tamaños (como <25 fotos), uno normalmente puede proceder de una manera bastante simple. Un diseño puede ser estimado y, a continuación, una búsqueda puede llevarse a cabo para colocar las fotos de manera óptima.

Para mayor problema de los tamaños, el problema se convierte en exponencial compleja, y muchas veces de algún tipo de inteligencia artificial o muy complicado, de alta potencia de las matemáticas puede ser necesario para colocar las fotos de manera óptima.