Исполнитель должен хорошо владеть математическим аппаратом и различными оптимизационнными алгоритмами...
Просьба в ответе указать какую Вычисли́тельную сло́жность будет иметь алгоритм.(по Вашей оценке)
КРАТКОЕ ОПИСАНИЕ:
Назначение программы:
1) формирование(генерация) словосочетаний-запросов на базе списка основных (корневых) фраз и дополнительных слов (словосочетаний)
пример:
корневая фраза: "радиатор киа рио"
дополнительные слова(словосчетания): "купить", "цена на" ....
путём сцепления корневой фразы и дополнительных слов, генерируем словосочетания.
результат генерации:
"купить радиатор киа рио"
"цена на радиатор киа рио"
и т.п.
в случае, если в каталоге модели авто содержится информация о типе кузова, двигателя и т.п....
Эти данные добавляются(приклеиваются) в генерированные словосочетания.
результат генерации:
"купить радиатор киа рио седан"
"купить радиатор киа рио 2011"
"купить радиатор киа рио 1,6 дизель"
и т.п.
2) Поиск каждого сгенерированного словосочетания в списке семантики(список поисковых запросов)
Поиск должен осуществляться без учета положения слов относительно друг друга. (Сравнение мешков слов).
например: сгенерированный("купить радиатор киа рио седан") равен запросу из семантики("киа рио седан купить радиатор")
В результирующий файл помещаем поисковый запрос, найденный в файле семантики(совпадающий с сгенерированным словосочетанием) и другие данные соответствующие сгенерированному.
В результирующий файл также отдельным списком помещаем основные (корневые) фразы, НЕ найденные в файле семантики.
Эта программа реализована нами на MS Access.
Для каждой основной фразы генерируется около 1600 сгенерированных словосочетаний...
Соответственно для 10000 основных фраз генерируется около 16млн сгенерированных словосочетаний...
Количество операций сравнения измеряется миллиардами.
К сожалению время обработки нас не устраивает (несколько десятков часов при больших объемах)
Поэтому есть необходимость создания более интеллектуального алгоритма обработки.....
На представленных образцах, программа access работает около 14 мин.
Необходимо учлучшить этот показатель хотябы в 10 раз.
Программа возможно будет модифицироваться, поэтому необходимы исходные коды в понятном читабельном виде (с комментариями).
Подробное ТЗ в файле:
Образцы исходных файлов:
Результат: