Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Продолжение старого архива (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/)
-   -   Помогите с алгоритмом! (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/pomogite-s-algoritmom-391130/)

Guest 16.10.2011 16:23

Помогите с алгоритмом!
 
Задача такая (несколько странная) - имеем n-е количество досок длинной 300см, под номерами. И n-е количество цифр, которые обозначают сантиметры, которые нужно напилить из досок, с минимальными отходами.Например, имеем 2 доски. Нужно напилить на отрезки длинной 120см, 80см, 20см, 50см, 50см, 40см. Правильнее всего первую доску распилить на 4 части (120, 80, 50, 50), а от второй отпилить куски 210 и 40.Пытаюсь придумать алгоритм, чтобы это делала программа... Help me plz! :)


Часовой пояс GMT, время: 05:21.


© www.otvetnemail.ru - Форум вопросов и ответов.