Abstract: Рассмотрены две ранее не исследованные дискретные экстремальные задачи, индуцированные, в рамках апостериорного подхода, вариантами задачи разделения суммы двух квазипериодических последовательностей , в которых каждая из последовательностей включала в себя идентичные подпоследовательности-фрагменты, а число фрагментов в каждой было либо задано (задача 1), либо неизвестно (задача 2). Конструктивно доказано, что эти задачи полиномиально разрешимы. Построены алгоритмы, гарантирующие получение оптимального решения задач разделения суммы за полиномиальное время.

Cite: Михайлова Л.В.
Задачи разделения суммы двух квазипериодических последовательностей
Женщины в математике 23-24 нояб. 2024