Preguntas etiquetadas con packing

Me gustaría escribir un programa simple que acepte un conjunto de ventanas (ancho + alto) y la resolución de la pantalla y genere una disposición de esas ventanas en la pantalla de modo que las ventanas ocupen más espacio. Por lo tanto, es posible cambiar el tamaño de una ventana, mientras se...

He ordenado algunas sábanas de cuero de las cuales me gustaría construir bolas de malabares cosiendo los bordes. Estoy usando los sólidos platónicos para la forma de las bolas. Puedo escanear las láminas de cuero y generar un polígono que se aproxime a la forma de la lámina de cuero (como saben,...

Los problemas de corte son problemas en los que cierto objeto grande debe cortarse en varios objetos pequeños. Por ejemplo, imagine que tiene una fábrica que trabaja con grandes hojas de vidrio en bruto, de anchura y la longitud . Hay varios compradores, cada uno de los cuales quiere un número...

Tengo un problema que sospecho es NP-completo. Es fácil demostrar que es NP. Mi actual tren de pensamiento gira en torno al uso de una reducción de la mochila, pero daría como resultado casos de 0-1-mochila con el valor de cada elemento igual a su peso. ¿Sigue siendo NP completo? ¿O me estoy...

Según Wikipedia, el problema del conjunto independiente es un caso especial del problema del conjunto de conjuntos . Pero, me parece que estos problemas son equivalentes. El problema de la búsqueda de conjunto independiente es: dado un gráfico y un número entero , encuentre vértices, ninguno de...

¡Buena noches! Realmente estoy haciendo una pasantía en los Archivos Nacionales de Francia y me encontré con una situación que quería resolver usando gráficos ... I. La situación polvorienta Queremos optimizar la disposición de los libros de mi biblioteca de acuerdo con su altura para minimizar...