Помогите решить задачу.

Программирование на Visual Basic, главный форум. Обсуждение тем программирования на VB 1—6.
Даже если вы плохо разбираетесь в VB и программировании вообще — тут вам помогут. В разумных пределах, конечно.
Правила форума
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
Сдедопут
Начинающий
Начинающий
Аватара пользователя
 
Сообщения: 8
Зарегистрирован: 24.12.2005 (Сб) 19:14

Помогите решить задачу.

Сообщение Сдедопут » 06.05.2006 (Сб) 8:08

Задача: на лесохозяйственной пилораме из досок длинна которых равна 6-ти метрам пилят вагонку разных размеров от 1,5м. до 3,2м.. Необходимо, чтобы из доски оставалось как можно меньше отходов. Пример: из 10 десяти досок длинны 6 метров нужно напилить 10 шт. 1,5м ; 8 шт. 1,8м; 6 шт. 2м; и т.д.. Количество и длинна досок каждый раз разные.
Заранее спасибо.
Для того чтобы достичь чего-то в будущем, необходимо пожертвовать чем-то в настоящем.

Amed
Алфизик
Алфизик
 
Сообщения: 5346
Зарегистрирован: 09.03.2003 (Вс) 9:26

Сообщение Amed » 06.05.2006 (Сб) 11:11

Перебор? :roll:

alibek
Большой Человек
Большой Человек
 
Сообщения: 14205
Зарегистрирован: 19.04.2002 (Пт) 11:40
Откуда: Russia

Сообщение alibek » 06.05.2006 (Сб) 11:14

Какой еще перебор?
Алгоритмы давно существуют.
Называться будут "сдача монетами" или как-то так. Или "взвешивание гирьками".
Lasciate ogni speranza, voi ch'entrate.

Antonariy
Повелитель Internet Explorer
Повелитель Internet Explorer
Аватара пользователя
 
Сообщения: 4824
Зарегистрирован: 28.04.2005 (Чт) 14:33
Откуда: Мимо проходил

Сообщение Antonariy » 06.05.2006 (Сб) 11:26

из досок длинна которых равна 6-ти метрам

Количество и длинна досок каждый раз разные.
Кто-то путается в показаниях?
Лучший способ понять что-то самому — объяснить это другому.

Сдедопут
Начинающий
Начинающий
Аватара пользователя
 
Сообщения: 8
Зарегистрирован: 24.12.2005 (Сб) 19:14

Сообщение Сдедопут » 06.05.2006 (Сб) 11:33

Antonariy писал(а):
из досок длинна которых равна 6-ти метрам

Количество и длинна досок каждый раз разные.
Кто-то путается в показаниях?

Нет, просто не ясно написал. :? Доски 6-ти метровые, а вагонку из них делают разной длинны и количества. :!:
Для того чтобы достичь чего-то в будущем, необходимо пожертвовать чем-то в настоящем.

SMR
Начинающий
Начинающий
 
Сообщения: 17
Зарегистрирован: 04.08.2005 (Чт) 7:25

Сообщение SMR » 10.05.2006 (Ср) 7:15

Вроде нужно применить динамическое программирование.
Метод ранца или что-то такое.

SMR
Начинающий
Начинающий
 
Сообщения: 17
Зарегистрирован: 04.08.2005 (Чт) 7:25

Сообщение SMR » 10.05.2006 (Ср) 7:27

Уточни задачу:
программа должна выбирать какой длины вагонка ?("Что выгодней 6 метровых или 2 трёхметровые вагонки ?")
Что дано на входе и что надо получить на выходе программы?

Сдедопут
Начинающий
Начинающий
Аватара пользователя
 
Сообщения: 8
Зарегистрирован: 24.12.2005 (Сб) 19:14

Сообщение Сдедопут » 10.05.2006 (Ср) 9:08

Приходит заказ на пилораму, что требуется 20шт. длинной 1,8 метра; 40шт. 2,2 метра; 30шт. 2,7 метра; 20шт. 3,2 метра. На производстве есть шестиметровые заготовки из которых это и будет делаться. Необходимо оптимизировать распил, чтобы оставалось меньше отходов.
SMR писал(а):"Что выгодней 6 метровых или 2 трёхметровые вагонки ?"

Если нужно две 3-х метровых, то прога так и должна рассчитать.
SMR писал(а):Что дано на входе

Всё чётко по заказу.
SMR писал(а):что надо получить на выходе

Как можно меньше отходов.
Для того чтобы достичь чего-то в будущем, необходимо пожертвовать чем-то в настоящем.


Вернуться в Visual Basic 1–6

Кто сейчас на конференции

Сейчас этот форум просматривают: AhrefsBot и гости: 134

    TopList