Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: К какой мат.модели свести задачу  (Прочитано 7013 раз)
0 Пользователей и 1 Гость смотрят эту тему.
dinama
Новенький

ru
Offline Offline

« : 07-02-2017 06:40 » new

Есть редко изменяемый набор сущностей. Сущности имеют набор атрибутов. Каждый атрибут может иметь одно или несколько значений.
Нужно отбросить те сущности, которые не удовлетворяют (не имеют) заданному набору значений атрибутов.

Например:

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

Нужно:

выбрать людей которые посещали одну из заданных стран и владеют одним из заданных языков. Или наоборот, отбросить
тех у которых не задано ни одно из значений одного или нескольких атрибутов.
Если в результате отобранные люди будут отсортированы по степени соответствия заданному набору - вообще хорошо.

пс. прямой перебор, обратные индексы и другие способы оптимизации - это понятно.

есть-ли возможность свести к какой-то более оптимальной математической модели задачу.
Записан
Finch
Спокойный
Администратор

il
Offline Offline
Пол: Мужской
Пролетал мимо


« Ответ #1 : 07-02-2017 16:51 » 

Что в данном случае считается математической моделью? Нопример данная задача элементарна для баз данных. Решается путем одного запроса.
Для меня математическую модель можно строить, чтобы моделировать какие либо процессы. Например падение шарика.
Записан

Не будите спашяго дракона.
             Джаффар (Коша)
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines