Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 25, средняя оценка - 4.72
Vampire110
17 / 17 / 0
Регистрация: 18.05.2011
Сообщений: 33
#1

Массив: Удалить из массива все отрицательные элементы. - C++

26.11.2011, 16:16. Просмотров 3597. Ответов 44
Метки нет (Все метки)

Задан массив размера N. Удалить из массива все отрицательные элементы.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2011, 16:16     Массив: Удалить из массива все отрицательные элементы.
Посмотрите здесь:
C++ если массив не является знакочередующимся,то удалить из массива все положительные числа,в противном случае-удалить отрицательные элементы.после удален
C++ Массив: Сформировать третий массив, в который включить все отрицательные элементы массива А и все максимальные элементы массива В.
C++ Удалить все отрицательные элементы массива
Удалить из массива все отрицательные элементы; C++
Удалить из массива все отрицательные элементы C++
Удалить из массива все отрицательные элементы C++
C++ Из массива Х(N) все положительные элементы записать в массив У(К), а все отрицательные элементы – в массив Z(М)...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Thinker
Эксперт C++
4221 / 2195 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
27.11.2011, 16:30     Массив: Удалить из массива все отрицательные элементы. #41
go, сложность вашего алгоритма в среднем случае O(n^2). Сами посудите, это многовато. Представьте, что придется удалить все элементы, тогда сложность алгоритма будет примерно http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{n^2}{2}. При этом алгоритм можно в любом случае сделать таким, чтобы сложность была не более n

Добавлено через 2 минуты

Не по теме:

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

BRcr
27.11.2011, 16:35
  #42

Не по теме:

Цитата Сообщение от Thinker Посмотреть сообщение
Не по теме:
Сыроежка, хочется сказать вам пару "ласковых", да лучше нервные клетки поберечь. Не понимаю, как можно так тупить...
Имхо, правильно. Не надо тыкать тролля палкой, пусть лучше отдыхает.

Thinker
Эксперт C++
4221 / 2195 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
27.11.2011, 16:36     Массив: Удалить из массива все отрицательные элементы. #43
Цитата Сообщение от Сыроежка Посмотреть сообщение
А если вы выберите значение, совпадающее с допусттимым значением для массива? Как вы разберетесь, где удаленный элемент, а где нет?!

Не по теме:

это особенно понравилось Если вам сказали удалить все нулевые элементы, как тут можно что-то перепутать

BRcr
4006 / 2295 / 155
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
27.11.2011, 16:38     Массив: Удалить из массива все отрицательные элементы. #44
Цитата Сообщение от Thinker Посмотреть сообщение
сложность вашего алгоритма в среднем случае O(n^2)
Как это вы высчитали?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.11.2011, 16:43     Массив: Удалить из массива все отрицательные элементы.
Еще ссылки по теме:
C++ Из массива вещественных чисел удалить все отрицательные элементы
C++ Из массива вещественных чисел удалить все отрицательные элементы
Из массива вещественных чисел удалить все отрицательные элементы C++
1. Написать функцию проверяющую есть ли отрицательные элементы в указанной строке двумерного массива. Удалить из массива все строки с отрицательными э C++
C++ Написать функцию проверяющую есть ли отрицательные элементы в указанной строке двумерного массива. Удалить из массива все строки с отрицательными элем

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

Или воспользуйтесь поиском по форуму:
Thinker
Эксперт C++
4221 / 2195 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
27.11.2011, 16:43     Массив: Удалить из массива все отрицательные элементы. #45
Цитата Сообщение от BRcr Посмотреть сообщение
Как это вы высчитали?
Ну смотрите. Рассмотрим худший случай, когда все элементы требуется удалить (например, все оказались отрицательными). При удалении a[0] все следующие передвигаются на одну позицию влево, то есть n-1 операций присвоения, затем n-2 и т.д., получаем
http://www.cyberforum.ru/cgi-bin/latex.cgi?n-1 + n-2 +...+1 = \frac{(n-1)n}{2} \sim \frac{n^2}{2}
Для среднего случая возникает коэффициент
http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{n^2}{m} =O(n^2)
Yandex
Объявления
27.11.2011, 16:43     Массив: Удалить из массива все отрицательные элементы.
Закрытая тема Создать тему
Опции темы

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