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

Поиск оптимального набора

06.06.2017, 19:09. Показов 1003. Ответов 3
Метки нет (Все метки)

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

Возникла следующая задача: имеется несколько объектов с различными параметрами, например длина, ширина и высота. Необходимо найти такой набор объектов, чтобы сумма значений их характеристик равнялась изначально заданным значениям. Т.е. сумма всех длин = А, сумма высот = В, сумма ширин = С. Количество объектов может быть любым.

Подскажите, может быть это типовая задача и имеет название, а если нет, то в каком направлении двигаться?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
06.06.2017, 19:09
Ответы с готовыми решениями:

Задача на поиск алгоритма оптимального разбития набора фильмов с учетом оценок этих фильмов
К дедушке приехали внуки: Екатерина и Дмитрий. Дедушка подготовил им подарок - коробку с видеофильмами, но сказал, что в коробке четное...

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

Поиск набора из 0 и 1 с наименьшим числом 1
Дается вектора a_{1} a_{2} ... a_{p} b, состоящие из наборов 0 и 1 длины n. Найти такие коэффициенты \alpha_{1} \alpha_{2} ... ...

3
2619 / 1630 / 266
Регистрация: 19.02.2010
Сообщений: 4,327
07.06.2017, 23:14
Упаковка трехмерного контейнера?
На другом форуме недавно пробегала пара ссылок - копирую оттуда:
http://engsi.ru/file/out/793755
http://www.packer3d.ru/sites/d... st_art.pdf
0
0 / 0 / 0
Регистрация: 25.10.2014
Сообщений: 44
08.06.2017, 21:17  [ТС]
Цитата Сообщение от VTsaregorodtsev Посмотреть сообщение
Упаковка трехмерного контейнера?
На другом форуме недавно пробегала пара ссылок - копирую оттуда:
http://engsi.ru/file/out/793755
http://www.packer3d.ru/sites/d... st_art.pdf
Спасибо за ссылки, ознакомлюсь.
0
0 / 0 / 0
Регистрация: 25.10.2014
Сообщений: 44
10.06.2017, 17:22  [ТС]
Получается, что для моей задачи нужна упаковка такого вида:
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
10.06.2017, 17:22
Помогаю со студенческими работами здесь

Задача на поиск алгоритма оптимального разбития набора фильмов с учетом оценок этих фильмов
К дедушке приехали внуки: Екатерина и Дмитрий. Дедушка подготовил им подарок - коробку с видеофильмами, но сказал, что в коробке четное...

Excel 2010. Ошибка при выборе оптимального варианта путём перебора набора списков
Прошу, помогите разобраться. Связан ли результат с какой-то особенностью Экселя или это ошибка в коде? Задача такова. Есть 7 ячеек и...

Поиск оптимального
Всем добрых суток! ПК собирать буду лишь к новому году в лучшем случае, но прицел на первые три месяца 2020. В любом случае, вопрос...

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

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
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 - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru