Вычислительная сложность алгоритмов Вычислительная сложность алгоритма – количество элементарных операций, затрачиваемых алгоритмом для решения конкретной задачи. Сложность зависит не только от размерности входных данных, но и от самих данных. Очевидно, что чем сложнее алгоритм в вычислительном плане, тем больше времени…
Задачи размещения связаны с решением проблем наилучшего расположения в определенных регионах таких систем обслуживания, как торговые центры, посты пожарной охраны, фабрики, аэропорты, склады и т. д. Математическая структура задачи размещения определяется конфигурацией области допустимых точек и способом оценки качества размещения.…
Табличный симплекс-метод Метод искусственного базиса Симплекс-метод – алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве. Данный метод, имеющий несколько различных форм (модификаций), был разработан в 1947 году Г. Данцигом. Задача линейного программирования состоит в том, что необходимо максимизировать…
Алгоритм Флойда является одним из методов поиска кратчайших путей в графе. В отличии от алгоритма Дейкстры, который позволяет при доведении до конца построить ориентированное дерево кратчайших путей от некоторой вершины, метод Флойда позволяет найти длины всех кратчайших путей в графе.…
Главный центр — это произвольная вершина х с минимальным среди всех вершин значением МВД(х) -максимальное расстояние вершина-дуга, т. е. главным центром является такая вершина х, что расстояние от х до наиболее удаленной точки на дугах графа минимально. МВД(x)=min{МВД(i)} Для накождения…
Необходимо найти все кратчайшие пути от вершины №1 для графа, представленого на рисунке Составим матрицу длин кратчайших дуг для данного графа. ∞ 10 18 8 ∞ ∞ 10 ∞ 16 9 21 ∞ ∞ 16 ∞ ∞ 15 ∞ 7…
Корреляция Корреляционный момент и коэффициент корреляции Коррелированность и зависимость случайных величин Нормальный закон распределения на плоскости Линейная регрессия. Прямые линии среднеквадратической регрессии Линейная корреляция. Нормальная корреляция Коэффициент корреляции Пирсона Коэффициент корреляции Пирсона: пример решения задачи Коэффициент ранговой корреляции Спирмена Коэффициент…
Корреляция Корреляционный момент и коэффициент корреляции Коррелированность и зависимость случайных величин Нормальный закон распределения на плоскости Линейная регрессия. Прямые линии среднеквадратической регрессии Линейная корреляция. Нормальная корреляция Коэффициент корреляции Пирсона Коэффициент корреляции Пирсона: пример решения задачи Коэффициент ранговой корреляции Спирмена Коэффициент…
Коммивояжеру требуется посетить каждый город в пределах конкретной зоны обслуживания и возвратиться домой. Не приходится и говорить, что коммивояжеру хотелось бы выбрать такой порядок обхода клиентов, при котором его путь был возможно короче. Таким образом, коммивояжер сталкивается с задачей поиска…
Корреляция Корреляционный момент и коэффициент корреляции Коррелированность и зависимость случайных величин Нормальный закон распределения на плоскости Линейная регрессия. Прямые линии среднеквадратической регрессии Линейная корреляция. Нормальная корреляция Коэффициент корреляции Пирсона Коэффициент корреляции Пирсона: пример решения задачи Коэффициент ранговой корреляции Спирмена Коэффициент…