минимального элемента. С
минимального элемента.
С помощью кучи быстро находится k-ый элемент последовательности. Для этого нужно поместить все элементы в кучу, а затем достать из кучи к элементов. Последний из них и будет искомым.
Пример #1. Пример
Напечатать в порядке возрастания первые K натуральных чисел, в разложении которых на простые множители входят только числа 2, 3 или 5.
Для решения задачи применим кучу.
*
Полаем х равным 1 и добавляем х в кучу.
*
Повторяем следующие действия K раз
o
удаляем минимальный элемент из кучи (пусть это у);
o
сравниваем значения х и у и если они не равны, то печатаем у, а в кучу добавляем элементы со значением 2у, 3у и 5у.
Кучи наиболее удобны для поиска кратчайших путей в графах с положительными длинами ребер. Для этого на начальном шаге достаточно добавить в кучу стартовую вершину с приоритетом 0. Каждая следующая итерация состоит в следующем:
*
из кучи удаляется вершина х с минимальным приоритетом р;
*
просмотренные
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
