Форум программистов, компьютерный форум 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++ Иерархия С++ Привет. Заинтересовал вопрос иерархии С++: код -> функции -> классы/структуры -> ?? подозреваю что дальше идут массивы классов, в общем, какие следующие шаги до самого конца? подробнее

Показать сообщение отдельно
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
05.09.2013, 14:34     Поиск наименьшего расстояния от одного элемента массиа до остальных
Цитата Сообщение от mano Посмотреть сообщение
D(ij) = |A(i)-A(j)|
(расстояние считается от каждого элемента массива до каждого (включая повторяющиеся элементы и исключая самого себя)
Какая разница, исключать или нет? Результат одинаковый будет (0). В лоб можно сделать просто перебором двойным циклом без никакой сортировки. O(N^2). Если надо оптимизация какая-то, то надо подумать.

Добавлено через 2 минуты
Не будет ли это ближайшим числом к среднему арифметическому? Если да, то первым проходом находишь среднее арифметическое, а вторым находишь ближайшее к нему число. O(N)
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru