.:: M. Zahid Gürbüz Kişisel Web Sayfasına Hoşgeldiniz ::.

PROJE - İKİ BOYUTLU LEVHA YERLEŞTİRME PROBLEMİ

AMAÇ

Kullanıcı tarafından girilen n adet farklı boyutlardaki dikdörtgen levhanın büyük bir levha üzerine en az boşluk kalacak şekilde yerleştirilmesi amaçlanmaktadır.

GİRDİLER

Struct Levha{
int en;
int boy;
int kullanildi;
};
Büyük levhanın boyutları girilecek: A ve B
Kaç adet küçük levha girilecek: n
n adet levhanın en ve boy ölçülerini girilecek: a[i] ve b[i]

ÇIKTILAR

Çıktı olarak sadece hangi levhaların yerleştirildiği ve kalan boşluğun alanını bulmak yeterlidir. Bunlara ek olarak yerleştirme düzeni de yazılabilir.

ÖRNEK

6 x 6 mm’lik bir levha var. Bu levha üzerine 4x4, 3x2, 6x1, 1x1, 2x2 ve 5x2 boyutlarındaki 6 adet levha yerleştirilmek isteniyor.

Yukarıdaki levhalar aşağıdaki gibi bir dizilişle dizebiliriz. Bu durumda A levhası açıkta kalacak şekilde bir dizilim elde etmek mümkündür. 9 mm2’lik bir alan boşta kalıyor.

Bu sadece bir örnekti. Siz daha uygun bir dizilim bulabilirsiniz. Onu da tartışabiliriz.

Bu örnek sonucunda çıktı olarak;
A levhası açıkta kaldı. 9 mm2’lik alan boş kaldı.

CEVAP

Henüz cevap gönderilmedi!!!