Форум программистов, компьютерный форум, киберфорум
Наши страницы

Найти точку, у которой сумма расстояний до других точек наименьшая - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Дан массив а1,а2,,…,аn. Переставить его элементы так, чтобы в начале массива расположились все его неотрицательные элементы, а в конце – отрицательные http://www.cyberforum.ru/cpp-beginners/thread419951.html
Помогите плиз написать программу: Дан массив а1,а2,,…,аn. Переставить его элементы так, чтобы в начале массива расположились все его неотрицательные элементы, а в конце – отрицательные.
C++ Взялся за Cи, конкретно за Си, без инкремента. Взялся за Cи, конкретно за Си, без инкремента. До этого пол года изучал Delphi, в консольном режиме.Как мне кажется способности к изучению есть. Но на самом начальном этапе столкнулся с несколькими... http://www.cyberforum.ru/cpp-beginners/thread419943.html
C++ Как сложить числа в 10ричной и 16 ричной системе
ПОМОГИТЕ НАПИСАТЬ ПРОГРАММУ сложения десятичного и шестнадцатиричного числа . Буду очен благодарен :senor:
Нужна помощь с заданием по C++ C++
Есть вот такое вот задание: Компьютерная локальная сеть объединяет N компьютеров и K принтеров, все компьютеры имеют право печати. Задания на печать поступают в произвольные моменты времени и...
C++ Транзитивное замыкание неор графа http://www.cyberforum.ru/cpp-beginners/thread419924.html
Имеется задача : построить транзитивное замыкание для неориентир графа(метод Уоршала не предлагать) , помогите с этим делом ,хотя бы алгоритм.Вообще как мне сказал препод ,можно использовать поиск в...
C++ Где взять исходники mingw? Кто-нибудь знает? Желательно ссыль на более или менее официальный сайт, сам я здесь ничё не могу найти, всё перерыл уже. подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4675 / 2501 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
29.12.2011, 05:59
Я бы сделал немного по другому:
заводим массив double b[n], все значения обнуляем.
Потом:
C++
1
2
3
4
5
6
7
for (int i=0; i<n-1; ++i)
    for (int j=i+1; j<n; ++j)
    {
        double rast// вычисляем расстояние от точки i до точки j и присваиваем это значение переменной rast 
        b[i]+=rast;
        b[j]+=rast;
    }
По окончании ищем минимальное значение в b[] - индекс этого знаения и есть ответ.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.