# минимального элемента. С

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

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа