• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Найдено 5 публикаций
Сортировка:
по названию
по году
Статья
Shirokov N. A., Silvanovich O. V. Vestnik St. Petersburg University: Mathematics. 2018. Vol. 51. No. 3. P. 568-571.
Добавлено: 26 ноября 2018
Статья
Shirokov N. A., Silvanovich O. V. Vestnik St. Petersburg University: Mathematics. 2018. Vol. 51. No. 2. P. 164-168.
Добавлено: 26 ноября 2018
Статья
Shirokov N. A., Silvanovich O. V. Vestnik St. Petersburg University: Mathematics. 2016. Vol. 49. No. 4. P. 373-376.
Добавлено: 2 ноября 2018
Статья
Rzevskaya E. E., Romanovsky J. V. Vestnik St. Petersburg University: Mathematics. 2015. Vol. 48. No. 2. P. 99-101.

Рассматривается задача сортировки грузового железнодорожного состава и ее математическая формулировка. Описывается предлагаемый алгоритм, использующий сортировочную горку. Эта горка состоит из небольшого возвышения, с которого спускается дерево путей, начинающихся на верхушке холма и разделяющихся на k путей, с возможностью провести вагон с верхушки возвышения в любой заданный конец. На каждом прогоне вагоны распределяются по путям, а затем состав собирается из получившихся фрагментов. Находятся максимальное число прогонов всего поезда через горку для сортировки состава и общая трудоемкость алгоритма. Некоторыми чертами идея этого метода похожа на основную идею алгоритма сортировки перфокарт в классическом счетно-аналитическом комплекте. Исходные данные это перестановка, сопоставляющая каждому вагону его номер от конца в требуемом расположении вагонов. В решении используется разбиение перестановки 1: n на монотонные сегменты. Например, перестановка 3,8,2,6,1,4,5,7 с n = 8 разбивается на сегменты (3,2,1), (4), (6,5), (8,7). Эти сегменты легче определить в терминах перестановки, обратной исходной. Она считается строкой из чисел, и каждому сегменту разбиения исходной перестановки соответствует максимальная подстрока из монотонно убывающих чисел. В примере обратная перестановка 5,3,1;6;7,4;8,2 разбивается на4подстроки(разделенные знаками «;»).Пусть p-числочастей в этом разбиении, а k-число путей на горке. Доказано, что число прогонов состава через горку для получания n,n -1,..., 2,1 не превосходит ⌈logk p⌉ ⌈logk n⌉, и эта оценка достигается предложенным в статье алгоритмом.

Добавлено: 8 ноября 2017
Статья
Leonov G. A., Alexeeva T.A. Vestnik St. Petersburg University: Mathematics. 2014. Vol. 47. No. 4. P. 154-158.

Generalization of one of the classical Rцssler systems are considered. It is shown that, to estimate the dimensions of the attractors of these systems, Lyapunov functions can be effectively used. By using these functions, estimates of the Lyapunov dimensions of the attractors of generalized Rцssler systems are obtained. For the local Lyapunov dimensions of the attractors of these systems, exact expressions are given. In the limit case, the coincidence of the topological, Hausdorff, fractal, and Lyapunov dimensions of attractors is proved. It is shown that, for standard values of Rцssler parameters, the values given by expressions for local Lyapunov dimensions at zero coincide with those obtained in numerical experiments.

Добавлено: 26 февраля 2015