свести задачу к мат.модели?
От: dunamo  
Дата: 08.02.17 11:55
Оценка:
Возможно-ли свести к какой-либо математической модели оптимизацию решения след. задачи —

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

Данные редко-изменяемые. Есть возможность выполнить какие-то предварительные расчеты, свести к системе уравнений, матрице и ТД.


Например:

Есть страны и языки. Есть список людей, для которых задано какие страны он посещал и какими языками владеет.

Запрос:

Выбрать людей которые посещали одну из заданных стран и владеют одним из заданных языков.


понятно, что есть прямой перебор, выбор по индексу с обработкой уже выбранных и ТД.

хотелось оптимизировать задачу математически.
например, сразу отбросить те элементы, которые не удовлетворяют заданному набору значений атрибутов (запросу).
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.