Home >  Term: συσκευασία λουρίδων
συσκευασία λουρίδων

Συσκευασία ένα σύνολο ορθογώνια σε μια λωρίδα πλάτους 1 να ελαχιστοποιηθεί το ύψος που χρησιμοποιείται. Ορθογώνια, δεν μπορούν να επικαλύπτονται ή να περιστραφεί. Χωρίς απώλεια της γενικότητα, το ύψος των ορθογωνίων είναι το πολύ 1. Αυτό είναι NP-hard.

0 0

Penulis

  • eumelia.ganis
  • (Larissa, Greece)

  •  (V.I.P) 22675 poin
  • 100% positive feedback
© 2024 CSOFT International, Ltd.