Умные вопросы
Войти
Регистрация
На столе стоит блюдо со стопкой блинов, диаметры различны. Можно отделить часть блинов, перевернуть и положить. КАК?
На столе стоит блюдо со стопкой блинов, смазанных маслом. Диаметры
всех блинов различны.
С помощью лопатки Вы можете разделить стопку блинов на 2 части.
Верхнюю часть можно перевернуть и положить обратно на нижнюю.
Распишите Ваши действия, которые позволят расположить блины в стопке
в порядке убывания их диаметров. Оценить число требуемых переворотов
Хотя бы подскажите.
8 года
назад
от
lol lol
1 ответ
▲
▼
0
голосов
верхня пара не упорядочена, - переворачиваем, в обратном случае смещаемся на блин вниз вниз
есть упорядоченность стопки на шаг вниз в противном случае переворачиваем стопку и к первой строке
спускаемся на блин вниз.
конец.
Примерно такой алгоритм по-моему шаги сами считайте.
наверное есть и боле удобный способ, они на ютубе представлены в виде танцев. Гуглите алгоритмы сортировки.
8 года
назад
от
Елизавета Ткачева
Связанные вопросы
1
ответ
Как повысить напряжение с 9v от кроны до 12v- для питания LED ленты?
6 года
назад
от
Артём Малашко
1
ответ
Как отличить гидроксид натрия от гидроксида калия?
4 года
назад
от
МаЛенЬкоЕ СолНыШкО
1
ответ
Ну чё! Как пещерная жизнь складывается, пока американы строят наземный разгонный блок?
4 года
назад
от
Анастасия Шонохова