Алгоритм построения совершенного паросочетания для двудольного графа
Разработка программы "Построение совершенного паросочетания в двудольном графе" на языке Си. Ввод таблицы смежности графа, на основе которой программа реализовывает поиск совершенного паросочетания. Использование для визуализации графического отображения.
Подобные документы
Разработка программного средства с возможностями графического отображения графиков функций. Описание программы: ее компоненты, интерфейс, процедуры и функции. Программа тестирования и методика испытаний: цель и объект, протокол испытаний программы.
курсовая работа, добавлен 26.04.2015Дерево как произвольный связный неориентированный граф без циклов. Граф - конечное множество вершин V и набор E неупорядоченных и упорядоченных пар вершин. Выбор структуры данных для представления графа. Поиск стягивающего дерева различными методами.
курсовая работа, добавлен 11.03.2010Способы распределения вычислительной нагрузки. Представление задачи в виде графа. Алгоритмы разбиения графа. Алгоритмы размещения графа на ЭВМ. Графическое представление графов. Принцип передачи данных. Синхронизация процессов и моделирование объектов.
автореферат, добавлен 18.03.2016Обработка страниц социальных сетей и блогосферы (парсинг) для генерации таблицы упоминаний. Поиск соответствия паттерна экстрактора комбинации CSS-классов и HTMLтегов. Настройки экспорта данных и атрибутов поля "Автор комментария" в модуле Feeds.
реферат, добавлен 30.05.2017Суть итерационных алгоритмов разрезания графов. Выбор первого случайного разрезания с дальнейшими перестановками вершин с одного куска в другой с целью минимизации числа соединительных ребер. Итерационный алгоритм с использованием матрицы смежности.
лекция, добавлен 12.06.2016Язык Паскаль как разработка для обучения практике совершенного программирования: разветвлённая структура типов данных. Обзор элементов языка программирования: основные типы. Строка как последовательность символов кодовой таблицы персонального компьютера.
курсовая работа, добавлен 25.12.2010Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.
курсовая работа, добавлен 22.02.2019Методология и технология разработки, жизненный цикл прикладной программы. Алгоритм нахождения минимального остовного дерева в графе, его реализация в Borland Developer Studio в виде многоуровневого win32-приложения Delphi. Приемы тестирования программы.
курсовая работа, добавлен 04.06.2013Этапы развития вычислительной техники. Классическая архитектура и классификация электронных вычислительных машин. Построение таблицы использования памяти и регистров. Постановка задачи, формализация, разработка алгоритма и программы на языке ассемблера.
курсовая работа, добавлен 07.09.2015- 60. Алгоритм Флойда
Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
курсовая работа, добавлен 22.02.2019 Анализ основных этапов развития вычислительной техники. Модульно-магистральный принцип построения ЭВМ. Разработка программы на языке ассемблера: постановка задачи и разработка алгоритма, его формализация, таблица использования памяти и регистров.
реферат, добавлен 25.02.2019Разработка программы графического интегрирования методом Эйлера. Ознакомление с текстом программы. Рассмотрение руководства пользователя. Изучение методов приобретения навыков работы с графическим интерфейсом. Анализ причин некорректного ввод данных.
курсовая работа, добавлен 27.09.2017Анализ предметной области. Проектирование базы данных на основе программы MS Visual FoxPro. Построение инфологической и даталогической модели информационной системы. Создание файлов таблицы. Характеристика языка запроса SQL. Формирование запроса БД.
курсовая работа, добавлен 15.05.2014- 64. Формирование списка окрестностей вершин ориентированного графа по заданной матрице инцидентности
Особенности формирования списка окрестностей вершин ориентированного графа по заданной матрице инцидентности. Рассмотрение основных способов представления графов, анализ матрицы смежности. Знакомство со средой разработки Microsoft Visual Studio 2005.
контрольная работа, добавлен 13.12.2015 Программа, позволяющая осуществлять ввод данных о движении товара на складе. Таблицы, содержащие информацию о товаре данной категории. Пользовательская форма "Выдача товара со склада". Исходный текст программы. Разработка интерфейса и листинга программы.
курсовая работа, добавлен 25.01.2014Разработка программы, которая организует ввод пользователем произвольного числа записей, записывает их в файл с помощью цикла и выводит информацию о продукции, у которой срок годности меньше 5 дней. Описание алгоритма ее работы. Код с комментариями.
лабораторная работа, добавлен 08.12.2016Создание списка функциональных требований к программе, разработка алгоритма работы и его графическое изображение. Использование основного элемента экранной формы разрабатываемого приложения для загрузки файла и редактирования текста, листинг программы.
курсовая работа, добавлен 26.01.2011Конструирование и разработка структуры программы. Выбор способа организации данных. Разработка перечня пользовательских функций программы. Разработка алгоритмов работы программы. Алгоритм функции main, аccounts, editFlight. Описание работы программы.
курсовая работа, добавлен 15.04.2019Рассмотрение операторов цикла в алгоритмическом языке Turbo Pascal. Способы вывода на экран таблицы значений. Спецификация на программные модули. Ввод и вывод целочисленного массива из десяти элементов. Поиск корня уравнения, блок-схема алгоритма.
лабораторная работа, добавлен 04.06.2015Построение графика и таблицы значений функции согласно заданию на основе программы MS Excel. Статистический анализ с использованием функций. Построение гистограммы распределения данных. Создание запроса для удаления записей на основе СУБД Access.
контрольная работа, добавлен 17.12.2015Понятие социального графа в основе социальных сетей. Получение социально-демографической информации пользователей из сети ВКонтакте. Визуализация данных на плоскости в виде, пригодном для дальнейшего анализа. Расчет характеристик социального графа.
курсовая работа, добавлен 12.06.2016Создание программы на языке VBA, выводящей исходные данные в виде таблицы и выполняющей расчет дохода от продажи печатной продукции. Описание переменных, создание блок-схемы. Описание алгоритма работы, листинг программы, анализ результатов вычислений.
курсовая работа, добавлен 27.04.2016- 73. Модели взаимодействия с клиентами при использовании технологии дополненной реальности в торговле
Наличие более совершенного пользовательского интерфейса для визуализации объектов - одна из особенностей концепции дополненной реальности. Анализ специфики процесса взаимодействия данной технологии с веб-сайтами на примере полиграфической продукции.
статья, добавлен 20.05.2017 Описание подхода к моделированию обучения человека с помощью построения графа модели мира на примере обучения системы переводу с естественного языка на другой. Обработка массива пар текстов. Программное принятие решений в условиях неопределенности.
статья, добавлен 21.12.2021Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
курсовая работа, добавлен 11.03.2010