Анализ комбинаторных схем в доасимптотической области изменения параметров

Наталия Юрьевна Энатская, Natalia Enatskaya

Аннотация


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

Ключевые слова


перечисление исходов; метод графов; задача нумерации; моделирование

Полный текст:

PDF

Литература


Ахо А. Хопкрофт Дж., Ульман Дж. По-

строение и анализ вычислительных алгорит-

мов. М.: Мир, 1979.

Кнут Д. Искусство программирования на

ЭВМ. т.1,2,3. М.: Мир, 1976,77,78.

Кристофидес Н. Теория графов. Алгорит-

мический подход. М.: Мир, 1978.

Рейнгольд Э., Нивергельт Ю., Део Н.

Комбинаторные алгоритмы. Теория и практи-

ка. М.: Мир, 1980.

Энатская Н.Ю., Хакимуллин Е.Р//Метод

графов для решения задач перечислительной

комбинаторики. Приборы и системы. Управле-

ние, контроль, диагностика, вып.8, 2014, С.15-

Энатская Н.Ю., Хакимуллин Е.Р. Об од-

ном подходе к решению задач перечислитель-

ной комбинаторики//Международная научно-

практическая конференция Инновация на осно-

ве информационных и коммуникационных тех-

нологий, г.Сочи, 1-10 октября, 2015, С.251-252.

Энатская Н.Ю., Колчин А.В. Комби-

наторный анализ схемы перестановок//Тру-

ды Карельского научного центра РАН, №4,

г.Петрозаводск, 2014, С.80-86.

Энатская Н.Ю. Комбинаторный анализ

схемы сочетаний//Промышленные АСУ и кон-

троллеры, вып. 8, 2015, С.33-38.

Энатская Н.Ю. Комбинаторный анализ

схемы размещений//Промышленные АСУ и кон-

троллеры, вып. 9, 2015, С.34-39.

Энатская Н.Ю., Хакимуллин Е.Р., Кол-

чин А.В. Анализ схем размещения нераз-

личимых частиц по неразличимым ячейкам

//Труды Карельского научного центра РАН, №4,

г.Петрозаводск, 2014, С.143-154.

Энатская Н.Ю. Комбинаторное представ-

ление схемы размещения различимых частиц

по неразличимым ячейкам//Дискретная мате-

матика т. 29 , вып.1 , 2017, С.126-135. – DOI:

4213/dm1410.

Энатская Н.Ю., Хакимуллин Е.Р. Ана-

лиз схемы равновероятного размещения разли-

чимых частиц по неразличимым ячейкам//При-

боры и системы. Управление, контроль, диа-

гностика , вып. 1, 2015, С.19-24.

Энатская Н.Ю. Комбинаторный анализ

схемы перестановок с повторением и близкой

схемы// Промышленные АСУ и контроллеры, вып. 2, 2017, С.19-22.

Н.Ю.Энатская Комбинаторный анализ

схем одновременных и последовательных дей-

ствий.,//Промышленные АСУ и контроллеры,

№2, 2016, С.35-41.

Энатская Н.Ю. Комбинаторный ана-

лиз обобщенной схемы последовательных дей-

ствий//Промышленные АСУ и контроллеры, N4,

Москва, 2016, С.25-27.

Энатская Н.Ю. Анализ схем размещения

частиц по ячейкам с ограничением на заполне-

ние ячеек//Промышленные АСУ и контролле-

ры, N5 , Москва, 2017, С.42-45.

Энатская Н.Ю., Хакимуллин Е.Р. Опреде-

ление числа N размещений неразличимых ша-

ров по различимым ящикам с ограничением

уровня их заполнения//Международная научно-

практическая конференция Инновации на осно-

ве информационных и коммуникационных тех-

нологий, Прага-2012, Апрель 23-27, С.341-347.

Энатская Н.Ю., Хакимуллин Е.Р. Деле-

ние совокупности элементов на заданное число

различимых частей//Третья Международная

научно-практической конференции Инновации

информационных технологий, Прага-2014, Ап-

рель 21-25, С.341-347.

Энатская Н.Ю. Комбинаторный анализ

случайных подстановок заданных цикловых

структур//Промышленные АСУ и контроллеры,

N11 , Москва, 2017, С.29-34.

Энатская Н.Ю., Хакимуллин Е.Р. Ком-

бинаторный анализ случайных подстановок за-

данных цикловых структур//Международная

научно-практическая конференция Инновация

на основе информационных и коммуникацион-

ных технологий, г.Сочи, 1-10 октября, 2015,

С.252-253.

Энатская Н.Ю. Анализ случайных пере-

становок с s-запретами//Труды Карельского на-

учного центра РАН, №4, г.Петрозаводск, 2015,

С.131-136. – DOI: 10.17076/mat247.

Энатская Н.Ю. Комбинаторный ана-

лиз схемы перестановок с заданным чис-

лом подряд идущих фиксированных элемен-

тов.//Труды Карельского научного центра РАН,

№8, г.Петрозаводск, 2016, С.141-146. – DOI:

17076/mat412.

Н.Ю.Энатская О числе инверсий в исхо-

дах схемы перестановок и ее анализ с фикси-

рованным числом инверсий//Труды Карельско-

го научного центра РАН, №4, г.Петрозаводск,

, С.137-144.– DOI: 10.17076/mat246.

Энатская Н.Ю. Анализ случайных под-

становок фиксированного размера с ограничен-

ным рассеянием//Промышленная АСУ и кон-

троллеры, вып. 17, 2016 г., С.32-36.

Энатская Н.Ю. Комбинаторный анализ

схемы сочетаний с ограниченным размахом.

//Промышленная АСУ и контроллеры, вып. 10,

г., С.28-31.

Энатская Н.Ю. Комбинаторный анализ

схемы размещений с ограниченными степами

и его применение для изучения рассеяния под-

становки//Труды Карельского научного центра

РАН, №8, г.Петрозаводск, 2017, С.94-100. – DOI:

17076/mat563.

Энатская Н.Ю. Комбинаторный анализ

схемы сочетаний с заданным минимальным

размахом//Труды КНЦ РАН, вып.8. Петроза-

водск, 2016, С.136-140. – DOI: 10.17076/mat411.

Энатская Н.Ю. Метод дополнительно-

го графа для решения задач перечислительной

комбинаторики//Промышленная АСУ и кон-

троллеры, вып. 6, 2016 г., С.25-28.

Колчин В.Ф., Энатская Н.Ю., Колчин

А.В Схема размещения различимых частиц

по неразличимым ячейкам//Третий Русско-

Финский симпозиум по дискретной матема-

тике, г.Петрозаводск, Сентябрь 15-18, 2014.

Энатская Н.Ю. Комбинаторный ана-

лиз схемы домино и случай фиксирован-

ной минимальной цифры на фишке доми-

но//Труды Карельского научного центра РАН,

№8, г.Петрозаводск, 2017, с.86-93. – DOI:

17076/mat562.

Энатская Н.Ю., Хакимуллин Е.Р. Сто-

хастическое моделирование.М.:МИЭМ, 2012.,

С.185.




DOI: http://dx.doi.org/10.17076/mat750

Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

© Труды КарНЦ РАН, 2014-2018