«packing» etiketlenmiş sorular

Kenarları birbirine dikerek hokkabazlık topları inşa etmek istediğim birkaç deri levha sipariş ettim. Topların şekli için Platonik katılar kullanıyorum. Deri çarşafları tarayabilir ve deri çarşafın şekline yaklaşan bir çokgen oluşturabilirim (bildiğiniz gibi, bu hayvan derisi ve dikdörtgenlere girmez). Şimdi, hokkabazlık topumun boyutunu en üst düzeye çıkarmak istiyorum. Örneğimde, çokgenler normaldir, …

20 optimization  computational-geometry  packing 

Bir dizi pencere (genişlik + yükseklik) ve ekran çözünürlüğünü kabul eden ve pencerelerin en fazla yer kaplayacak şekilde ekranda bu pencerelerin bir düzenlemesini çıkaran basit bir program yazmak istiyorum. Bu nedenle, output size >= initial sizeve en boy oranını koruyarak bir pencereyi yeniden boyutlandırmak mümkündür . Pencere , algoritmanın bir …

20 algorithms  computational-geometry  packing  user-interface 

Kesme problemleri, belirli bir büyük nesnenin birkaç küçük nesneye kesilmesi gereken problemlerdir. Örneğin, genişliği ve L uzunluğu büyük ham cam levhalarla çalışan bir fabrikanız olduğunu düşünün . Her biri sınırsız sayıda küçük cam levha isteyen birkaç alıcı var. Alıcı i uzunluk l i ve genişlik w i yaprak istiyor . …

18 reference-request  computational-geometry  lower-bounds  packing 

Veya: Hediye almak için Rupert'e ihtiyacımız var mı? Yönlendirme sorunları bir yana, Santa aşağıdaki sorunla karşı karşıya (birçok, birçok kez): kapasiteli bir çanta ve her biri boyutunda hediye seti , çocukları mutlu etmek istiyor . O çocuğun tüm dilek listelerinden bilir mevcut değerleri tam fazla.CCC{p1,…,pn}{p1,…,pn}\{p_1, \dots, p_n\}sisis_i{c1,…,ck}{c1,…,ck}\{c_1, \dots, c_k\}cjcjc_jpipip_ivi,j∈Q≥0vi,j∈Q≥0v_{i,j} \in …

12 algorithms  complexity-theory  optimization  packing 

İyi akşamlar! Aslında, Archives Nationales of France'da staj yapıyorum ve grafikleri kullanarak çözmek istediğim bir durumla karşılaştım ... I. Tozlu durum Arşiv maliyetlerini en aza indirmek için kütüphanemin kitaplarının yüksekliğine göre düzenlenmesini optimize etmek istiyoruz. Kitapların yüksekliği ve kalınlığı bilinmektedir. Kitapları zaten yüksekliklerine göre (en iyi şey olup olmadığını bilmiyorum …

9 algorithms  graphs  optimization  packing