Филимоненков Виктор (fiviol) wrote,
Филимоненков Виктор
fiviol

Гюльчатай, раскрой листика.

Есть для обсуждения пара прикладных задач, почти реально производственных.

1. Из прямоугольного листа материала размера х*у требуется вырезать наибольшее возможное число n прямоугольников размера a*b. (x, y, a, b заданы, n -> max)
Разрезы должны быть параллельны сторонам разрезаемого прямоугольника.
В качестве тестового примера: из листа 5*5 можно вырезать 4 прямоугольника 3*2 (а в серединке останется дырочка). Нужен хоть какой-нибудь внятный алгоритм.

"Двойственная" задача.
2. Есть длинная лента материала шириной х. Требуется отрезать от нее прямоугольный кусок наименьшей длины y так, чтобы из него можно было вырезать n прямоугольников размера a*b. (x, n, a, b заданы, у -> min)
Tags: Задачи, Математика, НиЖ
Subscribe

  • На день взятия Бастилии парижскими коммунарами

    Бескрылка, экспромт. Навеяна температурой +35 градусов в тени, которая у нас держится уже вторую неделю, и, наверное, какими-то ассоциациями со…

  • 51

    Не достигну края Земли - Не такой я упорный бродяга. Но [... ...]. Комментарии не скрываю, не та тема поста. Но по случаю даты крыло нужно написать…

  • Обучающая песенка

    Акцент на безударный звук Поставив, автор без потуг, В игре детишек учит: слово Пишите [...]". В источнике множественное число, но в ответе лучше…

  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 13 comments

  • На день взятия Бастилии парижскими коммунарами

    Бескрылка, экспромт. Навеяна температурой +35 градусов в тени, которая у нас держится уже вторую неделю, и, наверное, какими-то ассоциациями со…

  • 51

    Не достигну края Земли - Не такой я упорный бродяга. Но [... ...]. Комментарии не скрываю, не та тема поста. Но по случаю даты крыло нужно написать…

  • Обучающая песенка

    Акцент на безударный звук Поставив, автор без потуг, В игре детишек учит: слово Пишите [...]". В источнике множественное число, но в ответе лучше…