Scienza del computer packing

1

Come imballare i poligoni all'interno di un altro poligono?

Ho ordinato alcuni fogli di cuoio da cui vorrei costruire palle da giocoliere cucendo i bordi insieme. Sto usando i solidi platonici per la forma delle sfere. Posso scansionare i fogli di cuoio e generare un poligono che si avvicina alla forma del foglio di cuoio (come sai, è pelle …

20 optimization computational-geometry packing

2

Come escogitare un algoritmo per disporre le finestre (ridimensionabili) sullo schermo in modo da coprire quanto più spazio possibile?

Vorrei scrivere un semplice programma che accetta una serie di finestre (larghezza + altezza) e la risoluzione dello schermo e genera una disposizione di quelle finestre sullo schermo in modo che le finestre occupino più spazio. Pertanto è possibile ridimensionare una finestra, mantenendo output size >= initial sizee le proporzioni. …

20 algorithms computational-geometry packing user-interface

1

tagli a ghigliottina rispetto a tagli generali

I problemi di taglio sono problemi in cui un determinato oggetto di grandi dimensioni dovrebbe essere tagliato a più piccoli oggetti. Per esempio, immaginate di avere una fabbrica che funziona con grandi lastre di vetro grezzo, di larghezza e la lunghezza . Esistono diversi acquirenti, ognuno dei quali desidera un …

18 reference-request computational-geometry lower-bounds packing

1

Imballare una busta di regali è più facile per Rupert che per Babbo Natale?

Oppure: abbiamo bisogno di Rupert per ottenere dei regali? A parte i problemi di routing , Babbo Natale affronta il seguente problema (molte, molte volte): Dato un sacchetto con capacità¹ e un set di regali , ciascuno con dimensione , vuole rendere felici i bambini . Sa da tutte le …

12 algorithms complexity-theory optimization packing

3

Come risolvere un problema di arrangiamento all'Archivio Nazionale della Francia usando la teoria dei grafi?

Buonasera! Sto effettivamente facendo uno stage presso gli Archivi nazionali della Francia e ho riscontrato una situazione che volevo risolvere usando i grafici ... I. La situazione polverosa Vogliamo ottimizzare la disposizione dei libri della mia biblioteca in base alla loro altezza al fine di ridurre al minimo i costi …

9 algorithms graphs optimization packing

2

Equivalenza di set indipendente e set di imballaggio

Secondo Wikipedia, il problema del set indipendente è un caso speciale del problema del set packing . Ma mi sembra che questi problemi siano equivalenti. Il problema di ricerca del set indipendente è: dato un grafico e un numero intero , trova vertici di cui due adiacenti.G(V,E)G(V,E)G(V,E)nnnnnn Il problema di …

9 algorithms graphs sets packing

1

Il problema dello zaino 0-1 è dove il valore è uguale al peso NP-completo?

Ho un problema che sospetto sia NP-completo. È facile dimostrare che si tratta di NP. Il mio attuale treno di pensieri ruota attorno usando una riduzione dallo zaino, ma porterebbe a casi di 0-1-Zaino con il valore di ogni oggetto uguale al suo peso. È ancora NP completo? Oppure mi …

9 complexity-theory np-complete decision-problem packing

Domande taggate «packing»