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

Tôi đã đặt hàng một vài tấm da mà từ đó tôi muốn xây dựng những quả bóng tung hứng bằng cách khâu các cạnh lại với nhau. Tôi đang sử dụng chất rắn Platonic cho hình dạng của các quả bóng. Tôi có thể quét các tấm da và …

20 optimization  computational-geometry  packing 

Tôi muốn viết một chương trình đơn giản chấp nhận một bộ cửa sổ (chiều rộng + chiều cao) và độ phân giải màn hình và đưa ra sự sắp xếp các cửa sổ đó trên màn hình sao cho các cửa sổ chiếm nhiều không gian nhất. Do đó, …

20 algorithms  computational-geometry  packing  user-interface 

Vấn đề cắt là những vấn đề trong đó một đối tượng lớn nhất định nên được cắt thành nhiều đối tượng nhỏ. Ví dụ, hãy tưởng tượng bạn có một nhà máy làm việc với tấm lớn của thủy tinh thô, chiều rộng và chiều dài . Có một …

18 reference-request  computational-geometry  lower-bounds  packing 

Hoặc: Chúng ta có cần Rupert để nhận quà không? Đặt vấn đề sang một bên, ông già Noel phải đối mặt với vấn đề sau (nhiều, nhiều lần): Với một chiếc túi với capacity¹ CCC và một bộ quà {p1,…,pn}{p1,…,pn}\{p_1, \dots, p_n\} , mỗi kích thước , ông muốn …

12 algorithms  complexity-theory  optimization  packing 

Chào buổi tối! Tôi thực sự đang thực tập tại Archives Nationales of France và tôi đã gặp phải một tình huống tôi muốn giải quyết bằng đồ thị ... I. Tình hình bụi bặm. Chúng tôi muốn tối ưu hóa việc sắp xếp sách của thư viện của tôi …

9 algorithms  graphs  optimization  packing 

Theo Wikipedia, sự cố Bộ độc lập là trường hợp đặc biệt của sự cố Đặt gói . Nhưng, dường như với tôi rằng những vấn đề này là tương đương. Các độc lập Set vấn đề tìm kiếm được: cung cấp một đồ thị và một số nguyên , …

9 algorithms  graphs  sets  packing 

Tôi có một vấn đề mà tôi nghi ngờ là NP-đầy đủ. Thật dễ dàng để chứng minh rằng đó là NP. Dòng suy nghĩ hiện tại của tôi xoay quanh việc sử dụng giảm từ ba lô nhưng nó sẽ dẫn đến các trường hợp 0-1-Knapsack với giá trị …

9 complexity-theory  np-complete  decision-problem  packing 

Vấn đề tôi gặp phải giống như vấn đề đóng gói thùng này, nhưng thay vào đó tôi có thùng và một bộ sưu tập các mặt hàng với khối lượng riêng biệt. Tôi cần đặt ít nhất kg thứ vào mỗi thùng.nnnmmm Có một cách hiệu quả để làm …

7 algorithms  efficiency  packing