Home > Term: συσκευασία λουρίδων
συσκευασία λουρίδων
Συσκευασία ένα σύνολο ορθογώνια σε μια λωρίδα πλάτους 1 να ελαχιστοποιηθεί το ύψος που χρησιμοποιείται. Ορθογώνια, δεν μπορούν να επικαλύπτονται ή να περιστραφεί. Χωρίς απώλεια της γενικότητα, το ύψος των ορθογωνίων είναι το πολύ 1. Αυτό είναι NP-hard.
- Μέρος του λόγου: noun
- Κλάδος/Τομέας: Υπολογιστές
- Category: Αλγόριθμοι & δομές
- Government Agency: NIST
0
Δημιουργός
- eumelia.ganis
- 100% positive feedback
(Larissa, Greece)