Алгоритм Каргера
Рандомизированный алгоритм для эффективного нахождения минимального разреза в связанном графе. Изобретен Девидом Каргером и опубликован в 1993 году. Листинг кода программы, его реализация. Определение количества рёбер графа. Примеры работы программы.
Подобные документы
Создание программы для решения задачи по замене любого слова на символы или другое слово при помощи языка программирования С++ с возможным упрощением строк программного кода и уменьшением их количества. Проверка работы кода с произвольными данными.
контрольная работа, добавлен 05.06.2020Проблемы теоретико-числовых алгоритмов. Алгоритм нахождения делителей многочлена в кольце. Алгоритм, доказывающий непростоту числа. Проверка большого числа на простоту. Практическая реализация алгоритма. Форма нахождения простых чисел и генерации ключей.
дипломная работа, добавлен 26.02.2020Правила онлайн-игры "Морской бой". Закономерности разработки соответствующей программы, основные требования к ней и анализ алгоритма. Листинг полученной программы и составление инструкции пользователя. Содержание файлов программы, запуск и ход игры.
курсовая работа, добавлен 18.02.2019Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014Принципы и основные этапы создания программы с использованием алгоритма рекурсивного генерирования всех перестановок заданного множества в лексикографическом порядке. Анализ ее возможностей и предъявляемые требования. Листинг полученной программы.
курсовая работа, добавлен 22.02.2019Ознакомление с процессом решения задачи нахождения совершенного паросочетания в двудольном графе, используя алгоритм чередующихся цепей. Описание и характеристика программы, которая находит минимальное паросочетание по алгоритму чередующихся цепей.
курсовая работа, добавлен 22.02.2019- 57. Типы алгоритмов
Сущность понятия "линейный алгоритм" и его примеры. Особенности ветвления как формы организации действий. Примеры алгоритма, содержащего ветвление. Специфика циклического алгоритма. Алгоритм нахождения всех простых чисел до некоторого целого числа.
презентация, добавлен 06.05.2015 Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Написание программы на языке VBА, которая вводит исходные данные, выполняет расчеты и выводит на экран информацию по отгрузке и продаже металлопроката в виде таблицы Excel. Описание алгоритма и листинг программы. Проверка результатов работы программы.
курсовая работа, добавлен 25.03.2013Сущность деления отрезка пополам (метода дихотомии). Использование свойства унимодальной функции для сокращения отрезка локализации точки минимума. Алгоритм решения вычислительной задачи. Код программы. Примеры ее работы. Руководство пользователя.
контрольная работа, добавлен 16.02.2015Граф - совокупность непустого множества вершин и наборов связей между ними. Разработка программы, которая реализует процедуру нахождения остова наименьшего веса. Алгоритм топологической сортировки сети и его реализация в программном комплексе Maple.
курсовая работа, добавлен 18.12.2017Особенности и основные этапы выполнения Java-программы, необходимость ее компиляции. Набор программ и классов JDK. Порядок и механизм разработки исходного кода программы в интегрированной среде разработки Eclipse, ее описание и назначение, листинг.
курсовая работа, добавлен 02.03.2011Анализ предметной области. Разработка алгоритмов нахождения интервала между датами и их реализация в среде разработки C++Builder10.2. Функциональное назначение и логическая структура программы. Требования к информационной и программной совместимости.
курсовая работа, добавлен 14.01.2018Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.
лабораторная работа, добавлен 12.06.2020Общая характеристика и требования, предъявляемые к разрабатываемой программе, ее структура и значение. Описание входных данных и результат вычислений. Описание алгоритма и порядок проведения листинга данной программы на языке программирования VBA.
контрольная работа, добавлен 03.02.2015- 66. Разработка объектно-ориентированного программного обеспечения для работы с графическими объектами
Характеристика исходного кода объектно-ориентированного программирования на языке C++. Преимущества языка С++. Порядок работы с программой. Результат работы объектно-ориентированной программы для работы с графическими объектами. Листинг программы.
контрольная работа, добавлен 09.01.2014 Принцип работы блочного алгоритма симметричного шифрования на основе сети Фейстеля. Реализация алгоритма криптосистемы на языке программирования C# в Visual Studio. Принцип зашифровки текста. Проверка работоспособности и корректности работы программы.
контрольная работа, добавлен 20.12.2017Достоинства и недостатки Turbo Pascal. Использование файлов, способы объявления переменной файлового типа. Основы работы с текстовыми документами. Работа с файлами без типа. Формализация задачи и алгоритм ее решения. Блок-схема программы и ее листинг.
курсовая работа, добавлен 29.06.2011Создание динамических, управляемых данными систем представления данных, обеспечение нахождения кратчайших путей между всеми парами вершин графа. Реализация алгоритма Флойда и возможность редактирования данных. Тестирование программного продукта.
контрольная работа, добавлен 07.04.2016Разработка и реализация программы на языке С++ с использованием класса статистических массивов структур и текстовой базы данных. Блок-схемы программы, ее листинг с комментариями и тестирование. Создание файла, работа с ним и хранение в нем информации.
контрольная работа, добавлен 14.05.2012Определение предметной области и взаимосвязей между сущностями. Описание физической модели программы "Кадровое агентство", предназначенной для работы с клиентами. Разработка программной среды, интерфейса, документации пользователя. Листинг кода программы.
курсовая работа, добавлен 24.01.2016Основные процессы учёта имущества и трудности, связанные с ними. Требования к модулям системы инвентаризации. Стандарт, алгоритм и программы распознавания QR-кода. Разработка программного обеспечения для генерации QR-кода на языке программирования Python.
дипломная работа, добавлен 07.08.2018Методы подстановки, основанные на умножении номера каждого символа исходного текста на значение ключа. Реализация алгоритма и программы шифрования исходного текста в системе класса monoalphabetic. Алгоритм решения (блок-схемы). Написание текста программы.
лабораторная работа, добавлен 21.10.2016Создание программы на языке VBA, выводящей исходные данные в виде таблицы и выполняющей расчет дохода от продажи печатной продукции. Описание переменных, создание блок-схемы. Описание алгоритма работы, листинг программы, анализ результатов вычислений.
курсовая работа, добавлен 27.04.2016Разработка программы менеджера памяти для замещения и размещения файлов свыше установленного порога. Определение количества удовлетворенных запросов. Алгоритм записи блоков по логическим адресам. Вывод информации о свободной и занятой памяти, процессах.
лабораторная работа, добавлен 13.11.2019