Алгоритмы путей
Нахождение по заданной матрице весов графа величины минимального пути по алгоритму Дейкстры, величины максимального пути. Нахождение минимального пути по алгоритму Беллмана-Мура между вершинами. Определение максимального потока по заданной матрице.
Подобные документы
Случайные величины, сконструированные на основе нормального распределения, которые наиболее часто встречаются в математической статистике. Распределение случайных величин в статистических таблицах. Функция распределения двумерной случайной величины.
контрольная работа, добавлен 27.03.2022Ориентированные, неориентированные и смешанные графы. Понятие деревьев и их основные свойства, связность вершин, ацикличность. Определения путей в графе. Решение задачи по определению числа путей заданной длины, составление компьютерной программы.
курсовая работа, добавлен 18.12.2014Нахождение определителя матрицы. Решение систем матричным способом. Решение алгебраических дополнений. Решение системы уравнений методом Гаусса. Исследование совместности систем по теореме Кронекера-Капелли, определение их ранга, нахождение решения.
контрольная работа, добавлен 20.12.2016Определение зависимости метрических характеристик от траектории порождения затравки. Проведение исследования оценок для диаметра и радиуса взвешенных предфрактального и фрактального графов. Главная особенность выявления расстояний между вершинами.
статья, добавлен 19.01.2018- 105. Методы оценивания параметра. Метод моментов и метод максимального правдоподобия. Свойства оценок
Понятие оценивания и доверительной области, определение параметра генеральной совокупности. Использование метода выборочных моментов в прикладной статистике, применение системы уравнений максимального правдоподобия. Оценка параметров гамма-распределения.
курсовая работа, добавлен 26.01.2011 Использование параметрических и непараметрических методов и моделей в прикладной математической статистике. Асимптотические свойства и оценка максимального правдоподобия. Анализ результатов расчетов по данным о наработке резцов до предельного состояния.
статья, добавлен 20.05.2017Деление чисел с использованием теоремы о делении с остатком. Представление геометрической интерпретации комплексных чисел, определение их модулей. Применение диафантова анализа. Вычисление матриц и пределов. Нахождение производных заданных функций.
контрольная работа, добавлен 21.01.2015Плотность распределения нормальной случайной величины. Вычисление ее дисперсии, математического ожидания и среднеквадратического отклонения. Интегральная функция Лапласа. Правило "трех сигм". Понятие "двумерной" величины. Формула условной вероятности.
лекция, добавлен 19.01.2015Получение двусторонних оценок предела максимального среднего для периодической функции, зависящей от времени и основных переменных, и дифференциального включения с постоянной частью. Доказательство теоремы существования предела максимального среднего.
статья, добавлен 31.05.2013Закон распределения случайной величины. Рассмотрение геометрической интерпретации оси абсцисс. Понятие момента в механике, описание распределения масс. Исследование функции распределения вероятностей. Начальный момент прерывной случайной величины.
презентация, добавлен 02.05.2020Определение зависимости между переменными величинами в совокупностях. Интерпретация и способы вычисления коэффициента корреляции. Оценка значения парных произведений центральных отклонений. Расчет минимального числа наблюдений для планируемой точности.
презентация, добавлен 02.06.2020Изучение и программная реализация метода максимального правдоподобия. Внесение в метод корректировок, необходимых для повышения эффективности его работы в случае нелинейно зависимых признаков. Проверка корректности работы разработанных алгоритмов.
дипломная работа, добавлен 31.05.2016Нахождение обратной матрицы с помощью метода жордановых исключений. Постановка задачи линейного программирования. Нахождение оптимального опорного плана. Определение двойственной задачи к общей задаче линейного программирования. Описание метода Штифеля.
учебное пособие, добавлен 12.05.2015Розгляд задачі побудови максимального простого ланцюга графа. Означення серединних умов типу 4 і 5 для випадку взаємної залежності вершин. Формулювання твердження про властивості конструктивної повноти зв’язаних серединних умов щодо вершин і шляхів.
статья, добавлен 30.01.2017Анализ интерполяции функций, построение по заданной функции другой, значения которой совпадают со значениями заданной функции в некотором числе точек. Применение методов вычислительной математики для исследования результатов химического эксперимента.
курсовая работа, добавлен 07.05.2020Характеристика методики аналитического нахождения минимального значения функции через необходимое и достаточное условие экстремума. Реализация алгоритма поиска минимального значения функции методом градиентного спуска на языке программирования С++.
курсовая работа, добавлен 28.10.2017Сущность и функции графа. Связь между помеченными и непомеченными графами. Связность любой пары вершин графа простой цепью. Компонента графа. Метрические характеристики графа. Теорема Д. Кенига. Ориентированный, неориентированный помеченный граф (орграф).
презентация, добавлен 15.09.2017Понятие случайной величины. Примеры случайной величины, множество значений которой либо конечно, либо счетно. Проведение эксперимента, в результате которого может появиться или не появиться некоторое событие. Закон распределения случайной величины.
лекция, добавлен 27.09.2017Проблема идентификации и оценки максимального правдоподобия. Методы минимизации функций многих переменных. Оценивание параметров по методу максимального правдоподобия с использованием квадратно-корневых информационных фильтров, описание алгоритма.
дипломная работа, добавлен 30.10.2010- 120. Случайные величины
Числовые характеристики случайных величин. Понятие и свойства математического ожидания и дисперсии. Равномерный закон распределения. Определение непрерывной случайной величины. Область определения функции. Графическое изображение вариационного ряда.
доклад, добавлен 26.03.2012 Среднеквадратическое отклонение нормально распределенной случайной величины. Построение графиков интегральной и дифференциальной функции распределения. Порядок расчета математического ожидания и дисперсии. Определение вероятности возможных значений.
контрольная работа, добавлен 21.02.2015Функция, определенная на элементах пространства элементарных событий. Дискретные и непрерывные случайные величины. Определение дифференциального закона распределения. Числовые характеристики случайных величин. Использование квантилей распределений.
лекция, добавлен 18.03.2014Статистический расчет квантилей распределения случайного ряда. Определение значений вариационной величины. Квадратичная погрешность и средняя арифметическая вероятность приближения истинного значения числа. Границы доверительного интервала величины.
реферат, добавлен 31.03.2015Методы обработки результатов опытов и получение из них необходимых данных. Понятие и обозначение случайных величин. Определение суммарной вероятности возможных значений случайной величины, ее математическое ожидание. Функция распределения вероятностей.
курсовая работа, добавлен 12.11.2012Определение оценки математического ожидания и дисперсии случайной величины. Расчет доверительного интервала. Оценка вероятности попадания случайной величины в заданный интервал. Особенности построения гистограммы и эмпирической функции распределения.
контрольная работа, добавлен 18.10.2017