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

Получить среднее арифметическое разностей вектора наибыстрейшим методом - C++

Восстановить пароль Регистрация
 
Sor
35 / 35 / 0
Регистрация: 24.11.2011
Сообщений: 309
12.02.2014, 08:35     Получить среднее арифметическое разностей вектора наибыстрейшим методом #1
Добрый день!
Помогите написать функцию.
на входе vector<Point> (vector[x][y]), доля в % (float).

необходимо найти модуль разности Х у точек с одинаковым У, получить среднее арифметическое этой разности. Далее формируем два вектора, в один бросаем точки (попарно), для которых разность их Х больше средней+доля %, в другой - для которых меньше.

Нюанс в том, что делать это нужно максимально быстро.
Код нахождения среднего - неоценимый вклад)
Заранее спасибо!

Добавлено через 19 часов 52 минуты
еще одна проблема. точек с одинаковым У может быть не 2, тогда нужно из большего Х вычесть меньшее.
Если есть идеи - буду благодарен.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.02.2014, 08:35     Получить среднее арифметическое разностей вектора наибыстрейшим методом
Посмотрите здесь:

Получить среднее арифметическое и среднее геомерическое a1,…, an. C++
C++ Объявить переменные целочисленного типа с инициаторами в 10, 16 и 8- системах счисления. Получить среднее арифметическое и среднее геометрическое чисе
Получить числа b1, …, b20, где bi - среднее арифметическое всех членов массива А, кроме аi C++
C++ Получить среднее арифметическое одномерного числового массива
C++ Вычислите среднее арифметическое положительных и среднее арифметическое отрицательных чисел
C++ Получить среднее арифметическое всех членов последовательности
C++ Найти среднее арифметическое значение четных элементов и среднее арифметическое нечетных элементов и сравнить их между собой
C++ Найти среднее арифметическое квадратов и среднее арифметическое абсолютных значений двух вещественных чисел

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
12.02.2014, 20:09     Получить среднее арифметическое разностей вектора наибыстрейшим методом #2
Sor, может отсортировать точки по y, потом обходим все точки и считаем среднее, потом ещё раз обходим формируем нужные вектора?
Yandex
Объявления
12.02.2014, 20:09     Получить среднее арифметическое разностей вектора наибыстрейшим методом
Ответ Создать тему
Опции темы

Текущее время: 21:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru