Алгоритм простого геометрического поиска
Постановка задачи, построение характеристической области. Алгоритм построения характеристической области в случае выпуклых объектов, односвязности и многосвязности исходных объектов. Вычислительная сложность алгоритмов. Простой геометрический поиск.
Подобные документы
Использование метода конечных элементов в гидродинамике. Определение триангуляции и условие Делоне. Топологический и геометрический критерий качества треугольных элементов. Особенности итеративного и цепного алгоритмов. Построение диаграммы Вороного.
курсовая работа, добавлен 11.11.2015Правила записи натуральных чисел с помощью арабских цифр и действий над ними столбиком. Точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных. Изучение общих свойств алгоритмов.
реферат, добавлен 30.09.2014Идентификация личности по фотопортрету. Биометрические задачи выделения геометрических признаков в области лица и его основных элементов на изображении. Алгоритмы обнаружения и распознавания лица, поиска зрачков, определения местонахождений рта и носа.
статья, добавлен 10.08.2018Основные понятия и определения теории графов. Представление графов с помощью матриц. Задача о максимальном потоке. Алгоритм решения задачи о максимальном потоке. Графы со многими источниками и стоками. Автоматизация поиска максимальных потоков в сетях.
дипломная работа, добавлен 27.02.2020Представлен алгоритм для автоматизации процесса идентификации личности по голосу. Обзор основных методов решения задачи. Реализуется метод, основанный на применении модели гауссовых смесей, который позволяет отличать голоса людей с высочайшей точностью.
статья, добавлен 07.08.2020Построение решения дифференциального уравнения. Подбор многочлена, описывающего полученное решение. Определение корней многочлена на полученном интервале. Алгоритм вычислений для классического метода Рунге-Кутта. Интерполяция функции на данном интервале.
курсовая работа, добавлен 07.08.2013Методы построения и чтения чертежей объектов. Начертательная геометрия в науке и технике. Условные обозначения геометрических объектов и символы математической логики. Инженерный способ построения комплексного чертежа. Метрические свойства проекций.
учебное пособие, добавлен 20.01.2015Сущность задачи на нахождение геометрического места точек пространства. Серединная плоскость скрещивающихся прямых. Гиперболический параболоид как поверхность второго порядка. Окружность и сфера Аполлония. Метод в стереометрических задачах на построение.
реферат, добавлен 24.12.2013- 84. Алгоритм Маркова
Понятие нормального алгоритма Маркова как одного из стандартных способов формального определения понятия алгоритма. Особенности понятия ассоциативного исчисления. Характеристика суперпозиции, объединения, разветвления и итерации алгоритмов и их специфика.
реферат, добавлен 03.10.2014 Поняття апроксимування функції та його використання при обчисленнях на ЕОМ. Постановка задачі та інтерполяційний многочлен у формі Лагранжа. Вимоги до обчислювальних алгоритмів. Метод обернених різниць Тіле та модифікований алгоритм Течера-Тьюкі.
реферат, добавлен 14.02.2010Описание нового подхода к формированию геометрических моделей объектов сложной формы и формализации исходных данных, обеспечивающих наперед заданную точность моделирования и гладкость обводов поверхностей. Оценка погрешностей моделирования формы.
статья, добавлен 04.03.2021Алгоритм Евклида — наxождение наибольшего общего делителя двуx целыx чисел делением и вычитанием. Описание алгоритма Решето Эратосфена (нахождения всех простых чисел до некоторого целого числа n). Реализация алгоритмов на разныx языкаx программирования.
реферат, добавлен 05.12.2022Определение сущности семиинвариантов (кумулянт), которые представляют собой коэффициенты разложения в ряд Тейлора логарифма характеристической функции. Характеристика особенностей биномиальной модели. Рассмотрение свойств ортогональных многочленов.
дипломная работа, добавлен 21.06.2016- 89. Задача Фараона
Математический метод решения задачи Фараона. Иррациональное алгебраическое число, которое является корнем уравнения восьмой степени, как ответ задачи. Сведение задачи к нахождению положительного корня уравнения. Суть геометрического решения задачи.
задача, добавлен 27.03.2013 Дифференцируемые функции своих аргументов. Вычисление производной сложной функции. Свойство инвариантности формы первого дифференциала. Теорема производной обратной функции, ее геометрический смысл. Производная степенно показательной функции, ее алгоритм.
лекция, добавлен 26.01.2014Метод гиперплоскостей для построения выпуклой области. Решение нелинейных уравнений на основе минимизации функций многих переменных. Сокращение интервала неопределенности методами золотого сечения, квадратичной аппроксимации и Давидона-Флетчера-Пауэлла.
реферат, добавлен 14.02.2011Программный алгоритм построения луча, отраженного от поверхности общего вида. Вычисление координат точки пересечения луча с поверхностью с заданной точностью. Расчет значений свободных членов системы. Определение коэффициентов уравнения лучевой плоскости.
лекция, добавлен 26.09.2016Изучение и программная реализация метода максимального правдоподобия. Внесение в метод корректировок, необходимых для повышения эффективности его работы в случае нелинейно зависимых признаков. Проверка корректности работы разработанных алгоритмов.
дипломная работа, добавлен 31.05.2016Задачи, приводящие к решению разрешающих уравнений, их применение. Решение разрешающих уравнений: метод определителей, обратной матрицы, градиента, разложения в ряд Тейлора, формулы приближенного дифференцирования. Аспекты разработки алгоритмов.
статья, добавлен 13.06.2015Персональность, супераддитивность и дополнительность как основные свойства характеристической функции бескоалиционной игры. Методика определения стратегической эквивалентности кооперативных игр. Естественные условия распределения выигрышей игроков.
статья, добавлен 22.01.2016Изучение особенностей графического и симплексного методов решения задач линейного программирования. Геометрическая интерпретация ограничений. Нахождение максимального значения целевой функции задачи. Определение и построение области допустимых решений.
контрольная работа, добавлен 26.05.2015Определение агрегирующих алгоритмов. Анализ алгоритмов экспоненциального взвешивания Hedge и его модификация AdaHedge. Описание алгоритмов отслеживания наилучшей комбинации экспертов CompHedge, FixedShare и VariableShare. Описание экспертных стратегий.
дипломная работа, добавлен 28.08.2016Определение агрегирующих алгоритмов. Анализ алгоритмов экспоненциального взвешивания Hedge и его модификация AdaHedge. Описание алгоритмов отслеживания наилучшей комбинации экспертов CompHedge, FixedShare и VariableShare. Описание экспертных стратегий.
дипломная работа, добавлен 28.08.2016Исследование проблемы автоматизации конечно-элементного разбиения поверхности геометрических объектов, заданных в виде неявных функций В.Л. Рвачева. Подходы, позволяющие повысить качество элементов сетки, полученной с использованием известных методов.
статья, добавлен 29.07.2016Задача коммивояжера: понятие и сущность, основное содержание и общее описание, методы решения (жадный и деревянный метод, методы ветвей и границ, алгоритм Дейкстры) и их сравнительная характеристика. Сферы применения задачи коммивояжера на практике.
курсовая работа, добавлен 19.03.2012