Pertanyaan yang diberi tag «packing»

Saya telah memesan beberapa lembar kulit dari mana saya ingin membuat bola juggling dengan menjahit ujung-ujungnya menjadi satu. Saya menggunakan padatan Platonis untuk bentuk bola. Saya dapat memindai lembaran kulit dan menghasilkan poligon yang mendekati bentuk lembaran kulit (seperti yang Anda tahu, itu kulit binatang, dan itu tidak berbentuk persegi …

20 optimization  computational-geometry  packing 

Saya ingin menulis sebuah program sederhana yang menerima satu set jendela (lebar + tinggi) dan resolusi layar dan menampilkan pengaturan dari jendela-jendela tersebut di layar sedemikian rupa sehingga windows mengambil ruang paling besar. Oleh karena itu dimungkinkan untuk mengubah ukuran jendela, sambil mempertahankan output size >= initial sizedan aspek rasio. …

20 algorithms  computational-geometry  packing  user-interface 

Masalah pemotongan adalah masalah di mana benda besar tertentu harus dipotong menjadi beberapa benda kecil. Sebagai contoh, bayangkan Anda memiliki sebuah pabrik yang bekerja dengan lembaran kaca besar baku, lebar dan panjang L . Ada beberapa pembeli, yang masing-masing menginginkan jumlah lembaran kaca kecil tanpa batas. Pembeli saya ingin lembaran …

18 reference-request  computational-geometry  lower-bounds  packing 

Atau: Apakah kita membutuhkan Rupert untuk mendapatkan hadiah sama sekali? Mengesampingkan masalah , Santa menghadapi masalah berikut (berkali-kali lipat): Diberi tas dengan kapasitas¹ CCC dan satu set hadiah { p1, ... , hlmn}{p1,…,pn}\{p_1, \dots, p_n\} , masing-masing dengan ukuran ssayasis_i , ia ingin membuat anak-anak { c1, ... , ck}{c1,…,ck}\{c_1, …

12 algorithms  complexity-theory  optimization  packing 

Selamat malam! Saya sebenarnya sedang magang di Archives Nationales of France dan saya menghadapi situasi yang ingin saya selesaikan menggunakan grafik ... I. Situasi berdebu Kami ingin mengoptimalkan pengaturan buku perpustakaan saya sesuai dengan ketinggiannya untuk meminimalkan biaya arsip mereka. Ketinggian dan ketebalan buku diketahui. Kami telah mengatur buku-buku dengan …

9 algorithms  graphs  optimization  packing 

Menurut Wikipedia, masalah Set Independen adalah kasus khusus dari masalah Set Packing . Tapi, menurut saya masalah ini setara. Masalah pencarian Set Independen adalah: diberi grafikG ( V, E)G(V,E)G(V,E) dan bilangan bulat nnn, Temukan nnn simpul tidak ada dua yang berdekatan. Masalah pencarian Set Packing adalah: diberi koleksi terbatasCCC set …

9 algorithms  graphs  sets  packing 

Saya memiliki masalah yang saya duga adalah NP-complete. Sangat mudah untuk membuktikan bahwa itu adalah NP. Kereta pikiran saya saat ini berkisar menggunakan pengurangan dari ransel tetapi akan menghasilkan contoh 0-1-ransel dengan nilai setiap item sama dengan beratnya. Apakah ini masih lengkap dengan NP? Atau apakah saya melewatkan sesuatu?

9 complexity-theory  np-complete  decision-problem  packing