Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 27.06.2012, 12:05   #1
Loki_veil
Новичок
Джуниор
 
Регистрация: 27.06.2012
Сообщений: 1
По умолчанию Жадный алгоритм?

Доброго времени суток,
мне вот дали задачу и хотел бы спросить как правильно к ней подойти, какой алгоритм использовать
Вот задача,
есть БД с деталями(id, lenght) и есть БД с заготовками под детали(id, lenght)
С заготовки делают детали. Деталь всегда меньше за заготовку. С одной заготовки выходит 1 - 5 детали. Выбрать для заготовки такие детали чтобы остаток от заготовки с которой уже ничего не можно сделать был наименьший.
Сюда подходит жадный алгоритм о рюкзаке?
Спасибо заранее
Loki_veil вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Жадный алгоритм(Delphi) maddanil Помощь студентам 0 26.05.2012 17:59
Жадный алгоритм merhaba1992 Помощь студентам 1 05.11.2011 00:24
Жадный алгоритм в программировании nikita92 Помощь студентам 0 26.11.2010 20:20
Delphi(1й курс) Жадный алгоритм Archetype Помощь студентам 8 17.05.2010 19:49
Жадный алгоритм и перебор mailjaffka Помощь студентам 10 17.05.2010 16:20