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

Найти номера наиболее и наименее удаленных друг от друга точек - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Дефрагментация и FSCTL_MOVE_FILE http://www.cyberforum.ru/cpp-beginners/thread636252.html
Делал так как пишет мсдн http://msdn.microsoft.com/en-us/library/windows/desktop/aa363911(v=vs.85).aspx откуда брать параметры для FSCTL_MOVE_FILE int GetClusters(const char* name,bool d) { MOVE_FILE_DATA MoveParams;
C++ Алгоритм быстрой сортировки против пузырька Решил проверить утверждение, что быстрая сортировка намного эффективнее пузырьковой. Результат пузырька увидел почти сразу, а быстрой сортировки ждал пару минут и выключил. В чём дело? Ошибка в коде? Или пузырькём лучше быстрой сортировки? Вот код: //Sort.cpp void BubbleSort(int num, int size_num){ http://www.cyberforum.ru/cpp-beginners/thread636246.html
C++ Непонятное выражение
Что тут написано? p = array;
string: необъявленный идентификатор C++
Пишу Win32 проект в VS 2010 Подключил #include <string> но получается такая вот ошибка.. вот такой кусочек кода.. string way="D:\\homedoc\\1.txt"; понять немогу в чём проблема..
C++ Панель инструментов visual studio http://www.cyberforum.ru/cpp-beginners/thread636211.html
Случайно отключил окно, в котором можно просматривать контрольные значение, локальные переменные и т .п. Перерыл всю студию, не знаю как включить. Кто нибудь знает? Добавлено через 7 минут нашёл
C++ Не могу найти ошибку Помогите найти ошибку: #include "stdafx.h" #include <iostream> #include <string> #include <fstream> using namespace std; int main() подробнее

Показать сообщение отдельно
grizlik78
Эксперт C++
 Аватар для grizlik78
1882 / 1414 / 101
Регистрация: 29.05.2011
Сообщений: 2,958
11.08.2012, 23:27     Найти номера наиболее и наименее удаленных друг от друга точек
Полный перебор (с квадратичной сложностью) :
C++
1
2
3
4
5
6
7
8
9
for (int first = 0; first < n; ++first)
{
    for (int second = first + 1; second < n; ++second)
    {
        // расстояние между точками first и second
        double dist = hypot(a[2*first] - a[2*second], a[2*first+1] - a[2*second+1]);
        // сравниваем с мин/макс... 
    }
}
 
Текущее время: 00:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru