Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
2 / 2 / 0
Регистрация: 11.01.2013
Сообщений: 260

Задача упаковки предметов

17.10.2017, 11:57. Показов 2050. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задача формулируется следующим образом. Исходные данные: есть контейнеры разной вместимости, есть предметы различного веса и габаритов. Необходимо, таким образом, упаковать предметы в контейнеры, чтобы количество контейнеров было минимально. Т.е. одновременно используется и вес и габариты. Как правильно решать такую задачу?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
17.10.2017, 11:57
Ответы с готовыми решениями:

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

Известна масса каждого из 12 предметов, определить общую массу всего набора предметов
известна масса каждого из 12 предметов определить общую массу всего набора предметов ?

Известна масса каждого из 12 предметов. Определить общую массу всего набора предметов
Известна масса каждого из 12 предметов. Определить общую массу всего набора предметов.

6
 Аватар для krapotkin
6847 / 4674 / 1463
Регистрация: 14.04.2014
Сообщений: 20,659
Записей в блоге: 21
17.10.2017, 16:35
только полным перебором вроде
учитывая, что габариты 3д и можно вращать, количество вариантов вообще космос
0
 Аватар для TrustNo1
78 / 78 / 35
Регистрация: 08.09.2013
Сообщений: 397
17.10.2017, 20:20
Цитата Сообщение от hawk1 Посмотреть сообщение
Как правильно решать такую задачу?
Отсортировать контейнеры и предметы от больших к маленьким.
Вещи складываем вертикально (как книжки), а не как слоями как блины, это сэкономит место.
Начинаем складывать с больших предметов в большие контейнеры и заканчиваем маленькими.

Зачем знать вес? Непонятно
0
2 / 2 / 0
Регистрация: 11.01.2013
Сообщений: 260
18.10.2017, 11:33  [ТС]
Я имею ввиду как составить целевую функцию.
0
 Аватар для oldnick85
36 / 34 / 10
Регистрация: 15.07.2017
Сообщений: 128
19.10.2017, 01:21
Цитата Сообщение от hawk1 Посмотреть сообщение
Я имею ввиду как составить целевую функцию.
Целевая функция - количество контейнеров, её нужно минимизировать, разве нет?

Вместимость контейнеров ограничена и по весу и по габаритам? Значения целые или вещественные могут быть? Форма играет роль? Как рассчитывается "общий габарит" всех предметов в контейнере? Пока что больше вопросов чем ответов.
0
Айлурофил
 Аватар для Massaraksh7
511 / 445 / 111
Регистрация: 27.05.2017
Сообщений: 2,676
Записей в блоге: 5
21.10.2017, 02:28
Типичная задача линейного программирования.
0
677 / 479 / 216
Регистрация: 06.09.2013
Сообщений: 1,312
21.10.2017, 09:00
Цитата Сообщение от Massaraksh7 Посмотреть сообщение
Типичная задача линейного программирования.
Целочисленного линейного программирования если точней.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
21.10.2017, 09:00
Помогаю со студенческими работами здесь

Известна масса каждого из 12 предметов, определить общую массу всего набора предметов
Известна масса каждого из 12 предметов. Определить общую массу всего набора предметов.

В массиве хранятся сведения о стоимости 12 различных предметов. Определить общую стоимость всех предметов
Помогите написать в Builder C++ Добавлено через 14 секунд В массиве хранятся сведения о стоимости 12 различных предметов. Определить...

В массиве хранится сведения о стоимости 12 различных предметов. определить общую стоимость всех предметов?
В массиве хранится сведения о стоимости 12 различных предметов. определить общую стоимость всех предметов?

В массиве хранятся сведения о стоимости 12 различных предметов. Определить общую стоимость всех предметов
В массиве хранятся сведения о стоимости 12 различных предметов. Определить общую стоимость всех предметов. кто нибудь помогите сделать

Сделать так, что бы в общем балле отображался сумма, складываемых 4 предметов и деленный на тот же количество предметов
Здравствуйте программисты! Как можно сделать так, что бы в общем балле отображался сумма, складываемых 4 предметов и деленный на тот же...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru