Разрезание графа итерационным методом сечений
Исследование эвристических алгоритмов разрезания графа, отличающихся друг от друга структурой, объемом, критериями оптимальности. Процедура отсечения кусков, содержащих данное количество вершин. Анализ приемлемых результатов при разрезании мультиграфов.
| Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
| Вид | статья |
| Язык | русский |
| Дата добавления | 25.10.2018 |
| Размер файла | 87,9 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Подобные документы
Получение ряда вторичных напряжений, электрически не зависимых друг от друга и от питающей сети с помощью трансформатора питания. Расчет трансформатора питания с заданными параметрами. Анализ условий эксплуатации. Расчет конструкции и необходимых деталей.
курсовая работа [171,8 K], добавлен 14.03.2010Эквивалентная схема замещения для работы на средних частотах при малом и большом сигнале. Влияние номиналов элементов на параметры схемы, составление ее полного и сокращённого унисторного графа. Коэффициент усиления по напряжению и входной проводимости.
курсовая работа [2,1 M], добавлен 17.03.2011Описание связи, как технической базы, обеспечивающей передачу и прием информации между удаленными друг от друга людьми или устройствами. Принципы и средства связи, основанные на использовании электрической энергии. Основные параметры телефонного сигнала.
тезисы [393,2 K], добавлен 04.05.2009Рассмотрение структурной и функциональной схем для часов. Построение графа управляющего автомата. Кодирование входных и выходных сигналов. Разработка 12-часового режима работы и блока отключения индикаторов. Определение площади кристалла микросхемы.
курсовая работа [314,3 K], добавлен 27.04.2011Построение графа синтезируемого автомата. Определение количества элементов памяти. Составление таблицы переходов, выходов и возбуждения конечного автомата. Переход от исходного автомата Мили к эквивалентному автомату Мура. Алгоритмы вычисления функций.
курсовая работа [714,7 K], добавлен 21.05.2013Теоретические принципы разработки микропроцессорной системы охраны и сигнализации. Разработка графа и таблицы переходов состояний МПСО, его аппаратного и программного интерфейса, управляющих программ режимов и специального программного обеспечения.
курсовая работа [37,0 K], добавлен 12.05.2012Разработка автомата турникета в метро, его условно-графическое изображение. Список входных и выходных сигналов устройства, построение графа состояний. Расчёт количества триггеров, комбинационные схемы входа и выхода. Уравнения и описание на языке AHDL.
курсовая работа [244,2 K], добавлен 07.09.2012Ретранслятор как комплекс оборудования, предназначенного для обеспечения связи между двумя и более радиопередатчиками, удаленными друг от друга на большие расстояния. Принцип его действия, структура и компоненты. Выбор внешней и внутренней антенны.
курсовая работа [2,7 M], добавлен 26.01.2015Математическая модель САР в виде систем дифференциальных уравнений. Представление линейной математической модели САР в виде взвешенного сигнального графа и структурной схемы. Нахождение главного оператора с помощью правил преобразования структурной схемы.
курсовая работа [435,3 K], добавлен 01.10.2016Выбор формата данных. Разработка алгоритма и графа макрооперации. Разработка функциональной электрической схемы и её особенности. Выбор элементной базы. Разработка принципиальной схемы. Микропроцессорная реализация устройства на языке Ассемблер.
курсовая работа [955,0 K], добавлен 04.05.2014Структурная схема и синтез цифрового автомата. Построение алгоритма, графа и таблицы его функционирования в микрокомандах. Кодирование состояний автомата. Функции возбуждения триггеров и формирования управляющих сигналов. Схема управляющего устройства.
курсовая работа [789,4 K], добавлен 25.11.2010Способы представления группы однотипных устройств. Обоснование выбора модели. Проверка условия загрузки узкого места. Взвешенная длина записей файлов, проходящих через селекторный канал. Построение графа сети. Число обращений к информационным файлам.
лабораторная работа [88,1 K], добавлен 20.03.2013Оценка алгоритмов цифровой обработки сигналов в условиях наличия и отсутствия помех. Проектирование модели дискретной свертки в среде Mathcad 14. Анализ кодопреобразователей циклических кодов и их корректирующие способности. Работа цифрового фильтра.
курсовая работа [3,0 M], добавлен 11.02.2013Теоретические основы процессоров. Построение процессоров и их общая структура. Цифровые автоматы. Расчёт количества триггеров и кодирование состояний ЦА. Структурная схема управляющего устройства. Построение графа функционирования управляющего устройства.
курсовая работа [85,0 K], добавлен 08.11.2008Проектирование табличным методом алгоритмов работы на сотовом мобильном телефоне GA 628 Ericsson. Использование символьных наборов. Описание работы автомата таблицей переходов. Разработка алгоритмов функций. Использование телефона как блокнота.
контрольная работа [92,3 K], добавлен 09.05.2011Поняття та сутність ПЛІС, проектування та зародження мови VHDL. Моделювання систем за допомогою MatLab та Quartus II. Принцип роботи блока Stateflow. Створення графа станів для синхронного кінцевого автомата. Одержання VHDL коду в середовищі Quartus.
отчет по практике [2,2 M], добавлен 15.02.2013Формирование алфавитного оператора. Приведение оператора к автоматному виду. Построение графа переходов абстрактного автомата. Кодирование состояний, входных и выходных сигналов. Формирование функций возбуждения и выходных сигналов структурного автомата.
курсовая работа [66,3 K], добавлен 10.11.2010Характеристика и сущность UART - полнодуплексного интерфейса, когда приемник и передатчик работают одновременно, независимо друг от друга. Принципы работы интерфейса RS-232C и интерфейса RS-485. Основные особенности принципа передачи данных в RS-485.
реферат [111,6 K], добавлен 15.08.2011Синтез структуры и определение параметров управляющего устройства: обоснование свойств управляемого объекта, построение систем с переменной структурой. Синтез СПС со скользящим режимом; анализ релейной системы. Дискретизация непрерывной модели СПС.
курсовая работа [1,4 M], добавлен 07.03.2011Обоснование необходимости регулирования мощности. Анализ систем регулирования мощности в стандарте CDMA. Способы совершенствования алгоритмов управления мощностью. Абонентская емкость ячейки системы CDMA. Управление мощностью обратной линии связи.
дипломная работа [248,5 K], добавлен 14.10.2013
