Решение задачи о паре ближайших точек
Построение алгоритма по общей схеме алгоритмов "разделяй-и-властвуй". Проведение поиска треугольника с минимальным периметром. Перебор всех пар и вычисление расстояния для каждой. Ввод структуры данных для хранения точки. Слияние двух множеств точек.
Подобные документы
Сущность и характеристика графов, их особенности и программная реализация этого алгоритма на языке Turbo Pascal. Спецификация алгоритма и модели поиска данных. Понятие очереди и вершины поиска, составление матриц и массивов программы, их сравнение.
курсовая работа, добавлен 16.02.2015Рассматривается эвристический алгоритм сегментации облака точек, описывающего предмет интерьера, с целью получения сегментации, близкой к разбиению объекта на функциональные элементы. Структура алгоритма, проанализирована его вычислительная сложность.
статья, добавлен 01.02.2019Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.
учебное пособие, добавлен 02.04.2012Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.
статья, добавлен 10.06.2015Формулировка общей задачи линейного программирования. Постановка задачи линейного программирования в канонической форме. Построение многоугольника допустимых решений в системе Mathcad. Рассмотрение алгоритма решения задачи симплекс-методом в среде Excel.
методичка, добавлен 02.04.2014Сущность операции безусловной оптимизации функции нескольких переменных, способы решения этой задачи методами прямого поиска. Способы использования градиентных методов в этой области. Сравнительный анализ двух алгоритмов по скорости и точности их работы.
контрольная работа, добавлен 07.08.2013Определение связей информационных объектов и построение информационно-логической модели, логической структуры базы данных (БД). Разработка структуры таблиц. Создание БД и таблиц в MS Access. Создание пользовательских форм, ввод данных в базу данных.
курсовая работа, добавлен 02.10.2014Построение фреймовой модели в области обработки изображения. Применение цифровой обработки и цифрового анализа изображений. Анализ возможностей решения проблемы инвариантности особых точек при масштабировании изображения при разработке детектора MSER.
статья, добавлен 19.02.2019Создание базы данных: создание пустой базы, создание таблиц и ввод данных, связывание таблиц. Разработка системы управления базами данных в MS Access: создание запросов, форм, отчетов, макросов. Математический анализ и решение задач в среде Mathcad.
курсовая работа, добавлен 30.03.2010Разработка программного средства распараллеливания вычислительных алгоритмов. Нахождение транзитивных связей логической несовместимости и независимости операторов. Построение диаграммы выполнения для конкретной ветви алгоритма. Спецификация данных.
лабораторная работа, добавлен 27.05.2013Задачи, определяющие структуру данных. Эффективный алгоритм построения AVL-дерева. Схема карандашного описания алгоритма, его реализация. Структура данных. Синтез эффективной исследовательской программы. Научный интерес и алгоритм поиска процедур.
статья, добавлен 14.04.2016Анализ алгоритмов поиска и сортировки информации. Обзор основных методов использования алгоритмов сортировки и поиска на алгоритмическом программировании высокого уровня. Сортировка простым выбором или обменом. Сортировка Шелла. Последовательный поиск.
курсовая работа, добавлен 04.08.2013Характеристика основных способов сжатия информации. Группы алгоритмов обратимого сжатия данных. Основная идея алгоритма Лемпеля-Зива. Особенности алгоритма LZ77 и LZ78. Модификации алгоритма, предложенные Т. Уэлчем. Основы процесса распаковки данных.
реферат, добавлен 15.10.2016Определение нейронных сетей методом Давидона-Флетчера-Пауэлла. Расчет с индивидуальными данными начальной точки для негладких функций. Кластеризация данных на основе графовых моделей и статистических методов с индивидуальным заданием точек наблюдения.
контрольная работа, добавлен 26.02.2015Определение понятия массив и разработка примеров алгоритмов его обработки. Ввод-вывод элементов одномерного массива, вычисление их суммы и произведения. Поиска максимального элемента в массиве и его номера. Алгоритмы сортировки и удаления элементов.
лекция, добавлен 02.08.2016Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.
курсовая работа, добавлен 06.11.2010Анализ множеств и свойств комбинаторики. Разработка программного обеспечения путем написания алгоритма генерации перестановок множества в лексикографическом порядке. Описание алгоритма решения поставленной задачи, пример ручного расчета и вычислений.
статья, добавлен 22.02.2019Построение индексного массива, упорядочивающего базу данных в оперативной памяти компьютера методом сортировки Вилльямса-Флойда. Разработка возможности поиска по ключу в упорядоченной базе. Построение кодировки информации статическим кодом Шеннона.
курсовая работа, добавлен 11.07.2012Проблема обработки экспериментальных данных при изучении кривых релаксации эпоксидных полимеров. Рассмотрение графиков зависимости напряжения от времени. Разработка алгоритма нахождения координат узловых точек для анализа экспериментальных данных.
дипломная работа, добавлен 02.02.2019Рассмотрение принципов создания системы обработки GNSS данных для задачи охраны периметра. Анализ базового алгоритма работы системы сбора, обработки и хранения GNSS данных, позволяющего отслеживать обработанные GNSS данные на удаленном web-сервисе.
статья, добавлен 16.05.2022Ввод и вывод числовых данных. Простейшие задачи целочисленной арифметики. Величины логического типа, составление и вычисление логических выражений. Организация вывода данных по требуемому формату. Обработка фиксированной последовательности чисел.
учебное пособие, добавлен 26.03.2015Алгоритм вычисления площади трапеции. Определение существования треугольника по двум углам. Алгоритм с использованием структуры "цикл с параметром". Способы представления алгоритмов. Линейная алгоритмическая конструкция. Понятие рекурсивного алгоритма.
контрольная работа, добавлен 27.03.2018Access - система управления базами данных, предназначенная для хранения, поиска, представления информации в удобном виде, автоматизации часто повторяющихся операций. Построение запросов, используемых для просмотра и изменения данных различными способами.
реферат, добавлен 12.11.2010Выбор языка программирования, системы управления базами данных, фреймворка. Описание системы Google Custom Search и её поисковых запросов. Разработка алгоритма поиска информативных ресурсов и фильтрации информации. Программная реализация алгоритмов.
курсовая работа, добавлен 14.06.2012Вычисление выражения в MS Excel с помощью мастер функций. Построение графиков по экспериментальным данным. Решение задачи по измерению информации. Построение таблиц истинности логической функции. Кодирование информации, сложение в восьмеричной системе.
контрольная работа, добавлен 20.11.2013