Сортировка слиянием

Сортировка слиянием относится к типу алгоритмов “объединяй и властвуй”. Предположим, что у нас есть процедура СЛИВАЙ(i,j,k), которая два уже отсортированных сегмента a[i…j-1] и a[j…k] преобразует (сливает) в один  сегмент a[i…k], делая его полностью отсортированным. Тогда рекурсивная процедура  СОРТИРУЙ(i,j) выполняет сортировку всего сегмента a[i…k], а для сортировки всего исходного массива необходимо выполнить вызов СОРТИРУЙ(1,n).

Далее

Постановка задачи

Упорядочить массив a[1..n] по неубыванию в соответствии с линейным порядком (?), заданным на элементах данного массива, путём перестановки его элементов. (Отношение строгого порядка (<) определим следующим образом: b<c, если  b?c и b ? c)

Далее

Алгоритм Дейкстры, использующий метки

В рассматриваемой реализации данного алгоритма массив h[1..n] является массивом меток: метка h[i]=0, если построение кратчайшего пути из вершины s в вершину i не завершено, и h[i]=1 в противном случае.

Далее

Алгоритм Дейкстры, реализованный на основе d–кучи

Далее

Структура данных для представления графа

Множество OG(u)={v: (u,v)<=E} вершин графа G, являющихся концами ребер, выходящих из u называем окрестностью вершины u. Окрестность вершины i представляем списком, элементами которого являются пары вида (j, W(i, j)). Сам граф будет представлен массивом ADJ[1..n] указателей на списки, соответствующие окрестностям вершин.

Далее

Постановка задачи

Постановка задачи

Пусть G = (V, E, W) – ориентированный граф без петель со взвешенными ребрами. Полагаем множество вершин V={1, … , n}, множество ребер E <= V*V, |E| = m и весовая функция W(u,v) каждому ребру (u, v)<=E ставит в соответствие  его вес – неотрицательное число. Требуется найти кратчайшие пути от заданной вершины s<=V до всех остальных вершин.

Далее

Перестановка строк матрицы по неубыванию значений наименьших элементов строк матрицы

Пусть дана действительная матрица размером m*n. Необходимо упорядочить строки матрицы по неубыванию значений первых элементов строк.

Далее

Отступы и интервалы

<span style="color: #0000ff;"></span>
Далее

Функция scanf

Scanf() – основная функция ввода с консоли. Она предназначена для ввода

данных любого встроенного типа и автоматически преобразует введенное число в

заданный формат.

Далее

Методы Рунге – Кутты 4 порядка для решения дифференциального уравнения первого порядка

Обычно метод Рунге – Кутта 4 порядка просто называют методом Рунге – Кутта в связи с высокой популярностью метода.

Данный метод принадлежит к классу итеративных алгоритмов для решения ОДУ ( обыкновенных дифференциальных уравнений ) .

Далее