Циклический сдвиг динамического массива вправо

@ulyana_md · Регистрация: 03.10.2017

Студворк — интернет-сервис помощи студентам

Подскажите, как выполнить циклический сдвиг в строке динамического массива на некоторое количество элементов вправо?

@nonedark2008 · 22.04.2018, 00:21

Сообщение от ulyana_md

выполнить циклический сдвиг в строке динамического массива на некоторое количество элементов вправо?

Нужно куда-нибудь сохранить некоторое кол-во элементов справа. Сдвинуть нециклически вправо оставшиеся элементы и приписать в начало массива сохраненные ранее элементы.

Добавлено через 47 секунд
А еще можно найти ответ внизу страницы.

@Yetty · 22.04.2018, 18:33

Сообщение от ulyana_md

Подскажите, как выполнить циклический сдвиг в строке динамического массива на некоторое количество элементов вправо?

ulyana_md, я бы создал функцию сдвига на одну позицию (запоминаем последний элемент строки во временную переменную temp, осуществляем сдвиг в обратном цикле направо a[i][j]=a[i][j-1], присваиваем первому элементу строки значение temp) и вызывал бы эту функцию нужное количество раз.

если не получится сделать по предложенному алгоритму сбросьте оригинал условия задачи

Новичок · 22.04.2018, 21:21

Выше предложили два самых популярных алгоритма
1) С дополнительной памятью
2) С вложенным циклом
Один не эффективный по памяти, другой по времени.
Но есть вот такой алгоритм
1 2 3 4 5 6 7 8 9
Нужно сдвинуть на 3 вправо
1) Перевернули массив
9 8 7 6 5 4 3 2 1
2) Перевернули первых 3
7 8 9 6 5 4 3 2 1
3) Перевернули остальные
7 8 9 1 2 3 4 5 6
4) Произошло чудо - массив сдвинулся вправо за линейное время и без дополнительной памяти!

ValeryS · 22.04.2018, 23:16

вот здесь все есть

Функция циклического сдвига массива

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

@ulyana_md 10 / 6 / 4 Регистрация: 03.10.2017 Сообщений: 110

	Циклический сдвиг динамического массива вправо 21.04.2018, 23:51. Показов 5088. Ответов 4 Метки нет (Все метки) Подскажите, как выполнить циклический сдвиг в строке динамического массива на некоторое количество элементов вправо? 0

Новичок 1682 / 1098 / 489 Регистрация: 17.07.2012 Сообщений: 5,360
	22.04.2018, 21:21
	Выше предложили два самых популярных алгоритма 1) С дополнительной памятью 2) С вложенным циклом Один не эффективный по памяти, другой по времени. Но есть вот такой алгоритм 1 2 3 4 5 6 7 8 9 Нужно сдвинуть на 3 вправо 1) Перевернули массив 9 8 7 6 5 4 3 2 1 2) Перевернули первых 3 7 8 9 6 5 4 3 2 1 3) Перевернули остальные 7 8 9 1 2 3 4 5 6 4) Произошло чудо - массив сдвинулся вправо за линейное время и без дополнительной памяти! 1

ValeryS Модератор 8979 / 6745 / 921 Регистрация: 14.02.2011 Сообщений: 23,857
	22.04.2018, 23:16
	вот здесь все есть Функция циклического сдвига массива 0