Методы нахождения замкнутых контуров
Исследование графена и задачи теории перколяции. Анализ методов нахождения замкнутых контуров на графе. Алгоритмы нахождения замкнутых контуров на графе. Реализация метода для определения замкнутых областей на поверхности четырех и шестиугольной решеток.
Подобные документы
Разработка математических моделей текстов на естественном языке предназначенных для поиска, классификации и кластеризации данных. Таксономическое представление текстовых документов в виде решетки замкнутых структурных синтактико-семантических описаний.
диссертация, добавлен 28.12.2016Проверка канонической сети на наличие тупиков, событий, в которые не входит не одна работа, работ с одинаковыми шифрами, замкнутых контуров. Расчет коэффициента использования трудовых ресурсов. Предварительная оценка уровня (R) необходимых ресурсов.
курсовая работа, добавлен 01.10.2017Анализ методов определения контуров изображений, их оптимальная последовательность для улучшения качества выделения границ. Преимущества пространственной фильтрации. Выделение границ, понижение интенсивности фона изображения с помощью метода Собела.
статья, добавлен 06.05.2018Доказывание достаточного признака отсутствия гамильтоновой цепи в графе. Пример удаления одной вершины из цепи. Удаление вершин из гамильтонова графа. Метод нахождения гамильтонова пути, основанный на алгоритме нахождения гамильтонова цикла в графе.
статья, добавлен 09.04.2016Удовлетворение требований, выдвигаемых пользователями, и улучшение характеристик передачи информации в сквозных трактах от отправителя до получателя. Образование замкнутых групп пользователей сети. Хранение массивов данных в оборудовании элементов сети.
статья, добавлен 25.08.2020Основы теории графов, понятие и функции мультиграфа. Ввод размерности и матрицы весов графа из файла. Алгоритм нахождения критического пути в орграфе. Функциональное назначение и описание логической структуры программы. Ациклический ориентированный граф.
курсовая работа, добавлен 27.03.2011Структура и задачи систем автоматизированной проектирования. Назначение, основные возможности, порядок создания библиотечных элементов. Типовые конструкции печатных плат. Алгоритмы нахождения кратчайших деревьев в графе. Модификации алгоритма Ли.
шпаргалка, добавлен 03.10.2017Исследование применения алгоритмов Data Mining для поиска кластеров дубликатов с использованием синтаксических и лексических методов составления образов документов. Программная реализация и компьютерные эксперименты. Способ выбора параметров методов.
статья, добавлен 17.01.2018Постановка задачи линейного программирования. Модифицированный симплекс-метод решения задачи нахождения кратчайшего маршрута. Практическое применение модифицированного симплекс-метода. Реализация программного продукта и описание среды разработки.
курсовая работа, добавлен 24.04.2014Развитие теории о нахождении кратчайших потей. Понятие "граф" и его значения для нахождения кратчайшего пути. Наиболее эффективные алгоритмы нахождения кратчайшего пути и их результаты. Тестовый пример описания алгоритма Дейкстры и реализация программы.
курсовая работа, добавлен 22.09.2011Методика реализации графического редактора. Порядок построения графического интерфейса, реализация загрузки и сохранения файлов, рисования кистью, геометрических объектов, замкнутых областей, вывода файла на печать. Листинг полученной программы.
практическая работа, добавлен 19.07.2012Размер изображения и его графическое разрешение. Палитры, сканирование изображений, выделение областей, использование контуров, каналы, маски, фильтры. Экспорт контуров в Adobe Illustrator. Программа Adobe Type Manager, программа Adobe Acrobat Distiller.
курсовая работа, добавлен 06.01.2009- 13. Алгоритм Каргера
Рандомизированный алгоритм для эффективного нахождения минимального разреза в связанном графе. Изобретен Девидом Каргером и опубликован в 1993 году. Листинг кода программы, его реализация. Определение количества рёбер графа. Примеры работы программы.
практическая работа, добавлен 11.06.2020 Разработка и написание программы на языке Си для поиска кратчайшего пути в лабиринте. Эффективные алгоритмы нахождения кратчайшего пути на графе. Описание работы и функциональных возможностей программы. Методика и результаты тестирования программы.
курсовая работа, добавлен 18.07.2014Ознакомление с процессом решения задачи нахождения совершенного паросочетания в двудольном графе, используя алгоритм чередующихся цепей. Описание и характеристика программы, которая находит минимальное паросочетание по алгоритму чередующихся цепей.
курсовая работа, добавлен 22.02.2019Особенность применения численного метода для нахождения площади заданной геометрической фигуры. Использование способа половинного деления для нахождения точек пересечения. Характеристика написания программы на языке Object-Pascal в среде Delphi 7.0.
курсовая работа, добавлен 22.02.2019Суть проблем формализации познавательного цикла "анализ данных–предсказание–объяснение" для решения задач когнитивной социологии. Формализованные эвристики для открытых и замкнутых областей. Анализ влияния эффектов познания на формирование мнений.
статья, добавлен 18.01.2018Описание теории автоматического управления и этапов ее формирования как науки. Анализ терминологии и концептуальных идей строительства замкнутых систем, а также теории возмущений, устойчивости и самонастраивающихся систем как части общей теории.
статья, добавлен 14.10.2018Метод минимизации запаздывания работ на одиночном устройстве. Решение задачи нахождения кратчайшего гамильтонового пути в произвольном полносвязном графе на основе рангового подхода и правил доминирования. Определения локально-оптимального решения.
статья, добавлен 14.07.2016Разработка приложения для выделения контуров на изображении по методу Собела. Нелинейный оператор растровых элементов. Написание функции выделения перепадов яркости. Создание пользовательского интерфейса, определение коэффициентов. Формализация программы.
курсовая работа, добавлен 12.11.2013- 21. Разработка параллельного алгоритма нахождения оптимального решения транспортной задачи на кластере
Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.
статья, добавлен 28.05.2017 Методология и технология разработки, жизненный цикл прикладной программы. Алгоритм нахождения минимального остовного дерева в графе, его реализация в Borland Developer Studio в виде многоуровневого win32-приложения Delphi. Приемы тестирования программы.
курсовая работа, добавлен 04.06.2013Различия между векторной и растровой графикой. Рисование и редактирование форм и контуров слоя. Использование миниатюр и иконок связи для слоя формы. Комбинирование векторных контуров для создания форм. Загрузка и применение пользовательских форм слоя.
конспект урока, добавлен 26.09.2017Понятие стоковых изображений. Основные инструменты создания контуров. Выявление характерных признаков объекта иллюстрации. Создание базовых контуров объектов. Стилевые свойства, трансформация, выравнивание. Заливка и покраска изображения базовыми цветами.
курсовая работа, добавлен 12.04.2014Способы создания чертежей в AutoCAD. Режимы надчеркивания и подчеркивания. Выравнивание и написание текста. Редактор многострочного текста. Операции установки размеров, допусков и выносок. Штрихование замкнутых областей рисунка. Построение сплайнов.
дипломная работа, добавлен 26.11.2014