Методы нахождения замкнутых контуров
Исследование графена и задачи теории перколяции. Анализ методов нахождения замкнутых контуров на графе. Алгоритмы нахождения замкнутых контуров на графе. Реализация метода для определения замкнутых областей на поверхности четырех и шестиугольной решеток.
Подобные документы
Характеристика видов кластеров, их основные качества и недостатки. Определение времени, потраченного на решение задачи нахождения области достижимости летательного аппарата с заданным управлением. История создания и усовершенствования нейронных сетей.
курсовая работа, добавлен 28.03.2011Применение математической модели динамики трудовых ресурсов. Анализ модифицированного метода Гаусса для недоопределенных систем нахождения нормального решения поставленной задачи. Сравнение быстродействия приложения и надстройки табличного процессора.
статья, добавлен 22.05.2017Проведение исследования одноточечного скрещивания и инверсионной мутации. Особенность изучения модели эволюционного развития, применяемой в генетических алгоритмах. Реализация программы нахождения минимума целевой функции на определенном интервале.
курсовая работа, добавлен 23.02.2018Пример графа для иллюстрации понятия "кратчайший путь". Граф с официальным циклом. Иллюстрация логики алгоритма Форда-Беллмана. Работа алгоритма Е. Дейкстры. Формализованная запись логики. Пути в бесконтурном графе. Использование алгоритма Флойда.
презентация, добавлен 24.09.2017Предмет и задачи теории игр. Игры с природой в условиях неопределенности. Критерий пессимизма-оптимизма Гурвица. Решение задачи нахождения оптимального варианта из множества решений, заданных матрицей с использованием критерия минимакса риска Сэвиджа.
курсовая работа, добавлен 19.11.2017Применение генетического алгоритма для нахождения решения в оптимизационной задаче. Его традиционная схема и общий вид. История эволюционных вычислений в области алгоритмизации. Структура хромосомы и ее представление в двоичном виде и коде Грея.
реферат, добавлен 12.01.2014Основные правила нахождения экстремаля функционала и процесс составления уравнения Эйлера. Характеристика и главные задачи программы MATLAB. Особенности ввода подынтегральной функции и граничных условий. Сущность условия Лежандра, его применение.
контрольная работа, добавлен 30.11.2013Основные понятия теории оптимизации. Применение оптимального программирования. Общий вид задачи линейного программирования. Геометрия задачи линейного программирования. Пошаговый процесс нахождения оптимального решения. Аналитическая методика Купманса.
шпаргалка, добавлен 06.05.2009Исследование способа калибровки процедуры нахождения цветовых характеристик (доминирующей длины волны и насыщенности) цифровых изображений. Анализ процесса определения цветовых характеристик. Особенности внешнего вида портативного анализатора цвета.
статья, добавлен 07.12.2018Разработка и отладка графического приложения со стандартизированным интерфейсом. Переборный и последовательный алгоритмы раскраски неориентированного графа. Описание модулей uMain, uData, uFiling, uColoring, uInputk, uHelp. Тестирование работы приложения.
курсовая работа, добавлен 11.02.2016Способы представления графов. Длина пути во взвешенном (связном) графе. Преимущества матрицы смежности. Достоинства программы "ProGraph". Алгоритм поиска кратчайших путей в графе – алгоритм Дейкстры, применимый для графов с неотрицательными весами.
презентация, добавлен 27.03.2011Характеристика системы шифрования RSA. Установление больших простых чисел. Исследование алгоритма нахождения делителей многочлена в кольце. Проверка большого числа на простоту. Особенность использования среды визуального программирования Delphi 5.
курсовая работа, добавлен 11.04.2018Анализ реализации рекурсивных алгоритмов на разных языках программирования. Классификация языков программирования. Пример решения задачи нахождения суммы цифр целого числа с использованием рекурсии на языках программирования С++, C#, Python, F#, LISP.
статья, добавлен 13.09.2024Ознакомление с особенностями представления графов в электронно-вычислительных машинах. Рассмотрение программы нахождения ребер дерева поиска в глубину на языке Си. Определение и характеристика алгоритма Дейкстры, который решает задачу о кратчайших путях.
курсовая работа, добавлен 20.01.2016Разработка мультимодального генетического алгоритма для нахождения множества субоптимальных решений для заданной по варианту функции. Построение графика данной функции. Получение графического представления расположения особей на различных итерациях.
лабораторная работа, добавлен 07.09.2022Принципы составления блок-схемы алгоритма решения задачи и правила написания кода программы. Основные пути передачи параметров в функцию разными способами. Реализация одномерного статического массива, порядок нахождения элементов и составление программы.
контрольная работа, добавлен 03.12.2013Обзор программной реализации методов приближенного определения решений задач теории игр, представленных в матричной форме. Реализация метода фиктивного разыгрывания игры в системе программирования Delphi. Поиск оптимальных стратегий поведения игроков.
статья, добавлен 31.07.2018Анализ метода нахождения оптимального решения в задаче распределения ресурсов в редакторе электронных таблиц MS Excell. Алгоритм поиска оптимального плана выпуска продукции, дающего максимум прибыли при заданной цене материалов и известной сумме затрат.
лабораторная работа, добавлен 14.04.2015- 94. Построение измерительной информационной системы идентификации объекта на основе цифровой видеокамеры
Функциональная схема системы технического зрения. Базовые методы обработки изображений. Первичная обработка и сегментация, выделение и описание контуров сегментов, анализ изображений, степенные преобразования. Программа захвата и обработки изображения.
курсовая работа, добавлен 28.08.2012 - 95. Поиск расстояний
Разработка программных средств, производящих вычисление неизвестных расстояний между железнодорожными станциями, их тестирование. Методы нахождения неизвестных расстояний, сущность теории графов. Контрольные примеры вычисления определенного интеграла.
курсовая работа, добавлен 31.05.2016 Приближенное решение задачи Дирихле для уравнения Лапласа в квадрате. Выведение общей формулы для нахождения значений функции во внутренних точках. Составление программы реализации метода Зайделя для решения системы линейных алгебраических уравнений.
курсовая работа, добавлен 09.02.2019Содержание и сравнительное описание различных методов сегментации изображения: обнаружение разрывов яркости, связывание контуров и нахождение границ, бинаризация, управляемый водораздел. Особенности практического применения сегментации изображения.
контрольная работа, добавлен 28.04.2019Разработка программы для нахождения количества элементов массива с четными значениями. Рассмотрение элементов массива расположенных на нечетных местах. Ознакомление с алгоритмом создания программы, а также характеристика ее внешней спецификации.
презентация, добавлен 26.07.2014Автоматическое выявление признаков конкретных изображений из цветов пикселей и контуров изображений. Синтез и верификация модели. Спектры конкретных изображений. Выбор наиболее достоверной модели и придание ей статуса текущей. Нелокальные нейроны классов.
статья, добавлен 26.05.2017Исследование задачи нахождения максимальной пропускной способности компьютерной сети и оптимального маршрута, обеспечивающего данную пропускную способность, а также расширения участков сети при максимально эффективном использовании ее мощностей.
статья, добавлен 30.04.2018