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

Поиск наименьшего расстояния от одного элемента массиа до остальных - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Опять указатели http://www.cyberforum.ru/cpp-beginners/thread948735.html
Здравствуйте. Изучаю эти туториалы: http://www.rastertek.com/dx11tut03.html В конце есть упражнение: конфигурацию видеокарты вывести в текстовой документ. Есть файл: d3dclass.cpp, ну и d3dclass.h соответственно. Там (в d3dclass.cpp) есть метод: void D3DClass::GetVideoCardInfo(char* cardName, int& memory) { strcpy_s(cardName, 128, m_videoCardDescription); memory = m_videoCardMemory; return;...
C++ Чистка памяти Имеет ли смысл в функции main() делать в конце очистку от экземпляра созданного класса delete имя_экземпляра_класса, или это сделает деструктор класса? Под экземпляр класса память в начале main() выделялась. http://www.cyberforum.ru/cpp-beginners/thread948730.html
C++ как задать текст длинной не больше 100 символов заканчивающийся точкой?
код пожалуйста))
C++ Работа с файлами (.txt)
В файле находятся только целые числа. Определить, имеет ли последовательность чисел, находящихся в файле, нечетную длину, и если да, то переменной m присвоить значение среднего элемента файла. В противном случае присвоить этой переменной значение первого числа файла.
C++ Возвращение ссылки на указатель использование её как левостороннего значения http://www.cyberforum.ru/cpp-beginners/thread948680.html
Есть шаблон: //------------------------------------------------------- template<class T> struct ts { private: void* data; public: ts(T* pt) : data(pt) { }
C++ Иерархия С++ Привет. Заинтересовал вопрос иерархии С++: код -> функции -> классы/структуры -> ?? подозреваю что дальше идут массивы классов, в общем, какие следующие шаги до самого конца? подробнее

Показать сообщение отдельно
mano
0 / 0 / 0
Регистрация: 11.04.2013
Сообщений: 43

Поиск наименьшего расстояния от одного элемента массиа до остальных - C++

05.09.2013, 14:00. Просмотров 533. Ответов 11
Метки (Все метки)

Дан неотсортированный массив чисел (но это не беда, отсортируем...) тогда получится отсортированный по возрастанию массив чисел))
В нём могут быть поворяющиеся элементы...

Нужно найти такое значение элемента массива, из которого все расстояния до остальных элементов будет минимальным (вот это уже проблема(( ). Расстояние от одного элемента массива A до другого будет находиться по формуле:
D(ij) = |A(i)-A(j)|
(расстояние считается от каждого элемента массива до каждого (включая повторяющиеся элементы и исключая самого себя)

Пример:
В таком массиве:
1 2 3 4
это будет число 2 или 3 (без разницы) суммарная разность (например для 2 будет: 1+1+2 = 4)

а в таком массиве:
1 1 1 2 3 4
это будет 1 или 2 суммарная разность (например для 2 будет: 1+1+1 +1+2 = 6)
(а для 1 будет: 0+0+1+2+3 = 6)

Нужно даже найти не элемент массива, а эту МИНИМАЛЬНУЮ РАЗНОСТЬ...

Заранее всем спасибо за любую наталкивающую идею)) Долго уже бьюсь, никак решить не могу((
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru