Preguntas etiquetadas con packing

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 …

20 optimization  computational-geometry  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, …

20 algorithms  computational-geometry  packing  user-interface 

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 …

18 reference-request  computational-geometry  lower-bounds  packing 

O: ¿Necesitamos a Rupert para obtener regalos? Dejando de lado los problemas de enrutamiento , Santa enfrenta el siguiente problema (muchas, muchas veces): Dada una bolsa con capacidad¹ y un conjunto de regalos , cada uno con el tamaño , quiere hacer niños . Sabe de todas las listas de …

12 algorithms  complexity-theory  optimization  packing 

¡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 su costo de archivo. …

9 algorithms  graphs  optimization  packing 

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 los cuales es …

9 algorithms  graphs  sets  packing 

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? …

9 complexity-theory  np-complete  decision-problem  packing