Ive en küçük boşluk mümkün (bu alanı boyutları iki yetkileri olmalıdır) içine pack lazım olan dikdörtgen nesneleri bir sürü var.

Bildiğim kadarıyla çeşitli ambalaj algoritmalar paketi öğelerin yanı sıra olası bir verilen alan, ancak bu durumda ihtiyacım olan algoritma için ne büyük bir boşluk olmalı.

Örneğin Ive aşağıdaki dikdörtgenler var

• 128*32
• 64*128
• 64*32
• 64*32

128*128 bir boşluk içine paketlenmiş olabilir

 _________________
|128*32          |
|________________|
|128*64          |
|                |
|                |
|________________|
|64*32  |64*32   |
|_______|________|

Ancak olursa da 160*32 ve 64*64 bir ise 256*128 bir alan gerekir

 ________________________________
|128*32          |64*64  |64*32  |
|________________|       |_______|
|128*64          |       |64*32  |
|                |_______|_______|
|                |               |
|________________|___            |
|160*32              |           |
|____________________|___________|

Algoritmalar dikdörtgenler bir sürü paketi ve kap için gerekli boyutunu belirlemek mümkün (2, ve her bir boyut için verilen en fazla boyut içinde bir güç için) olan ne var?

Hızlı ve kirli geçmen çözüm her zaman başlamak için harika bir kimse, eğer başka bir şey bir karşılaştırma.

Büyük küçük açgözlü yerleştirme.

Dolu alana büyük dikdörtgeni kalan koy. Eğer bir yerde uyum varsa, mümkün olduğunca az paketi bölgeyi genişleten bir yere yerleştirin. En küçük dikdörtgen bitene kadar tekrarlayın.

Mükemmel değil ama kolay ve güzel bir çizgisi var. Hala orijinal örnek, mükemmel bir paketi, ve ikinci için eşdeğer bir cevap vermek için de çok iyi olurdu.