Информационные процессы
Системный анализ проблем автоматизации при решении социально-экономических задач
Математические модели и алгоритмы
А. А. Ахрем, А. В. Янкелевич "Поиск максимальных последовательностей элементных множеств с помощью битовых матриц"
А. А. Ахрем, А. В. Янкелевич "Поиск максимальных последовательностей элементных множеств с помощью битовых матриц"

Аннотация

В статье рассматривается проблема поиска максимальных последовательностей элементных множеств в хранилищах данных. Алгоритм использует битовые матрицы для хранения текущего состояния шага поиска, а также для выведения следующего поколения последовательностей на основе имеющейся информации. Целью применения данной схемы является ускорение поиска за счет минимизации обращения к хранилищу данных и использования простых структур для хранения данных в оперативной памяти.

Скачать статью в формате pdf

2020-70-2
2020-70-1
2019-69-4
2019-69-3

© ФИЦ ИУ РАН 2008-2018. Создание сайта "РосИнтернет технологии".