Решение задачи о паре ближайших точек
Построение алгоритма по общей схеме алгоритмов "разделяй-и-властвуй". Проведение поиска треугольника с минимальным периметром. Перебор всех пар и вычисление расстояния для каждой. Ввод структуры данных для хранения точки. Слияние двух множеств точек.
Подобные документы
Реализация алгоритмов обработки графовых структур. Поиск кратчайших путей между вершинами, проверка связности. Алгоритм Флойда-Уолша. Выбор необходимого алгоритма и структуры для представления графов. Построение остовых деревьев минимальной стоимости.
лабораторная работа, добавлен 26.03.2019Решение задачи с помощью линейного алгоритма в среде программирования Turbo Pascal. Структура данных: массивы, строки, записи. Прямая и косвенная рекурсия. Рекурсивные алгоритмы и бинарный поиск. Сортировка включением и разделением, организация списков.
курсовая работа, добавлен 07.07.2012Обеспечение оперативности и качества поиска данных в базе. Комплекс программных средств для создания баз данных с целью хранения и поиска необходимой информации. Редактирование таблицы. Создание формы и ее конструктор. Сортировка и фильтрация объекта.
презентация, добавлен 13.04.2014Создание таблиц, построение графических объектов с помощью текстового процессора MS Word. Графическая схема алгоритма решения задачи поиска, вычисления величин, имеющих экономический смысл, проверка неравенства. Формула для вычисления суммы налога.
лабораторная работа, добавлен 27.10.2014Разработка схемы нахождения оптимального плана параллельного решения задачи на ВС заданного типа. Рассмотрение алгоритма получения множества нитей для каждого варианта решения задачи. Определение исходных данных. Описание разработанной программы.
курсовая работа, добавлен 23.11.2015Распространение методологии экстремального программирования. Постановка и решение задачи о назначениях. Использование модифицированного "венгерского" алгоритма. Разработка матрицы времени выполнения работ. Проверка временной сложности алгоритма.
статья, добавлен 02.11.2018Разработка концептуальной модели базы данных. Построение схемы функциональных зависимостей и формирование 1НФ. Основные этапы создания псевдонима. Разработка алгоритма работы программы, функции параметрического поиска и поиск аналогов самолетов.
курсовая работа, добавлен 18.12.2013Анализ значения компьютерного доступа к информации, в условиях современного мира. Изучение основных алгоритмов поиска подстроки в строковых последовательностях. Исторический обзор развития программирования в данной сфере. Виды архитектуры алгоритмов.
курсовая работа, добавлен 22.07.2013Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Использование нейросетевых аппроксимаций инверсных зависимостей, локального поиска по методу Хука-Дживса и подвижных групп пробных точек в методе глобальной оптимизации непрерывных многоэкстремальных функций. Характеристика, применение функции Растригина.
статья, добавлен 29.04.2018Обоснование необходимости разработки алгоритмов оценивания безопасности маршрутов следования информации в сети. Основные способы продвижения транспортных потоков. Положение защиты интеллектуальной собственности, содержание лицензионного договора.
дипломная работа, добавлен 23.02.2013- 112. Теория алгоритмов
Представление двоичного числа в виде полинома. Вычисление скорости передачи данных через ADSL-соединение. Составление блок-схемы алгоритма и программы на алгоритмическом языке программирования Бейсик для вычисления значений функции на заданном интервале.
контрольная работа, добавлен 27.04.2022 - 113. Pascal/С
Рассмотрение особенностей встроенных и производных структур данных. Сравнительный анализ методов сортировки, алгоритмов поиска в программе Pascal/С. Характеристика структуры данных "строка", "линейные списки", "стек" и "очередь", "дерево", "таблица".
лабораторная работа, добавлен 27.09.2017 Алгоритм создания информационной технологии обработки непрерывного потока данных. Построение графиков фазовых траекторий движения геодезических точек с прогнозом. Расчет допусков системы. Структурирование подсистемы методом анализа твердого тела.
курсовая работа, добавлен 01.06.2015- 115. База данных Access
Анализ концепции информационной модели связанных файлов. Структура хранения данных в Access. Удобства табличного представления информации. Основные типы полей записи в реляционных базах данных. Упрощение сетевого поиска, безопасности хранения и передачи.
презентация, добавлен 08.11.2015 База данных как набор данных, содержательно связанных между собой общей темой или назначением. Возможности СУБД Microsoft Access, используемые при создании базы данных. Структура простейшей базы данных, ее структура, свойства, ввод данных и их типы.
контрольная работа, добавлен 18.06.2014Расчет общезаводских затрат на единицу продукции по заводу на примере бухгалтерии ОАО "CTR". Организационно-экономическая сущность задачи. Описание входной и условно-постоянной информации. Построение алгоритма задачи. Решение задачи средствами MS Access.
контрольная работа, добавлен 16.05.2010Запуск программы FEMM, ввод типа задачи. Последовательность действий пользователя при создании новой модели. Построение контуров модели. Ввод свойств блоков, граничных условий и цепных свойств. Построение сетки конечных элементов и расчет модели.
курсовая работа, добавлен 18.12.2015Описание алгоритмов кластеризации, реализующих задачу поиска изображений по содержанию –Content-Based Image Retrieval. Определение признаков изображения, по которым формируются кластеры изображений и рассмотрение способов извлечения данных признаков.
статья, добавлен 29.07.2017Проектирование структуры данных, определение структуры алгоритма. Понятие бинарного поиска, его распространение и преимущества. Инициализация, основной цикл, получение центрального ключа, проверка на успешное завершение, сравнение, безуспешный поиск.
курсовая работа, добавлен 28.06.2016Понятие алгоритма и его основные свойства. Классификация алгоритмов по типу реализуемого вычислительного процесса. Преимущество графического способа описания алгоритмов перед словесным. Базовые и дополнительные алгоритмические структуры, их назначение.
контрольная работа, добавлен 10.10.2012Разработка программы, которая организует ввод пользователем произвольного числа записей, записывает их в файл с помощью цикла и выводит информацию о продукции, у которой срок годности меньше 5 дней. Описание алгоритма ее работы. Код с комментариями.
лабораторная работа, добавлен 08.12.2016Представлено действие алгоритма, который показывает хорошие результаты на сложных многокомпонентных логотипах, которые могут иметь сложные градиенты. Преимуществом данного алгоритма является линейное по количеству точек изображения время работы.
статья, добавлен 19.01.2018- 124. Выполнение программы простой структуры. Вычисление выражений с использованием стандартных функций
Определение типов данных переменных. Вычисление разности, содержащей переменную "х" и функции "cos" и "arcsin". Вычисление значения выражения, используя различные вещественные типы данных (float и double). Выполнение программы простой структуры.
лабораторная работа, добавлен 20.01.2017 Упорядочивание, сортировка одномерного массива значений по возрастанию. Быстрое объединение двух упорядоченных массивов в один. Последовательное деление исходного массива на части с помощью рекурсии. Проверка правильности алгоритма и его реализации.
контрольная работа, добавлен 05.01.2012