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

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

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

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

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

Задача о рюкзаках, подвисает программа
И снова здравствуйте! Решаю задачу о рюкзаках на с# в visual studio 2013, прошу не троллить до...

Олимпиадная задача по программированию. PascalABC.NET. Задача L. Переключение между окнами
Когда пользователь работает в операционной системе Winux, у него часто запущено несколько...

Васильев C# Глава 8 задача 2 (Просьба объяснить формулировку(задача внутри)
Текст задачи Написать программу , в которой есть класс с полем, являющимся ссылкой на одномерный...

3
droider
Universal
Эксперт Pascal/Delphi
4540 / 2548 / 810
Регистрация: 04.10.2012
Сообщений: 9,274
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
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.01.2015, 09:52

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

Васильев C# Глава 7 задача 8 (Просьба объяснить формулировку(задача внутри)
Текст задачи Напишите программу с классом, у которого есть текстовое поле. Значение текстовому...

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

Олимпиадная задача по программированию. PascalABC.NET. Задача С. Считалка
Ирочка попросила маму придумать новую считалочку. Мама тут же ей "выдала". Пусть в кругу N...


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

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

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