SORU
31 Temmuz 2009, Cuma


Algoritma oldukça uygun bir şekilde ambalaj dikdörtgenler için gerekli

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?

CEVAP
31 Temmuz 2009, Cuma


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.

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • BroadCity

    BroadCity

    10 ŞUBAT 2010
  • Joseph Hayhoe

    Joseph Hayho

    20 Mayıs 2010
  • StalkerJS

    StalkerJS

    15 HAZİRAN 2010