Форум программистов, компьютерный форум, киберфорум
Наши страницы
Delphi для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
АндрейСелифанов
0 / 0 / 0
Регистрация: 23.11.2014
Сообщений: 73
#1

Задача о размещении весов по ящикам (задача о рюкзаках)

28.12.2014, 17:53. Просмотров 929. Ответов 3
Метки нет (Все метки)

Есть упорядоченный по невозрастанию набор весов предметов w1..wn, которые необходимо распределить по ящикам способным выдержать вес V, V>=w1, при помощи жадных алгоритмов нужно определить наименьшее количество ящиков, необходимых для распределения всех предметов.
Идея у меня такая: есть таблица, из двух строк, кол-во предметов можно указать от 2 до 5, кол-во ящиков чуть больше (7-9) (возможно даже будут две таблицы по одной строки), нужно заполнить их так, чтобы w были упорядочены по невозрастанию, и чтобы V было меньше w1, которое самое большое, и еще определить, какое кол-во ящиков требуется для размещения всех предметов.
Не знаю, как это в делфи реализовать, помогите, пожалуйста, к то в этом разбирается
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.12.2014, 17:53
Ответы с готовыми решениями:

Задача о рюкзаках
“Задача о рюкзаке”. Имеется М различных предметов, известны вес каждого...

Задача: В некотором государстве ввели компьютерный паспорт гражданина.(задача)
Доброго времени суток,форумчане. Хотелось бы попросить помощи в решении одной...

Задача на перебор вариантов. Задача Л.Эйлера. Про чиновника
Задача Л.Эйлера. Некий чиновник купил лошадей и быков на сумму 1770 талеров. За...

Задача на k-тую цифру последовательности, задача на схему Горнера.
Ну, собственно опять прошу помощи... Задача 1: Определить k-тую цифру...

Первая смешанная задача для волнового уравнения на отрезке (задача о колебаниях ограниченной струны) методом Фурье
Решить первую смешанную задачу для волнового уравнения на отрезке (задача о...

3
droider
Universal
Эксперт Pascal/Delphi
4397 / 2445 / 763
Регистрация: 04.10.2012
Сообщений: 8,887
29.12.2014, 10:05 #2
Цитата Сообщение от АндрейСелифанов Посмотреть сообщение
Не знаю, как это в делфи реализовать
сам алгоритм
+
пример реализации на Delphi.
0
АндрейСелифанов
0 / 0 / 0
Регистрация: 23.11.2014
Сообщений: 73
17.01.2015, 13:06  [ТС] #3
я это видел, я не могу конкретно свою программу написать, у меня принцип другой: мне нужно, чтобы w1..wn распределились по убыванию весов, а затем распределились по ближайшим свободным ящикам, а в том, что кинул droider - совсем не то, он там просто показывает какие предметы размещать (он делает это в разброс, а должен последовательно определить - не "w1 w5 w7 поместить в рюкзак 1", а "в рюкзак 1 помещаются лишь w1 w2 , в рюкзак 3 w3 w4 w5" и тому подобное ), люди, кто умеет такие задачи решать, помогите, она не показалась мне сложной, но реализация подкачивает - ничего не получается ,напишите, пожалуйста, кто знает как это делать!
0
АндрейСелифанов
0 / 0 / 0
Регистрация: 23.11.2014
Сообщений: 73
19.01.2015, 09:52  [ТС] #4
помогите, пожалуйста с этой задачей, тема еще актуальна
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.01.2015, 09:52

Задача Дам или задача Восьми
помогите найти ошибку в алгоритме. не находит ответ подозреваю ошибку в k, i,...

Задача линейного программирования, транспортная задача
Всем привет. сижу на экзамене, помогите пожалуйста решить,сроно!!! заранее...

Задача на файл и задача на создание очереди
1 Дан символьный файл, содержащий, по крайней мере, один символ пробела....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru