Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
9 / 9 / 8
Регистрация: 03.07.2015
Сообщений: 219

Является ли последовательность max-кучей?

14.10.2015, 01:36. Показов 1401. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Только начинаю учить алгоритмы. Может кто подскажет как проверить является ли следющая последовательность макс-кучей и почему? (23, 17, 14, 6, 13, 10, 1, 5, 7, 12)
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
14.10.2015, 01:36
Ответы с готовыми решениями:

Определить, является ли массив двоичной кучей
Египетские археологи обнаружили в одной из гробниц носитель информации, предположительно, инопланетного происхождения. Изучение находящихся...

Получите последовательность max(a1, a2,...,ak), max(ak+1, ak+2,...,a2k), max(ak(n-1)+1,...,akn).
Пусть даны натуральные числа k, n, вещественные числа a1, a2,...,akn. Получите последовательность max(a1, a2,...,ak), max(ak+1,...

Является ли массив кучей?
1.Пусть массив отсортирован по возрастанию. Является ли он кучей?Если да,то почему?Если нет,то приведите контрпример. 2.Является ли кучей...

1
Модератор
Эксперт функциональных языков программирования
3136 / 2283 / 469
Регистрация: 26.03.2015
Сообщений: 8,886
14.10.2015, 12:48
По определению это "такое двоичное дерево, для которого выполнены три условия". Вот и проверяйте, выполняются ли эти условия.
https://ru.wikipedia.org/wiki/Двоичная_куча
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
14.10.2015, 12:48
Помогаю со студенческими работами здесь

дана последовательность целых чисел a=(a1,a2,.,an). Получите новую последовательность, выбросив из исходной элементы со значением max (a1,a2,.,an
дана последовательность целых чисел a=(a1,a2,....,an). Получите новую последовательность, выбросив из исходной элементы со значением max...

Даны векторы a и b , состоящие из семи компонентов. Найти max(max(Ai), max(Bi), max(¦Ai-Bi¦), max(Ai+Bі),1)
Даны векторы a и b , состоящие из семи компонентов. Найти max(max(Ai), max(Bi), max(¦Ai-Bi¦), max(Ai+Bі),1).

Вводится последовательность из N вещественных чисел. Определить, является ли последовательность знакочередующе
Вводится последовательность из N вещественных чисел. Определить, является ли последовательность знакочередующейся. не пойму как сделать,...

Является ли последовательность супервозрастающей,т.е. является ли каждый её элемент больше,чем сумма предыдущих
Программа получает на вход последовательность целых чисел длиной 100 и проверяет,является ли эта последовательность супервозрастающей,т.е....

Вводиться последовательность из N целых чисел. Является ли последовательность убывающей?
Вводиться последовательность из N целых чисел. Является ли последовательность убывающей?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru