|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
27.06.2012, 12:05 | #1 |
Новичок
Джуниор
Регистрация: 27.06.2012
Сообщений: 1
|
Жадный алгоритм?
Доброго времени суток,
мне вот дали задачу и хотел бы спросить как правильно к ней подойти, какой алгоритм использовать Вот задача, есть БД с деталями(id, lenght) и есть БД с заготовками под детали(id, lenght) С заготовки делают детали. Деталь всегда меньше за заготовку. С одной заготовки выходит 1 - 5 детали. Выбрать для заготовки такие детали чтобы остаток от заготовки с которой уже ничего не можно сделать был наименьший. Сюда подходит жадный алгоритм о рюкзаке? Спасибо заранее |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Жадный алгоритм(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 |