Home > Term: συσκευασία λουρίδων
συσκευασία λουρίδων
Συσκευασία ένα σύνολο ορθογώνια σε μια λωρίδα πλάτους 1 να ελαχιστοποιηθεί το ύψος που χρησιμοποιείται. Ορθογώνια, δεν μπορούν να επικαλύπτονται ή να περιστραφεί. Χωρίς απώλεια της γενικότητα, το ύψος των ορθογωνίων είναι το πολύ 1. Αυτό είναι NP-hard.
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- eumelia.ganis
- 100% positive feedback
(Larissa, Greece)