Câu hỏi được gắn thẻ «packing»

Tôi quan tâm đến vấn đề đóng gói các bản sao giống hệt của hình chữ nhật (2 chiều) thành một đa giác lồi (2 chiều) mà không trùng nhau. Trong vấn đề của tôi, bạn không được phép xoay hình chữ nhật và có thể giả sử rằng chúng …

23 reference-request  np-hardness  cg.comp-geom  optimization  packing 

Trong vấn đề hình chữ nhật bao bì, người ta được đưa ra một tập hợp các hình chữ nhật và bounding hình chữ nhật R . Nhiệm vụ là để tìm một vị trí của r 1 , ... , r n bên trong R như vậy mà không …

16 cc.complexity-theory  np-hardness  packing 

Hãy xem xét một tập hợp các tập hợp F = { F 1 , F 2 , Mạnh , F n }F={F1,F2,…,Fn}F=\{F_1,F_2,\dotsc,F_n\} trên một bộ cơ sở U = { e 1 , e 2 , Lỗi , e n }U={e1,e2,…,en}U=\{e_1,e_2,\dotsc,e_n\} trong đó | F i | |Fi||F_i| ≪ …

15 cc.complexity-theory  np-hardness  set-cover  packing 

Đặt là tập hợp các hình chữ nhật -chiều. Với và , w_d (v) \ in \ mathbb {Q} ^ {+} mô tả độ dài của v trong thứ nguyên d . Các ký hiệu tương tự được sử dụng cho các container C . Các D chiều vuông góc …

9 cc.complexity-theory  reference-request  np-hardness  packing 

Hãy xem xét một vấn đề trong đó bạn được cung cấp lưới 2D (ví dụ: bàn cờ) trong đó các ô vuông nhất định bị chiếm đóng và bạn cần đặt số lượng hình chữ nhật không chồng chéo tối thiểu ở bất kỳ kích thước nào wxh trong …

9 reference-request  np-hardness  planar-graphs  packing  polynomial-time