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

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

Войти
Регистрация
Восстановить пароль
 
Sor
35 / 35 / 0
Регистрация: 24.11.2011
Сообщений: 309
#1

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

12.02.2014, 08:35. Просмотров 282. Ответов 1
Метки нет (Все метки)

Добрый день!
Помогите написать функцию.
на входе vector<Point> (vector[x][y]), доля в % (float).

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

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

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

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

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

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

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