@sabrus

Есть несколько наборов объектов.
В каждом наборе объекты одного типа.
У объектов есть свойства.
Комбинация включает по одному экземпляру из каждого набора.

Задача: вычислить некоторые величины по каждой из возможных комбинаций (A,B,C,D....).
Величины вычисляются по значениям свойств экземпляров, по алгебраическому выражению первой степени.

==========================================================================
Реальная задача:
есть Наборы: 1. рядовых кирпичей(допустим 100шт), 2. Утеплителя(30шт), 3. Облицовочных кирпичей(50шт)
нужно определить для данных наборов:

1. минимальную и максимальную толщину стенки р.кирпич+утеплитель+обл.кирпич.
здесь просто используем св-во толщина(ширина) составляем все комбинации и ищем мин,макс.

2. минимальное и максимальное сопротивление теплопередаче по формуле: сумма(дельта_i/лямбда_i), т.е. суммируем послойно.
но дельта это не просто св-во толщина, а например для кладки в 1,5 кирпича это будет комбинация: ширина+длина кирпича,
т.е. для расчета теплопередаче 3-слойной стенки с рядовой верстой в 1,5 кирпича мы должны использовать три свойства: ширина, длина, лямбда.

3. для данных заданных min и max сказать - есть ли хоть одна комбинация которая удовлетворит фильтру "толщина" и "сопротивление теплопередаче". Т.е. распределение значений свойств в наборах не является нормальным, и может быть произвольным. Например после анализа всех комбинаций мы можем сказать что стенка толщиной t=0,21м-0,25м,R=2,3-2,5, для данных наборов существует, а с R=3,0-3,1 -нет. Хотя максимум по R для данных наборов может быть и 4,0. Просто потому что не будет комбинации с R=3,0-3,1.

Ну и собственно вишенка:
Сейчас задача решена полным перебором, прекалькуляцией. В рантайме выполняется только фильтрация по комбинациям. Время на такое решение экспоненциально зависит от количества товаров в каждом наборе. Сервак прорешивает комбинации в не часпиковое для сайта время(ночью) но время просчета неуклонно растет, с каждым пополнением таблицы товаров...

собственно начал писать алгоритм "получение репрезентативной выборки для данного набора по данным свойствам",
на входе - набор по одному товару, список свойств, к-е участвуют в вычислениях. Задаю шаг дисперсии - значение шага с которым рассматривается значение св-ва от min до max. Написал тесты на результаты для полной и дисперсной выборки. Пока алгоритм слишком толстый. Вся суть в том чтобы уйти от просчета кучи "одинаковых кирпичей" т.е. наиболее распространен рядовой кирпич 120х250х88, с какой то там лямбдой. Ну колеблется она в пределах 10%. Т.е. нужно 99% таких кирпичей не включать в комбинации. Но хотелось бы знать есть ли общее решение для подобной оптимизации...

Для наглядности, понимания нарисовал картинку - набор 270шт, 3 свойства, над столбцами кол-во элементов набора с данным значением. И результаты тестов по набору из 5 вариантов конструкций стен. Сейчас добился сокращения времени в 2 раза, но хотелось бы больше. Это питон. Про Сишную "оптимизацию" знаю. Хотелось бы эффективности алгоритмической. Исходники мутные...Основная функция https://yadi.sk/i/UlRv8zmZL5vR1A

Спасибо, всем откликнувшихся.

Миниатюры

   

0

@sabrus

все, вопрос снят ) Сообразилось.
что-то последнее время - как попросишь совета, сразу "картинка" становится ясной и простой.

0

@Shamil1

Это потому, что правильно заданный вопрос содержит 80% ответа.

0