Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Parasite-qn7x08
0 / 0 / 0
Регистрация: 14.06.2011
Сообщений: 4
1

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

05.10.2013, 12:34. Просмотров 433. Ответов 2
Метки нет (Все метки)

Здавствуйте!

Помогите, пожалуйста, с поиском оптимального алгоритма. Задача следующая:

Есть множество объектов различного веса. Их нужно рассортировать по контейнерам. Как это сделать, чтобы вес распределился по контейнерам максимально равномерно?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2013, 12:34
Ответы с готовыми решениями:

Задача на случайную сортировку
Задача: Есть 8 команд по 10 человек. Каждая команда из разных городов. Нужно разделить людей так же...

Задача про сортировку слиянием
Помогите, пожалуйста! Изучаю алгоритмы программирования, сейчас на тема сортировки, конкретнее -...

Как добавить в сортировку товара новое свойство, например сортировку по высоте, ширине, весу?
Как добавить в сортировку товара новое свойство, например сортировку по высоте, ширине, весу? Мне...

Задача else if (По заданному весу образцов определить какой из них...)
Есть 3 образца минералов А,B,C одинакового размера.Самый легкий из них - ильменит. По заданому весу...

Как реализовать рассчёт цены и сортировку товаров
Доброго времени суток. Хотел бы узнать ваше мнение, как можно реализовать следующее: Делаю сайт на...

2
Mikl___
Автор FAQ
11898 / 6186 / 574
Регистрация: 11.11.2010
Сообщений: 11,197
09.10.2013, 07:10 2
Parasite-qn7x08,
классификация контейнеров
По величине массы брутто и нетто - контейнеры подразделяются в соответствии с рекомендованными ISO (Международной организацией по стандартизации) фиксированными величинами. Наиболее распространенными являются контейнеры массой 30 и 20 т., с неизменной шириной 8 футов (2,438 м). Высота контейнеров различна: 8 футов (2,438 м), 8,5 футов (2,59 м), 9 футов (2,74 м) и 9,5 футов (2,896 м). В настоящее время в основном эксплуатируются контейнеры высотой 8,5 футов (2,59 м) и реже 9,5 футов (2,896 м). Для перевозки тяжелых грузов, не подверженных порче при любых погодных условиях, применяются контейнеры без крыши высотой, равной 0,5 стандартной, а также контейнеры-платформы - флеты (flats) - для укладывания на них габаритных грузов. Длина контейнеров: 40, 30, 20 и 10 футов.
Какие у тебя контейнеры?
Цитата Сообщение от Parasite-qn7x08 Посмотреть сообщение
вес распределился по контейнерам максимально равномерно?
Хрень какая-то - с точки зрения хозяйственника - контейнер должен быть забит под завязку (но не более того, на что рассчитан контейнер, разумеется ), чтобы не фрахтовать новые контейнеры и не платить за перевозку "воздуха"
0
Parasite-qn7x08
0 / 0 / 0
Регистрация: 14.06.2011
Сообщений: 4
09.10.2013, 10:44  [ТС] 3
Mikl___, ну зачем же понимать все настолько буквально. Не зря ведь я разместил вопрос в разделе алгоритмы. Суть мне нужно понять, как написать функцию, реализующую данный функционал.

Поясню, как задача стоит с точки зрения программирования.

Нужна функция, которая принимает на входе массив объектов и кол-во контейнеров, а возращает несколько массивов в соответствии с кол-вом контейнеров, по которым распределны эти объекты таким образом, чтобы разность сумм определнного параметра этих объектов в контейнерах была минимальна.


Пока я решил эту задачу так:
1. Сортирую массив объектов по весу.
2. По одному перемещаю объекты в контейнер, который на данный момент является самым легким.

Но это решение не оптимально, т.к. не всегда объекты рассортированы наиболее равномерно. Вот я надеялся, может кто чего дельного по этому поводу сможет подсказать.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.10.2013, 10:44

Добавить сортировку товаров по алфавиту и вывод информации о конкретном товаре
Помогите дописать программу Если помогаете объясняйте подробней Задача: 1)Ввод данных с...

Сортировку вставками меняем на Пирамидальную сортировку и на Сортировку подсчётом
Здравствуйте. Я не как не могу разобраться.Помогите. У меня есть листинг сортировки вставками: ...

Добавление в базу данных товаров, удаление товаров, редактирование товаров
Подскажите, насколько сложно и вообще можно ли реализовать на WP следующие вещи. 1) Добавление в...


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

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

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