|
198 / 10 / 3
Регистрация: 30.04.2016
Сообщений: 732
|
|||||||||||
Заполнить случайным образом одномерный массив из n элементов03.09.2017, 18:27. Показов 1153. Ответов 7
Метки нет (Все метки)
Задача: Заполнить случайным образом одномерный массив из n элементов и сдвинуть элементы циклически на одну
позицию вправо.
Но возник вопрос: А можно сдвинуть исходный массив на две позиции так,чтобы последний и предпоследний элементы массива оказались на месте первого и второго. А если возможен сдвиг на две позиции, то возможен сдвиг и на три, четыре и т. д. позиции? Как сделать это - у меня не получилось. У вас должно получиться.
0
|
|||||||||||
| 03.09.2017, 18:27 | |
|
Ответы с готовыми решениями:
7
Заполнить случайным образом одномерный массив из n элементов и сдвинуть элементы циклически на одну позицию вправо
|
| 04.09.2017, 22:26 | ||||||
0
|
||||||
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
|
| 05.09.2017, 19:04 | |
|
Решение неверное.
Массив не изменён.
0
|
|
| 05.09.2017, 20:42 | ||
|
Задачу можно решать несколькими способами: 1. как сделано изначально, без изменения массива вывод со смещением, асимтотика алгоритма O(n), плюсы - быстрота реализации и нет необходимости выделять дополнительную память, минусы - затраты на вычисление/хранение индексов и не изменяется исходный массив 2. последовательный сдвиг массива несколько раз на 1 элемент, асимтотика - O((n+1)*m), n - кол-во элементов, m - на сколько нужно сдвигать, плюсы - используется только одна дополнительная переменная , минусы - долго по времени 3. использование дополнительных переменных/массивов для разового сдвига на несколько элементов, асимтотика O(n+m) как вариант - работать с копией массива и копировать элементы в исходный массив со сдвигом (см. вар1), асимтотика O(2*n), плюсы - достаточно быстро, минусы - нужно выделять дополнительную память на копию массива (дополнительные переменные).
0
|
||
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
|||
| 06.09.2017, 20:50 | |||
|
0
|
|||
|
198 / 10 / 3
Регистрация: 30.04.2016
Сообщений: 732
|
||||||||||||||||||||||||||
| 16.09.2017, 18:47 [ТС] | ||||||||||||||||||||||||||
|
На первый запрос был дан ответ к такой задаче: Заполнить случайным образом
одномерный массив из n элементов и сдвинуть циклически на одну позицию. Вот один из ответов:
Исходный массив:
Немного видоизменим задачу: Заполнить случайным образом (без использования оператора Randomize) одномерный массив из 6 элементов и сдвигать их 6 раз циклически, каждый раз на одну позицию вправо. На выходе должно быть так:
0
|
||||||||||||||||||||||||||
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
|
| 16.09.2017, 21:37 | |
|
Уточните задачу иначе опять начнется ерунда.
Что Вы хотите, чтобы программа напечатала такие числа, которые у вас в примере или чтобы программа создала 5 новых массивов и распечатала их. Это две разные задачи. Первая (которую вы попытались сделать) - это задача для детей 5 класса. Она примитивна как валенки и только дебилы имеют проблемы со сдвигом во время печати. Вторая - формирование и распечатывание нового массива - это нормальная задача для людей что-то понимающих в программировании. Определитесь.
0
|
|
| 09.10.2017, 15:51 | ||||||||||||||||||
|
в сообщении № 4 Было приведено 3 варианта решения задачи. Один из вариантов без фактического изменения массива приложен. Два других выгладываю. с последовательным сдвигом массивов k раз на один элемент вправо:
0
|
||||||||||||||||||
| 09.10.2017, 15:51 | |
|
Помогаю со студенческими работами здесь
8
Заполните одномерный массив из 12 элементов случайным образом и найдите сумму чисел, которые по модулю меньше 6.
Заполнить случайным образом одномерный массив из n элементов Одномерный массив из 7 элементов заполнить случайным образом числами от 5 до 9 Одномерный массив из 7 элементов заполнить случайным образом числами от 5 до 9. Заменить все элементы массива меньше 5 нулями Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога
SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
|
|
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
|
Воспроизведение звукового файла с помощью 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 и т. д.
Сборка примера
Скачайте. . .
|