Консультация № 183124
11.05.2011, 11:31
0.00 руб.
0 4 1
Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
Возникли трудности с алгоритмом генерации вариантов раскроя стержневого материала. Например, дана заготовка длиной 92 м, необходимо разрезать ее на детали длиной 12, 17 и 32 м. Пытался составить рекурсивный алгоритм, но не знаю, что сделать условием остановки и какие входные параметры.

Обсуждение

давно
Старший Модератор
31795
6196
11.05.2011, 12:03
общий
Цитата: 346356
но не знаю, что сделать условием остановки

Условий два: длина заготовки(92м) и количество деталей(12м,17м и 32м=3).
Об авторе:
Мне безразлично, что Вы думаете о обо мне, но я рад за Вас - Вы начали думать.

Неизвестный
11.05.2011, 12:43
общий
это ответ
Здравствуйте, Плутон!

Условием остановки сделайте уменьшение длины разрезаемого куска < 12 м.

Входные параметры (например) - длина разрезаемого куска и массив допустимых длин деталей.
давно
Академик
320937
2216
11.05.2011, 16:44
общий
Добрый день! Вас устроил ответ эксперта Fox Malder , или все-же исходник нужен?
Неизвестный
12.05.2011, 08:56
общий
Ваша задача аналогична задаче о размене денег. Дана сумма и номиналы монет, найти все варианты размена. Решение этой задачи хорошо описано в первом разделе книги Абельсон, Сассман. Структура и интерпретация компьютерных программ.
Форма ответа