Сгрупировать людей по лимиту

@konorw · Регистрация: 15.11.2014

Студворк — интернет-сервис помощи студентам

Вот в чем задача
есть список людей
name ---- limitDay
роман ---- 10000
Василий ---- 10000
Олег ---- 7000
Оксана ---- 30000
роман1 ---- 5000
Василий1 ---- 13000
Олег1 ---- 9000
Оксан1 ---- 2000
роман2 ---- 24000
Василий2 ---- 30000
Олег2 ---- 7000
Оксана2 ---- 30000
роман3 ---- 10000
Василий3 ---- 10000
Олег3 ---- 7000
Оксана3 ---- 30000

Лимит на день становит 40000
Мне нужно сгрупировать людей так чтоб этот лимит не был выше 40000 и люди не повторялись.

@Para bellum · 04.11.2016, 13:15

Задача не совсем ясна.

Сообщение от konorw

чтоб этот лимит не был выше 40000

В сумме у выбранных или как?

@konorw · 05.11.2016, 17:55 **[ТС]**

Да. Там могут выпадать отколение +-2000 так как значения у людей могут быть очень разными

@renat_dmitriev · 07.11.2016, 13:28

konorw, Отклонения от чего? Лимит не выше значит не выше. И при такой постановке задачи никаких проблем нет, делаете перебор, пока не останется ни одного человека, кого можно добавить в группу, не превышая лимит, затем начинаете новую группу. А если отклонение +-2000 от 40000 это значит сгруппировать так, чтобы было от 38000 до 42000 и это уже задача из высшей математики, называется методом рюкзака и нужно искать в инете или на форуме соответствующий оптимальный алгоритм.

@konorw · 07.11.2016, 13:37 **[ТС]**

А по подробней можно как перебрать людей ? или возможно есть какойто пример?

@renat_dmitriev · 07.11.2016, 13:50

konorw, Тогда нужно знать
а) Где у вас находится этот список? В файле или в базе? Или он вводится на сайте?
б) Ваш уровень владения программированием в целом и PHP. Если нулевой, то в чем смысл вопроса: вы хотите решить одноразово проблему или хотите научиться программировать? А если не нулевой, то хочется понять, что именно вызывает затруднения в решении задачи?

Тогда я смогу ответить на ваш вопрос.

@konorw · 08.11.2016, 13:27 **[ТС]**

1) достаю с Exel в масив
2) Как правильно будет розбить по групам есле с базы то тогда проблем небылоб по поиску с лимитом искалбы и все а так у меня масив со значениями я понял нужно пропустить по циклах с сумированием но не особо могну представить как это правильно сделать чтоб забить лимиты по максимуму

Добавлено через 22 часа 34 минуты
Основаня сложновсть в том что в некоторых случаях лимит человека может быть больше чем лимит групы и тогда пользователя нужно поместить в две групы розбив по частях его лимит + нужно заполнить по максимуму

Новые блоги и статьи Все статьи Все блоги /
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .

@konorw 19 / 19 / 11 Регистрация: 15.11.2014 Сообщений: 164

	Сгрупировать людей по лимиту 03.11.2016, 20:12. Показов 572. Ответов 6 Метки нет (Все метки) Вот в чем задача есть список людей name ---- limitDay роман ---- 10000 Василий ---- 10000 Олег ---- 7000 Оксана ---- 30000 роман1 ---- 5000 Василий1 ---- 13000 Олег1 ---- 9000 Оксан1 ---- 2000 роман2 ---- 24000 Василий2 ---- 30000 Олег2 ---- 7000 Оксана2 ---- 30000 роман3 ---- 10000 Василий3 ---- 10000 Олег3 ---- 7000 Оксана3 ---- 30000 Лимит на день становит 40000 Мне нужно сгрупировать людей так чтоб этот лимит не был выше 40000 и люди не повторялись. 0

@konorw 19 / 19 / 11 Регистрация: 15.11.2014 Сообщений: 164
	05.11.2016, 17:55 [ТС]
	Да. Там могут выпадать отколение +-2000 так как значения у людей могут быть очень разными 0

@renat_dmitriev 392 / 294 / 121 Регистрация: 26.08.2016 Сообщений: 902
	07.11.2016, 13:28
	konorw, Отклонения от чего? Лимит не выше значит не выше. И при такой постановке задачи никаких проблем нет, делаете перебор, пока не останется ни одного человека, кого можно добавить в группу, не превышая лимит, затем начинаете новую группу. А если отклонение +-2000 от 40000 это значит сгруппировать так, чтобы было от 38000 до 42000 и это уже задача из высшей математики, называется методом рюкзака и нужно искать в инете или на форуме соответствующий оптимальный алгоритм. 0

@konorw 19 / 19 / 11 Регистрация: 15.11.2014 Сообщений: 164
	07.11.2016, 13:37 [ТС]
	А по подробней можно как перебрать людей ? или возможно есть какойто пример? 0

@renat_dmitriev 392 / 294 / 121 Регистрация: 26.08.2016 Сообщений: 902
	07.11.2016, 13:50
	konorw, Тогда нужно знать а) Где у вас находится этот список? В файле или в базе? Или он вводится на сайте? б) Ваш уровень владения программированием в целом и PHP. Если нулевой, то в чем смысл вопроса: вы хотите решить одноразово проблему или хотите научиться программировать? А если не нулевой, то хочется понять, что именно вызывает затруднения в решении задачи? Тогда я смогу ответить на ваш вопрос. 0

@konorw 19 / 19 / 11 Регистрация: 15.11.2014 Сообщений: 164
	08.11.2016, 13:27 [ТС]
	1) достаю с Exel в масив 2) Как правильно будет розбить по групам есле с базы то тогда проблем небылоб по поиску с лимитом искалбы и все а так у меня масив со значениями я понял нужно пропустить по циклах с сумированием но не особо могну представить как это правильно сделать чтоб забить лимиты по максимуму Добавлено через 22 часа 34 минуты Основаня сложновсть в том что в некоторых случаях лимит человека может быть больше чем лимит групы и тогда пользователя нужно поместить в две групы розбив по частях его лимит + нужно заполнить по максимуму 0