Студенческие заметки по информатике и математике. Вып. 2 (190,00 руб.)

Идея алгоритма Рассмотрим область G, содержащую начальный узел Vij и узлы Vkl такие, что | |≤T, т.е. узлы, которые могут быть достигнуты из начальной вершины за время T. <...> Сумма имеет следующий смысл: масса, которую теоретически можно потерять, если из начального узла передвинуться в узел Vmn. <...> Темно-серым выделен начальный узел, а светло-серым – узлы с положительным весом. <...> Темно-серым выделен начальный узел, серым – множество G (узлы, которые могут быть достигнуты из начального), светло-серым – узлы множества M. <...> С развитием видеотехники особенно актуальным становится кодирование набора взаимосвязанных изображений (кадров), таких, например, как видеофильм. <...> Будем подробнее изучать интерполяционные матрицы, а точнее их собственные значения. <...> Для того чтобы аффинный коллаж задавал какое-то изображение, нужно, чтобы преобразование было сжимающим, т.е. собственные значения интерполяционных матриц должны быть по модулю меньше 1. <...> Учитывая то, что исходные матрицы соответствуют этому условию, попробуем узнать, выполняется ли это для интерполяционных матриц. <...> Р.А. Виноградов В статье предлагается расширение иерархической модели [1] автоматных программ. <...> Использование новых элементов позволит сократить графы переходов автоматов без ущерба для понимания логики автоматных программ. <...> Рассмотрим систему взаимодействующих детерминированных конечных автоматов A = (A0, A1, …, An). <...> Определим на множестве EA переменную событий e, в которую будет помещаться имя произошедшего события для автомата A. <...> Введём множество XA = {x1, …, xm} запросов автомата A к объектам управления (входных воздействий). <...> Также введём ZA = {z1, …, zr} множество выходных воздействий автомата A. <...> В этом случае выходное воздействие zi имеет вид A′(e′j), где A′ – один из автоматов модели, а e′j – сгенерированное автоматом A событие для автомата A′, которому будет передано управление для обработки этого события. <...> Пусть Z* – множество конечных последовательностей выходных воздействий <...>