Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
roman ua
1 / 1 / 0
Регистрация: 06.03.2009
Сообщений: 25
#1

Не используя дополнительных массивов переставить начало и конец массива - C++

17.03.2009, 21:44. Просмотров 1689. Ответов 2
Метки нет (Все метки)

Помогите решыть задачу:
Дан масив целых чисел x[0]....x[m+n] рассматриваемый как соединение двух его отрезков : начала x[0]....x[m] длины m и конца x[m+1]...x[m+n] длины n.Не используя дополнительных массивов переставить начало и конец.(Число действий порядка m+n).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.03.2009, 21:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Не используя дополнительных массивов переставить начало и конец массива (C++):

Элементы массива, стоящие на нечётных позициях, переставить в начало массива, а на чётных - в конец - C++
Превратить массив таким образом, чтобы в его первой половине располагались элементы, стоящие в нечетных позициях, а во второй половине -...

Не используя других массивов, переставить элементы заданного массива в обратном порядке - C++
Дан массив целых чисел. Не используя других массивов, переставить элементы массива в обратном порядке. Заранее благодарю.

Для каждого из массивов все отрицательные элементы переместить в начало массива, а все положительные — в конец - C++
Составить программу, которая превращает массивы А и В следующим образом: для каждого из них все отрицательные элементы одномерного...

В массиве целых чисел, рассматриваемом как соединение двух его отрезков, переставить начало и конец - C++
задача: дан массив целых чисел рассматриваемый как соединение двух его отрезков: x..x длины m и конца x..x длины n. не используя доп....

Переставить все входящие буквы «а» в начало слова, а буквы «я» – в конец - C++
Привет! Нужно во всех словах строки S переставить все входящие буквы «а» в начало слова, а буквы «я» – в конец. Что-то не как не пойму...

Файловый ввод/вывод. Во всех словах строки переставить все входящие буквы «а» в начало слова, а буквы «я» – в конец - C++
Здравствуйте! Помогите, пожалуйста, составить программу, которая считывает из текстового файла input.txt строку символов S.Во всех словах...

2
XaosLord
3 / 3 / 1
Регистрация: 18.03.2009
Сообщений: 20
18.03.2009, 01:17 #2
На вскидку - посимвольно.
т.е. x[0] -> a, x[m+1] -> x[0], a -> x[m+1]
в "порядок" укладываешься... преобразование массива из 1к элемента сделаешь за 1.5к операций

Сбросить весь массив в строку с разделителями, а потом из нее засунуть обратно в нужном порядке... но это, наверное, нужно отнести к "Не используя дополнительных массивов".

Еще моя буйная фантазия придумала след: сделать функцию-прослойку, пересчитывающую индекс элемента. Т.е. идет обращение к эл № m+5, а функция корректирует и отправляет к элементу №5... Но это ресурсоемко.
0
accept
4828 / 3249 / 165
Регистрация: 10.12.2008
Сообщений: 10,569
18.03.2009, 02:55 #3
ротация вправо
2
Вложения
Тип файла: zip arr_swap_subs.zip (611 байт, 75 просмотров)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.03.2009, 02:55
Привет! Вот еще темы с ответами:

Отрицательные элементы массива А(N) переставить в начало массива и расположить их в порядке возрастания - C++
Привет. Хочу разобраться в использовании функциий. В функции я хочу найти все отррицательные элементы. А потом просто их вывести. ...

Сортировка массива: перенести положительные числа в начало, а отрицательные - в конец массива - C++
Дан вещественный массив A(N). Отсортировать его таким образом, чтобы все положительные числа находились в начале, а отрицательные - в конце...

Отсортировать элементы массива: отрицательные – в начало массива, положительные – в конец - C++
написать две проги...Желательно в Microsoft Visual Studio. Исходный массив инициализировать случайным образом, предусмотрев возможность...

Переставить нули и двойки в начало массива - C++
Собственно решение у меня есть, но я не понимаю этого кода, можете пожалуйста объяснить, что делает каждая строчка или команда. ...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.