Алгоритм построения совершенного паросочетания для двудольного графа
Разработка программы "Построение совершенного паросочетания в двудольном графе" на языке Си. Ввод таблицы смежности графа, на основе которой программа реализовывает поиск совершенного паросочетания. Использование для визуализации графического отображения.
Подобные документы
Принципы построения линейных алгоритмов и простых расчетных программ на языке программирования C. Принципы создание консольных приложений в среде Microsoft Visual Studio. Разработка программы по преобразованию градусов Фаренгейта в градусы Цельсия.
лабораторная работа, добавлен 17.10.2012Программные средства и методы технического и графического анализа для построения графиков и прогнозирования на основе технических индикаторов и осцилляторов. Методика построения торгового алгоритма для фондового рынка с применением пакета Wealth Lab.
статья, добавлен 07.03.2019Рассмотрение оценки сложности процесса проектирования физических схем реляционных баз данных. Исследование возможностей автоматизированной системы расчета метрических характеристик MySQL базы данных на основе концептуального графа физических схем.
статья, добавлен 31.07.2018Основные используемые переменные, константы, процедуры и функции. Нахождение максимальной клики в заданном неориентированном графе с помощью алгоритма Брона-Кербоша. Отслеживание правильности использованного алгоритма и заполнения матрицы смежности.
курсовая работа, добавлен 14.02.2020Словесный пошаговый алгоритм решения, его четыре составляющих переменных. Сортировка данных программы. Выполнение программы и функции сортировки. Тестовый пример консольного окна программы. Сортировка и поиск сотрудника, ее результат и работа программы.
курсовая работа, добавлен 18.01.2014Создание программы для поиска всех путей в глубину. Разработка графического интерфейса с возможностью ввода и вывода информации. Анализ использования языка программирования C++. Проведение тестирования в процессе разработки и после написания программы.
курсовая работа, добавлен 22.02.2019Разработка программы для построения графика в декартовой и в полярной системах координат на заданном пользователем интервале. Создание и использование основного меню в программе (класс TMainMenu). Создание программы с имитацией падения снежинок.
отчет по практике, добавлен 18.02.2019Разработка модуля, выполняющего поиск ассоциативных правил по алгоритму AprioriTid. Описание алгоритма и составление листинга программы. Создание простого и понятного пользовательского интерфейса пользователя. Тестовый пример разработанного продукта.
курсовая работа, добавлен 29.11.2013Разработка программы для лексического и синтаксического анализа на языке программирования Visual C. Исследование процесса построения таблицы переходов-выходов. Характеристика методов трансляции. Изучение способов построения формальной грамматики.
курсовая работа, добавлен 16.06.2013Доказывание достаточного признака отсутствия гамильтоновой цепи в графе. Пример удаления одной вершины из цепи. Удаление вершин из гамильтонова графа. Метод нахождения гамильтонова пути, основанный на алгоритме нахождения гамильтонова цикла в графе.
статья, добавлен 09.04.2016- 111. Основы информатики
Разработка алгоритма и механизм написания программы на языке Turbo Pascal, ее структура и компоненты, принципы тестирования. Построение электронных таблиц, их содержание и предъявляемые требования. Вычисление значения функций и их графики в Excel.
контрольная работа, добавлен 13.10.2017 Алгоритм и блок-схема программы на языке программирования Си, позволяющей производить создание новой базы данных с заданием имени файла, ее редактирование, поиск и сортировку записей в базе данных. Описание основных переменных и функций программы.
курсовая работа, добавлен 14.02.2013Главные особенности кривой Серпинского. Схема алгоритма главной процедуры построения кривых Серпинского I-го порядка на экране монитора. Составление листинга программы и руководства пользователя. Основные требования к системе и тестирование программы.
курсовая работа, добавлен 28.09.2013Запуск программы FEMM, ввод типа задачи. Последовательность действий пользователя при создании новой модели. Построение контуров модели. Ввод свойств блоков, граничных условий и цепных свойств. Построение сетки конечных элементов и расчет модели.
курсовая работа, добавлен 18.12.2015Описание технологии блокчейн, которая подразумевает наличие распределенной базы данных, содержащей информацию обо всех транзакциях в виде блоков, защищенных от пересмотра и подделки. Использование ориентированного ациклического графа для ускорения.
статья, добавлен 03.05.2019Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015Построение блок-схем, содержащих логические выражения в Microsoft Vision. Разработка программы на языке Паскаль. Описание алгоритма решения задачи графическим способом. Особенность тестирования программы. Главная характеристика построения блок-схемы.
практическая работа, добавлен 23.12.2018Характеристика и особенности языка Pascal. Разработка алгоритма программы трассировки платы (программа, которая соединяет две точки линией кротчайшим путем, не пересекаясь и обходя все препятствия). Результаты моделирования программы на реальной ЭВМ.
курсовая работа, добавлен 07.05.2011Разработано программное обеспечение, служащее для подсчета калорий. Программа разработана на языке программирования С#. Задачей данной программы является использование программы пользователем в личных целях. Контрольный пример и руководство пользователя.
курсовая работа, добавлен 15.11.2020Решение задачи построения растрового изображения отрезка, соединяющего заданные точки. Основные недостатки простейших пошаговых алгоритмов представления отрезка, их устранение в алгоритме Брезенхейма. Разработка программы для построения графика функции.
контрольная работа, добавлен 06.12.2012Варианты использования приложения, выполняющего регистрацию клиентов, ввод логина, паролей и IP-адресов, сохраняя идентификационные данные в базе данных. Модульная структура программы. Спецификация на программные модули. Шифрование паролей по алгоритму.
лабораторная работа, добавлен 06.03.2015Граф-схема алгоритма раскраски заданным числом цветов на основе известного алгоритма последовательного сокращенного перебора вершин. Программирование граф-схемы на языке Object Pascal, сохранение графов в файлах специального упакованного формата.
курсовая работа, добавлен 31.10.2017Разработка программы на языке С++, которая вычисляет значение функции у(х) в х=х0. Использование среды обработки CodeBlocks. Вычисление формулы, определяющей решение поставленной задачи. Применение линейного, ветвящегося и циклического типов алгоритмов.
контрольная работа, добавлен 22.10.2018- 124. Базы данных
Разработка программы на C#, которую в дальнейшем могли использовать в магазинах специализированных на продаже автомобилей. Таблицы Базы Данных, взаимосвязь между ними. Внешний вид пользовательского интерфейса. Алгоритм работы программы, программный код.
курсовая работа, добавлен 22.11.2019 Компьютерная визуализация 3D-объектов, состоящих из гранулированных материалов. Рассмотрение работ, посвященных моделированию и отображению гранулированных материалов. Современные приемы повышения детализации отображения. Алгоритм построения модели.
дипломная работа, добавлен 27.08.2016