Algoritmo per determinare la griglia basata su "blocchi" di dimensioni variabili?

1

Sto provando a convertire un insieme di "blocchi" in un layout simile a una griglia. I blocchi hanno una larghezza del 25%, 33%, 50%, 66% o 75% del loro contenitore e ogni riga della griglia deve cercare di adattarsi a quanti più blocchi possibile, fino a una larghezza totale del 100%.

Ho scoperto che provare a farlo senza lasciare blocchi rimanenti nel set originale è molto difficile. Alla fine, penso che la mia soluzione sarà l'aggiornamento / downgrade di varie dimensioni dei blocchi (in base alla loro priorità o qualcosa del genere) in modo che si inseriscano tutte in una riga.

In entrambi i casi, prima di farlo, ho pensato di verificare se qualcuno ha già del codice (o un documento) che dimostra già una soluzione a questo problema? E punti bonus se la soluzione incorpora diverse altezze dei blocchi nei suoi calcoli:)

    
posta Lite Byte 26.03.2012 - 03:14
fonte

1 risposta

1

Questo è un problema NP-completo- non ci sono algoritmi di tempo polinomiali noti nel caso generale. È noto come Imballaggio Bin o Somma sottoinsieme.

    
risposta data 26.03.2012 - 03:25
fonte

Leggi altre domande sui tag