18.08.2018, 21:47 [+3 UTC]
в нашей команде: 2 916 чел. | участники онлайн: 1 (рекорд: 21)

:: РЕГИСТРАЦИЯ

:: задать вопрос

:: все разделы

:: правила

:: новости

:: участники

:: доска почёта

:: форум

:: блоги

:: поиск

:: статистика

:: наш журнал

:: наши встречи

:: наша галерея

:: отзывы о нас

:: поддержка

:: руководство

Версия системы:
7.47 (16.04.2018)

Общие новости:
13.04.2018, 10:33

Форум:
16.08.2018, 11:45

Последний вопрос:
17.08.2018, 14:32

Последний ответ:
12.08.2018, 20:20

Последняя рассылка:
18.08.2018, 00:45

Писем в очереди:
0

Мы в соцсетях:

Наша кнопка:

RFpro.ru - здесь вам помогут!

Отзывы о нас:
10.02.2012, 16:53 »
Гладенюк Алексей Георгиевич
Спасибо за ответ! К сожалению, про страховку Вы не упомянули, плюс момент с переходом права собственности указали неточно, как подсказывают другие эксперты. Поэтому "четыре". Спасибо! [вопрос № 185396, ответ № 269915]
24.11.2009, 14:39 »
AnarHist
Полезный познавательный ресурс. Пожалуй, зарегистрируюсь.
10.12.2017, 11:49 »
IIISergeyIII
Большое спасибо за ваше дружеское участие в решение задачи! (А не в просто выдаче ответа для списывания) [вопрос № 192056, ответ № 275793]

РАЗДЕЛ • С / С++

Создание программ на языках C и C++.

[администратор рассылки: Андрей Кузнецов aka Dr_Andrew (Старший модератор)]

Лучшие эксперты в этом разделе

CradleA
Статус: Профессор
Рейтинг: 66
solowey
Статус: Студент
Рейтинг: 64
mklokov
Статус: 6-й класс
Рейтинг: 23

Перейти к консультации №:
 

Консультация онлайн # 193386
Раздел: • С / С++
Автор вопроса: 111natasha11 (Посетитель)
Отправлена: 12.06.2018, 16:45
Поступило ответов: 0

Добрый день!
Дана задача: Существует N контейнеров, в каждый помещается ровно 1 кг какого-нибудь груза (объем груза значения не имеет). Есть M предметов, вес каждого предмета от 0 до 1 кг (объем не имеет значения).
Стоит задача о распределении этих предметов по контейнерам, чтобы количество используемых контейнеров было минимально возможным. Предполагается, что количество контейнеров и количество предметов может быть довольно большим (N <= 1000, M <=10000). Если предметы разложить не удается (например, суммарный вес предметов больше чем N кг), то выдать сообщение об этом.

Я её решила так: Вначале отсортировала массив предметов, которые надо положить в контейнеры; потом шла по отсортированному массиву с начала и конца, собирая большой предмет и сколько помещается к нему маленьких.

Получилась довольно большая сложность у алгоритма.

Как можно уменьшить сложность алгоритма? Какие ещё варианты решения существуют?



Приложение:

Состояние: Консультация закрыта

Oтветов пока не поступило.

Мини-форум консультации № 193386
mklokov
6-й класс

ID: 400828

# 1

 +1 
 
= общий = | 13.06.2018, 18:35 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер

Насколько я понимаю, это - модификация "задачи о ранце".
Решается или динамическим программированием, или методом ветвей и границ.

Асмик Гаряка
Советник

ID: 230118

# 2

= общий = | 14.06.2018, 13:50 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
111natasha11:

Пишите мне на почту.

 

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

Яндекс Rambler's Top100

главная страница | поддержка | задать вопрос

Время генерирования страницы: 0.14375 сек.

© 2001-2018, Портал RFPRO.RU, Россия
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.47 от 16.04.2018