За работу поставили пятерку)))) спасибо большое!!!
Информация о работе
Подробнее о работе
Используя в качестве массива набор из 10 букв своих фамилии имени отчества построить пирамиду и отсо
- 2 страниц
- 2018 год
- 16 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Решение.
Набор символов ФИО: “рюмшинваси”.
Известно, что последовательность ai, ai+1, …, ak называется (i,k)–пирамидой, если неравенство aj≤min(a2j,a2j+1) выполняется для каждого j, j=i,…,k, для которого хотя бы один из элементов a2j,a2j+1 существует.
Процесс построения пирамиды осуществляется расширением её влево. Пусть дана последовательность as+1, …, ak, которая является (s+1,k)–пирамидой. Добавим новый элемент и поставим его на s-тую позицию в последовательности. Если при этом выполнилось условие aj≤min(a2j,a2j+1), то полученная последовательность – (s,k)–пирамидой.
В противном случае найдутся элементы a2s,a2s+1 такие, что либо a2s<as, либо a2s+1<as. Пару, которая нарушает условие, меняем местами. В результате получаем новую последовательность, для которой нужно повторять те же действия, пока не будет получена (s,k)–пирамида.
Выстраиваем пирамиду в соответствии с алфавитом. При этом символ, который находится в алфавите ближе к началу, считаем меньшим того, который находится в алфавите дальше.
1 2 3 4 5 6 7 8 9 10
Примечание
р ю м ш и н в а с и
н в а с и пирамида
и н в а с и пирамида
ш и н в а с и
ш>а
а и н в ш с и
н в ш с и пирамида
и н в ш с и пирамида
а и н в ш с и пирамида
м а и н в ш с и
м>в
в а и н м ш с и
н м ш с и пирамида
Отсутствует
Используя в качестве массива набор из 10 букв своих фамилии, имени, отчества, построить пирамиду и отсортировать массив.
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
