Home > Term: συσκευασία λουρίδων
συσκευασία λουρίδων
Συσκευασία ένα σύνολο ορθογώνια σε μια λωρίδα πλάτους 1 να ελαχιστοποιηθεί το ύψος που χρησιμοποιείται. Ορθογώνια, δεν μπορούν να επικαλύπτονται ή να περιστραφεί. Χωρίς απώλεια της γενικότητα, το ύψος των ορθογωνίων είναι το πολύ 1. Αυτό είναι NP-hard.
- Sõnaliik: noun
- Valdkond/domeen: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Looja
- eumelia.ganis
- 100% positive feedback
(Larissa, Greece)